Real time scheduling algorithm based on rate-guaranteed in AFDX switch
-
摘要: 针对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.
-
Key words:
- avionics /
- Ethernet /
- real time systems /
- switches /
- scheduling algorithms /
- network performance
-
[1] ARINC 664 Aircraft data network,part 1:systems concepts and overview[S] [2] ARINC 664 Aircraft data network,part 2:ethernet physical and data Link layer specification[S] [3] ARINC 664 Aircraft data network,part 7:avionics full duplex switched ethernet (AFDX) Network[S] [4] Boyer M,Fraboul C.Tightening end to end delay upper bound for AFDX network calculus with rate latency FIFO servers using network calculus //IEEE International Workshop on Factory Communication Systems.Dresden:IEEE,2008:11-20 [5] 周强,熊华钢,张晓林,等.AFDX交换机在强实时性条件下的分组调度[J].北京航空航天大学学报,2009,35(4):449-452 Zhou Qiang,Xiong Huagang,Zhang Xiaolin,et al.Packet scheduling for AFDX switch under hard time constraints[J].Journal of Beijing University of Aeronautics and Astronautics,2009,35(4):449-452(in Chinese) [6] ARINC 429 Digital information transfer system (DITS) parts 1,2,3[S] [7] Cruz R.A calculus for network delay,part I:network elements in isolation [J].IEEE Trans Information Theory,1991,37 (1):114-131 [8] Cruz R.A calculus for network delay,part II:network analysis[J].IEEE Trans Information Theory,1991,37(1):132-141 [9] Boudec J-Y L,Thiran P.Network calculus [M].Berlin,Germany:Springer Verlag,LNCS 2050,2004 [10] Scharbarg J-L,Ridouard F,Fraboul C.A probabilistic analysis of end-to-end delays on an AFDX avionic network[J].IEEE Trans Industrial Informatics,2009,5(1):38-49 -
点击查看大图
计量
- 文章访问数: 3975
- HTML全文浏览量: 196
- PDF下载量: 1221
- 被引次数: 0
下载:
