COTS Switch工业以太网实时调度算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (7): 120-124.

COTS Switch工业以太网实时调度算法

檀明1，2，魏臻1，韩江洪1，钟伯成2

1.合肥工业大学计算机与信息学院，合肥 230009
2.合肥学院网络与智能信息处理重点实验室，合肥 230601

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-03-01 发布日期:2011-03-01

Research on scheduling algorithm for industrial communication over COTS-based switched Ethernet

TAN Ming1，2，WEI Zhen1，HAN Jianghong1，ZHONG Bocheng2

1.School of Computer and Information，Hefei University of Technology，Hefei 230009，China
2.Key Laboratory of Network and Intelligent Information Processing，Hefei University，Hefei 230601，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-03-01 Published:2011-03-01

摘要/Abstract

摘要： 针对基于商用现成组件技术（Commercial Off-The-Shelf，COTS）的交换式以太网不能满足工业数据通信的实时性要求问题，给出了改进的FTT（Flexible Time-Triggered communication paradigm）网络调度模型，提出了新的周期性实时消息链路可调度性优化判定方法，在此基础上设计了一种基于EDF（Earliest Deadline First）的实时调度算法。算法通过对网络消息流量进行有效控制防止交换机缓冲区溢出，同时充分发挥网络在同一时间存在多个并行传输链路的优势，提高了网络实时性。仿真实验表明该算法在提高网络的聚合带宽、减小消息的平均等待延时和丢失率方面均有明显的优势。

关键词: 交换以太网, EDF调度算法, 周期性硬实时消息, 商用现成组件技术

Abstract: To overcome the drawback that COTS-based switched Ethernet can not meet the real-time requirements in industrial communications，an improved FTT（Flexible Time-Triggered communication） paradigm which is based on event- and time-triggered approach is proposed.In addition，a novel link scheduling method for periodic messages is given.Particularly，it proposes an EDF-based scheduling algorithm which can provide adequate queues management and prevent memory overflows on a switched Ethernet by limiting the load submitted to the network.Moreover，it becomes possible for the scheduler to take full advantage of multiple transmission paths，thus enhancing real-time communication over a COTS-based switched Ethernet.Simulation results show the advantages of the proposed real-time scheduling algorithm in terms of increasing the aggregated bandwidth，reducing the average message waiting delay and the missing rate of message.

Key words: switched Ethernet, Earliest Deadline First（EDF）-based scheduling algorithm, hard real-time periodic message, Commercial Off-The-Shelf（COTS）

檀明1，2，魏臻1，韩江洪1，钟伯成2. COTS Switch工业以太网实时调度算法[J]. 计算机工程与应用, 2011, 47(7): 120-124.

TAN Ming1，2，WEI Zhen1，HAN Jianghong1，ZHONG Bocheng2. Research on scheduling algorithm for industrial communication over COTS-based switched Ethernet[J]. Computer Engineering and Applications, 2011, 47(7): 120-124.

[1]	陈昕^1,2,3,杨杰²,周拥军³. 航空全双工交换以太网冗余管理机制研究[J]. 计算机工程与应用, 2009, 45(2): 102-105.
[2]	沈卓炜. 不可抢占式EDF调度算法的可调度性分析 [J]. 计算机工程与应用, 2006, 42(9期): 10-.