基于工业以太网的列车通信网络调度算法优化
|
摘要
以太网拥有通信速率快、成本低廉的优势,是未来列车通信网络的大势所趋。在兼容传统以太网通信协议的基础上,针对以太网应用在列车通信网络的现有问题,提出了一种新的交换机综合分级调度算法,以降低以太网数据,尤其是实时数据的传输时延。将综合分级调度算法与传统的先来先服务调度算法进行比较,运用网络演算理论计算列车实时数据的端到端时延的上界,并通过网络仿真技术搭建网络通信模型,分析并验证上述调度算法的可行性。
Given the advantages of Ethernet in terms of high transmission rate and low cost,train communication network based on industrial Ethernet is the tendency. To lower the delay of data communication,especially real-time data,the paper proposes a new comprehensive scheduling algorithm that contraposes the problem of Ethernet communication under the premise of the compatible traditional Ethernet protocol. The paper made a comparison between the comprehensive scheduling algorithm and First Come First Served(FCFS) scheduling algorithm. The feasibility of the comprehensive scheduling algorithm was verified by end-to-end delay limit calculation using network calculus theory,and train communication network model using network simulation technology.
Given the advantages of Ethernet in terms of high transmission rate and low cost,train communication network based on industrial Ethernet is the tendency. To lower the delay of data communication,especially real-time data,the paper proposes a new comprehensive scheduling algorithm that contraposes the problem of Ethernet communication under the premise of the compatible traditional Ethernet protocol. The paper made a comparison between the comprehensive scheduling algorithm and First Come First Served(FCFS) scheduling algorithm. The feasibility of the comprehensive scheduling algorithm was verified by end-to-end delay limit calculation using network calculus theory,and train communication network model using network simulation technology.
引文
[1] 缪学勤.论六种实时以太网的通信协议[J].自动化仪表,2005,(4):1-6.
[2] 王沛东,孔元.基于工业以太网的动车组列车网络技术研究[J].铁道机车车辆,2012,(1):9-12.
[3] 张岩,唐涛,马连川.基于交换式以太网安全通信协议的模型和仿真研究[J].铁道学报,2010,32(3):43-48
[4] 冯艳红,张玉明,徐美华.实时调度算法分类研究[J].微型电脑应用,2005,21(7):12-14.
[5] Jean-Yves Le Boudec,Patrick Thiran.Network Calculus:A Theory of Deterministic Queueing Systems for the Internet[M].Online Version the book Springer Verlag-LNCS 2050,2012:175-178.
[6] 郭超勇.高速动车组列车网络控制若干问题研究[D].北京:北京交通大学,2012:89.
[7] IEC.IEC Electric Railway Equipment-Part 1:Train Communication Network[S].1999.
[2] 王沛东,孔元.基于工业以太网的动车组列车网络技术研究[J].铁道机车车辆,2012,(1):9-12.
[3] 张岩,唐涛,马连川.基于交换式以太网安全通信协议的模型和仿真研究[J].铁道学报,2010,32(3):43-48
[4] 冯艳红,张玉明,徐美华.实时调度算法分类研究[J].微型电脑应用,2005,21(7):12-14.
[5] Jean-Yves Le Boudec,Patrick Thiran.Network Calculus:A Theory of Deterministic Queueing Systems for the Internet[M].Online Version the book Springer Verlag-LNCS 2050,2012:175-178.
[6] 郭超勇.高速动车组列车网络控制若干问题研究[D].北京:北京交通大学,2012:89.
[7] IEC.IEC Electric Railway Equipment-Part 1:Train Communication Network[S].1999.