Electronics and Control

Real-time path optimization algorithm of AFDX virtual link

  • DAI Zhen ,
  • HE Feng ,
  • ZHANG Yujing ,
  • XIONG Huagang
Expand
  • School of Electronics and Information Engineering, Beihang University, Beijing 100191, China

Received date: 2014-07-16

  Revised date: 2014-09-23

  Online published: 2014-11-29

Supported by

National Natural Science Foundation of China (61301086); Aeronautical Science Foundation of China (20131951027)

Abstract

Avionics full duplex switched ethernet (AFDX) uses virtual link (VL) for message communications. In order to improve the real-time transmission performance of AFDX networks, with the target of VL path configuration optimization, a virtual link path optimization algorithm based on genetic algorithm (POGA) is proposed. In POGA, the network's real-time transmission performance is used as optimization objectives, and the network load balancing has also been considered. With VL path used as chromosome, POGA works through genetic operation and tries to find out the optimal VL path solution which makes the AFDX's real-time network performance the best. POGA is implemented by simulation. Under a configuration of 1 000 VLs of a typical AFDX network, POGA is compared with the load balancing algorithm and the shortest path algorithm, and results show that 76.4% and 77.4% of VLs' real-time transmission latency has been reduced, and the real-time transmission performance of the AFDX network is enhanced by 13.2% and 12.9% respectively.

Cite this article

DAI Zhen , HE Feng , ZHANG Yujing , XIONG Huagang . Real-time path optimization algorithm of AFDX virtual link[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015 , 36(6) : 1924 -1932 . DOI: 10.7527/S1000-6893.2014.0323

References

[1] ARINC. Aircraft data network, Part 7: Avionics full duplex switched ethernet (AFDX) network[S]. Annapolis: Aeronautical Radio, 2005: 9-18.
[2] Yang X L, Wang F, Feng Y C. The review of simulation optimization theory and techniques[J]. Computer Simulation, 2000, 17(5): 1-5 (in Chinese). 杨湘龙, 王飞, 冯允成. 仿真优化理论与方法综述[J]. 计算机仿真, 2000, 17(5): 1-5.
[3] Qiu Z P, Zhang Y X. Application of intelligent optimization algorithm on aircraft configuration design[J]. Acta Aeronautica et Astronautica Sinica, 2009, 30(1): 62-67 (in Chinese). 邱志平, 张宇星. 智能优化算法在飞机总体设计中的应用[J]. 航空学报, 2009, 30(1): 62-67.
[4] Handbook of genetic algorithms[M]. New York: Van Nostrand Reinhold, 1991: 1-99, 124-166.
[5] Yang S, Cheng H, Wang F. Genetic algorithms with immigrants and memory schemes for dynamic shortest path routing problems in mobile ad hoc networks[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 2010, 40(1): 52-63.
[6] Zomaya A Y, Teh Y H. Observations on using genetic algorithms for dynamic load-balancing[J]. IEEE Transactions on Parallel and Distributed Systems, 2001, 12(9): 899-911.
[7] Carro-Calvo L, Salcedo-Sanz S, Portilla-Figueras J A, et al. A genetic algorithm with switch-device encoding for optimal partition of switched industrial Ethernet networks[J]. Journal of Network and Computer Applications, 2010, 33(4): 375-382.
[8] Addad B, Amari S, Lesage J J. Genetic algorithms for delays evaluation in networked automation systems[J]. Engineering Applications of Artificial Intelligence, 2011, 24(3): 485-490.
[9] Wang Z, Crowcroft J. Quality-of-service routing for supporting multimedia applications[J]. IEEE Journal on Selected Areas in Communications, 1996, 14(7): 1228-1234.
[10] Apostolopoulos G, Williams D, Kamat S, et al. QoS routing mechanisms and OSPF extensions[C]//IEEE Glohal Telecommunications Conference. Piscataway, NJ: IEEE Press, 1997: 1903-1908.
[11] Zhou Q, Qu Z, Lin H. Admission control of VL in AFDX under HRT constraints[J]. Chinese Journal of Aeronautics, 2011, 24(2): 195-201.
[12] Frances F, Fraboul C, Grieu J. Using network calculus to optimize the AFDX network[C]//2006 3rd European Congress ERTS Embedded Real-time Software, 2006.
[13] Liu C, Li H, He F, et al. Routing algorithm of AFDX network based on trajectory approach [J]. Journal of Beijing University of Aeronautics and Astronautics, 2012, 38(12): 1587-1590 (in Chinese). 刘成, 李航, 何锋, 等. 基于轨迹方法的 AFDX 网络路由配置算法[J]. 北京航空航天大学学报, 2012, 38(12): 1587-1590.
[14] Bauer H, Scharbarg J, Fraboul C. Improving the worst-case delay analysis of an AFDX network using an optimized trajectory approach[J]. IEEE Transactions on Industrial Informatics, 2010, 6(4): 521-533.
[15] Yang Y, Xiong H G. A method for bounding AFDX frame delays by network calculus[J]. Electronics & Control, 2008, 15(9): 57-60 (in Chinese). 杨云, 熊华钢. 计算 AFDX 延迟的网络演算方法[J]. 电光与控制, 2008, 15(9): 57-60.
[16] Huang Z, Zhang Y T, Xiong H G. AFDX modeling and simulation based on discrete event method[J]. Journal of Beijing University of Aeronautics and Astronautics, 2011, 37(10): 1326-1332(in Chinese). 黄臻, 张勇涛, 熊华钢. 基于离散事件方法的 AFDX 建模与仿真[J]. 北京航空航天大学学报, 2011, 37(10): 1326-1332.
[17] Charara H, Scharbarg J, Ermont J, et al. Methods for bounding end-to-end delays on an AFDX network[C]//2006 IEEE 18th Euromicro Conference on Real-Time Systems. Piscataway, NJ: IEEE Press, 2006: 202.
[18] Pham P P, Perreau S. Performance analysis of reactive shortest path and multipath routing mechanism with load balance[C]//2003 Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. Piscataway, NJ: IEEE Press, 2003: 251-259.
[19] Li Y C, Liu W Q. Analysis of the shortest route in network on Dijkstra algorithm[J]. Microcomputer Application, 2004, 25(3), 295-298 (in Chinese). 李元臣, 刘维群. 基于 Dijkstra 算法的网络最短路径分析[J]. 微计算机应用, 2004, 25(3): 295-298.
[20] Le Boudec J Y, Thiran P. Network calculus: a theory of deterministic queuing systems for the internet[M]. Berlin: Springer, 2001: 7-24, 122-125, 175-180.

Outlines

/