AFDX虚拟链路路径实时寻优算法

doi:10.7527/S1000-6893.2014.0323

Abstract

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.

Key words: AFDX, virtual link, path configuration optimization, genetic algorithms, network performance

CLC Number:

V247
TP393

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.

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.

Real-time path optimization algorithm of AFDX virtual link

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	GU Wenting, ZHAO Zhenshan, ZHOU Hanwei, FENG Jian, TAN Zhaoguang, LI Dong. Powered-on nacelle design on blended-wing-body configuration with podded engines [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(9): 623047-623047.
[2]	ZHAO Changxiao, HE Feng, YAN Fang, WANG Peng, XIONG Huagang. Path optimization algorithm for AFDX virtual link to balance the network risk [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(1): 321435-321435.
[3]	JIN Dongping, JI Bin. Topology optimization of flexible support structure for trailing edge [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(8): 2681-2687.
[4]	FENG Yan, ZHENG Xitao, WU Shuyi, LIU Zhendong. Layup optimization design and analysis of super lightweight composite wing [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(6): 1858-1866.
[5]	ZHANG Zhi, LIN Shenglin, ZHU Qidan, WANG Kaiyu. Genetic collision avoidance planning algorithm for irregular shaped object with kinematics constraint [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(4): 1348-1358.
[6]	GONG Shufeng, BEN De, PAN Minghai, LONG Weijun. Pattern Synthesis for Opportunistic Array Radar Based on Fuzzy Chance-constrained Programming [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2014, 35(9): 2615-2623.
[7]	LI Zheng, LI Qiao, XIONG Ying, XIONG Huagang. Dynamic Priority Admission Control of Virtual Link in AFDX Based on OpenFlow [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2014, 35(11): 3082-3091.
[8]	GE Xiaokai, HU Jianbo, ZHANG Bofeng. Simulation Modeling for Condition Based Maintenance Optimization of Multi-component Systems with Dependencies [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2013, 34(8): 1854-1863.
[9]	XU Xiudong, HUANG Panfeng, MENG Zhongjie, WANG Dongke. Space Tethered Robot Optimal Trajectory Planning for Medium Approaching Range Based on Velocity Impulse [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2012, 33(8): 1531-1539.
[10]	LIU Baosheng, LANG Lihui, YANG Xiying, DU Pingmei, CAI Gaocan. A Rate Dependent Constitutive Model Based on the Microstructure Evolution [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2012, 33(7): 1329-1335.
[11]	ZHANG Yongtao, HUANG Zhen, XIONG Huagang. Study on Network Reliability in Avionics Based on Performance Degradation Constraints [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2011, 32(8): 1461-1468.
[12]	Zhou Li;Wang Haotian;He Feng;Xiong Huagang. A Real Time Multichannel Scheduling Algorithm in Avionics [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2010, 31(10): 2034-2039.
[13]	Lu Zhong;Sun Youchao. Disassembly Sequence Planning of Civil Aircraft Products for Maintainability Design [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2010, 31(1): 143-150.
[14]	Wu Hao;Zuo Hongfu. Selective-disassembly Sequence Planning Based on Improved Genetic Algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2009, 30(5): 952-958.
[15]	Li Xiong;Xu Xiaohao;Zhao Yifei;Wei Dongxuan. Flight Rerouting Path Planning in Dispersedly Distributed Severe Weather Areas [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2009, 30(12): 2342-2347.