主从交换式以太网中跨多Switch传输消息实时调度研究

J4 ›› 2015, Vol. 37 ›› Issue (10): 1862-1868.

主从交换式以太网中跨多Switch传输消息实时调度研究

檀明

(合肥学院计算机科学与技术系，安徽合肥 230601)

收稿日期:2015-08-27 修回日期:2015-10-09 出版日期:2015-10-25 发布日期:2015-10-25
基金资助:
安徽省教育厅自然科学基金重点资助项目(KJ2015A162)；安徽省教育厅产学研重点资助项目(KJ2014A210);合肥学院重点研究资助项目(14KY01ZD);合肥学院重点建设学科资助项目（2014xk08）;合肥学院学科带头人培养对象资助项目（2014dtr08）

Research on real-time messages transmission
scheduling over master-slave-based multi-switch Ethernet

TAN Ming

(Department of Computer Science and Technology,Hefei Union University,Hefei 230601,China)

Received:2015-08-27 Revised:2015-10-09 Online:2015-10-25 Published:2015-10-25

摘要/Abstract

摘要：

针对FTTSE协议在单Master多交换机的网络扩展结构中存在的消息跨多Switch传输调度问题，给出了消息在每个基本调度周期内到达各交换机输出端口时间的计算方法，提出了单EC内的消息可调度性判定算法，并对算法的可行性进行了证明。在此基础上，设计了基于EDF的消息实时调度算法和准入控制算法。通过确定消息在每个基本调度周期内到达各交换机输出端口时间，所提出的调度算法能针对COTS交换机输出端口的FCFS消息传输机制，实现对单EC内消息传输的精确控制和调度。相对已有的调度算法,仿真实验表明,所提出的算法能更有效地利用网络带宽, 提高了主从交换式以太网通信的实时性。

关键词: 主从交换式以太网, EDF调度算法, 周期性实时消息, 基本调度周期

Abstract:

To schedule the messages transmission over master-slave-based multi-switch Ethernet and meet the realtime requirements, we propose a method for calculating the arrival time of the messages scheduled in each elementary cycle to the switch output. In addition, we also present a novel feasibility analysis algorithm called ECSchedTest f for periodic realtime messages scheduled in one elementary cycle, and prove its correctness. Moreover, an EDF-based realtime scheduling algorithm and an admission control algorithm for periodic messages are presented to take full advantage of multiple transmission paths of the switched network. In every elementary cycle, by calculating the time of each message's arrival to the output ports of the switches that it traverses, and considering the FCFS message scheduling policy used in the switch, the scheduler with ECSchedTest can handle the message transmission precisely and efficiently. Simulation results show the advantages of the proposed real-time scheduling algorithm in terms of the network bandwidth utilization, thus enhancing real-time communication over a master-slave-based multi-switch Ethernet.

Key words: master-slaver-based switched Ethernet；EDF-based scheduling algorithm；real-time periodic message;elementary cycle

檀明. 主从交换式以太网中跨多Switch传输消息实时调度研究[J]. J4, 2015, 37(10): 1862-1868.

TAN Ming. Research on real-time messages transmission
scheduling over master-slave-based multi-switch Ethernet [J]. J4, 2015, 37(10): 1862-1868.