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

发布时间：2018-02-22 03:55

本文关键词： 主从交换式以太网 EDF调度算法周期性实时消息基本调度周期　出处：《计算机工程与科学》2015年10期 　论文类型：期刊论文

【摘要】：针对FTT-SE协议在单Master多交换机的网络扩展结构中存在的消息跨多Switch传输调度问题,给出了消息在每个基本调度周期内到达各交换机输出端口时间的计算方法,提出了单EC内的消息可调度性判定算法,并对算法的可行性进行了证明。在此基础上,设计了基于EDF的消息实时调度算法和准入控制算法。通过确定消息在每个基本调度周期内到达各交换机输出端口时间,所提出的调度算法能针对COTS交换机输出端口的FCFS消息传输机制,实现对单EC内消息传输的精确控制和调度。相对已有的调度算法,仿真实验表明,所提出的算法能更有效地利用网络带宽,提高了主从交换式以太网通信的实时性。
[Abstract]:In order to solve the problem of message transmission scheduling across multiple Master in the network extension architecture of single Master multi-switch, a method to calculate the time of message arriving at the output port of each switch in each basic scheduling period is presented. A message schedulability decision algorithm in single EC is proposed, and the feasibility of the algorithm is proved. The message real-time scheduling algorithm and admission control algorithm based on EDF are designed. The proposed scheduling algorithm can accurately control and schedule the message transmission in a single EC for the FCFS message transmission mechanism of the output port of the COTS switch. Compared with the existing scheduling algorithm, the simulation results show that, The proposed algorithm can make more effective use of network bandwidth and improve the real-time performance of master-slave switched Ethernet communication.
【作者单位】：合肥学院计算机科学与技术系;
【基金】：安徽省教育厅自然科学基金重点资助项目(KJ2015A162);安徽省教育厅产学研重点资助项目(KJ2014A210) 合肥学院重点研究资助项目(14KY01ZD);合肥学院重点建设学科资助项目(2014xk08);合肥学院学科带头人培养对象资助项目(2014dtr08)
【分类号】：TP393.11

【参考文献】