AFDX虚拟链路路径实时寻优算法
收稿日期: 2014-07-16
修回日期: 2014-09-23
网络出版日期: 2014-11-29
基金资助
国家自然科学基金 (61301086); 航空科学基金 (20131951027)
Real-time path optimization algorithm of AFDX virtual link
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)
航空电子全双工交换式以太网(AFDX)使用虚拟链路(VL)进行消息数据流通信,为提高AFDX的网络实时传输性能,以VL路径配置寻优为基础,提出了一种基于遗传算法的AFDX VL路径优化算法(POGA)。POGA以提高网络实时性为优化目标,并综合考虑网络负载均衡,以VL的路径信息作为染色体,通过遗传算子进行遗传寻优操作,选择促使AFDX网络实时性能最优的VL路径作为优化结果。利用仿真优化方法对POGA进行了实现,在典型AFDX网络1 000条VL的配置下,与负载均衡算法和最短路径算法进行了分析对比,结果显示分别有76.4% 和77.4%的VL的传输实时性得到了增强,网络的实时传输性能分别提高了13.2%和12.9%。
关键词： 航空电子全双工交换式以太网; 虚拟链路; 路径配置优化; 遗传算法; 网络性能
代真 , 何锋 , 张宇静 , 熊华钢 . AFDX虚拟链路路径实时寻优算法[J]. 航空学报, 2015 , 36(6) : 1924 -1932 . DOI: 10.7527/S1000-6893.2014.0323
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.
[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.
/
| 〈 |
|
〉 |
CJA