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

来源：计算机工程与科学杂志2015年第10期北京时间：

作者：檀明

单位：合肥学院计算机科学与技术系，安徽 合肥 230601

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

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

基金资助：安徽省教育厅自然科学基金重点资助项目(KJ2015A162)；安徽省教育厅产学研重点资助项目(KJ2014A210);合肥学院重点研究资助项目(14KY01ZD);合肥学院重点建设学科资助项目（2014xk08）;合肥学院学科带头人培养对象资助项目（2014dtr08）