北京航空航天大学学报 ›› 2010, Vol. 36 ›› Issue (12): 1412-1416.

• 论文 • 上一篇    下一篇

保证速率的AFDX交换机实时调度算法

张勇涛, 黄臻, 熊华钢   

  1. 北京航空航天大学 电子信息工程学院, 北京 100191
  • 收稿日期:2009-11-05 出版日期:2010-12-30 发布日期:2010-12-30
  • 作者简介:张勇涛(1983-),男,河南濮阳人,博士生,zhangyongtao394@ee.buaa.edu.cn.

Real time scheduling algorithm based on rate-guaranteed in AFDX switch

Zhang Yongtao, Huang Zhen, Xiong Huagang   

  1. School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2009-11-05 Online:2010-12-30 Published:2010-12-30

摘要: 针对AFDX(Avionics Full Duplex Switched Ethernet)网络关键技术——交换机实时调度算法,提出一种保证速率的优先级实时调度算法(PRTRG,Priority Real Time scheduling algorithm based on Rate-Guaranteed),并运用网络演算理论分析了此调度算法的实时性.在AFDX网络典型配置下,与(FIFO,First In First Out)结果进行分析对比,证明PRTRG算法有效地减少了高优先级数据的端到端延迟上界,同时保证了低优先级数据端到端延迟的确定性,并且阻止了数据流拥塞的扩散,在交换机内部实现了流量隔离.

Abstract: Real time scheduling algorithm used in avionics full duplex switched Ethernet (AFDX) switches was studied, which is a key technique in AFDX. A priority real time scheduling algorithm based on rate-guaranteed(PRTRG) was proposed. Real time performance of PRTRG was analyzed using network calculus theory. Upper delay bounds with first in first out(FIFO) scheduling under a typical topology configuration were compared. The results confirm that PRTRG algorithm can effectively decrease the upper delay bounds of high priority data without losing the determinism of low priority data. At the same time, PRTRG algorithm prevents the congestion of one flow from spreading to another, and isolates the flow in the switch.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发