Packet scheduling for AFDX switch under hard time constraints
-
摘要: 研究了航空电子全双工交换式以太网(AFDX,Avionics Full Duplex Switched Ethernet)交换机分组调度方法的实时性能,采用实时通信中的周期性任务模型,依据AFDX协议"确定性网络"中关于交换机支持双优先级消息调度原则,推导出了相应的交换机关键参数的数学表达,提出了强实时约束下基于双优先级调度的负载匹配的分组调度方法(DP-LM,Dual Priority-Load Match),比较了单/双优先级分组调度的不同(消息调度、关键参数和匹配方法),算例结果表明:由于低优先级消息的引入将会对高优先级消息的实时传输产生重要影响.
-
关键词:
- 航空电子 /
- 分组调度 /
- 交换机 /
- AFDX(航空电子全双工交换式以太网)
Abstract: AFDX(avionics full duplex switched Ethernet) is a switched interconnection designed to meet requirements related to the ever increasing demand for civil aircraft such as A380. A packet scheduling scheme on hard real-time performance in AFDX switch was studied. Based on the dual-priority-message scheduling principle of AFDX protocol, an analytical expression of its key parameter was derived, and a new packet scheduling scheme(DP-LM, dual priority-load match) under hard real time constraints was proposed. The different factors such as scheduling progress, key parameter and load-match method between dual-priority-message scheduling and single-priority-message one were deeply compared, and example resultants indicate that low priority message can impact on real time transmission for high priority one.-
Key words:
- avionics /
- packet switching /
- switch /
- AFDX(avionics full duplex switched ethernet)
-
[1] ARINC 664, Aircraft data network[S]. 2002 [2] Francois Jean: Using AFDX as 429 replacement . France: Airbus France, 2004 . http://www.globalink.biz/ 2004/presentations/using_afdx_429_replacement.pdf [3] Georges J P, Rondeau E, Divoux T. Evaluation of switched Ethernet in an industrial context by using the network calculus 4th IEEE Int Workshop on Factory Communication Systems. USA: IEEE, 2002:19-26 [4] Loser J, Hartig H. Low-latency hard real-time communication over switched Ethernet 16th Euromicro Conference on Real-Time Systems. USA: IEEE, 2004: 13-22 [5] Hoang H, Jonsson M, Hagstrom U, et al. Switched real-time Ethernet with earliest deadline first scheduling protocols and traffic handling 16th Int Parallel and Distributed Processing Symposium. USA: IEEE, 2002:94-99 [6] Kim M K, Lee H C. Periodic message scheduling on a switched Ethernet for hard real-time communication LNCS: High Performance Computing and Communications. Berlin: Springer Berlin, 2006:457-466 [7] 林强,熊华钢,张其善. 光纤通道交换机在强实时约束下的分组调度[J].计算机学报,2006,29(4):570-575 Lin Qiang, Xiong Huagang, Zhang Qishan. Packet scheduling for fibre channel switched fabric under hard real time constraints[J].Chinese Journal of Computer, 2006,29(4): 570-575 (in Chinese) [8] 周强,熊华钢,罗志强.LTPB网络带宽分配策略的实时性能研究[J].北京航空航天大学学报,2001,27(1):20-23 Zhou Qiang, Xiong Huagang, Luo Zhiqiang. Research on real-time performance of bandwidth allocation for LTPB network[J].Journal of Beijing University of Aeronautics and Astronautics, 2001, 27(1):20-23 (in Chinese)
点击查看大图
计量
- 文章访问数: 3388
- HTML全文浏览量: 197
- PDF下载量: 1486
- 被引次数: 0