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

doi:10.7527/S1000-6893.2014.0323

电子与控制

本期目录 | 过刊浏览 | 高级检索

前一篇 | 后一篇

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

代真, 何锋, 张宇静, 熊华钢

北京航空航天大学电子信息工程学院, 北京 100191

收稿日期:2014-07-16 修回日期:2014-09-23 出版日期:2015-06-15 发布日期:2014-11-29
通讯作者: 何锋 Tel.: 010-82338894 E-mail: robinleo@buaa.edu.cn E-mail:robinleo@buaa.edu.cn
作者简介:代真男, 硕士研究生。主要研究方向: 机载网络。 Tel: 010-82338712 E-mail: daizhen@buaa.edu.cn;何锋男, 博士, 讲师。主要研究方向: 航空电子综合, 实时调度、实时网络。 Tel: 010-82338894 E-mail: robinleo@buaa.edu.cn;张宇静女, 硕士研究生。主要研究方向: 机载网络。 E-mail: zhangyujing327@gmail.com;熊华钢男, 博士, 教授, 博士生导师。主要研究方向: 航空电子综合、机载网络。 Tel: 010-82317202 E-mail: hgxiong@ee.buaa.edu.cn
基金资助:
国家自然科学基金 (61301086); 航空科学基金 (20131951027)

Real-time path optimization algorithm of AFDX virtual link

DAI Zhen, HE Feng, ZHANG Yujing, XIONG Huagang

School of Electronics and Information Engineering, Beihang University, Beijing 100191, China

Received:2014-07-16 Revised:2014-09-23 Online:2015-06-15 Published:2014-11-29
Supported by:
National Natural Science Foundation of China (61301086); Aeronautical Science Foundation of China (20131951027)

摘要/Abstract

摘要：

航空电子全双工交换式以太网(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%。

关键词: 航空电子全双工交换式以太网, 虚拟链路, 路径配置优化, 遗传算法, 网络性能

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

中图分类号:

V247
TP393

代真, 何锋, 张宇静, 熊华钢. AFDX虚拟链路路径实时寻优算法[J]. 航空学报, 2015, 36(6): 1924-1932.

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.

参考文献

[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.

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

主管单位：中国科学技术协会主办单位：中国航空学会北京航空航天大学

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

Real-time path optimization algorithm of AFDX virtual link

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	崔壮壮, 原昕, 赵国庆, 井思梦, 招启军. 共轴刚性旋翼高速直升机前飞性能操纵策略影响[J]. 航空学报, 2024, 45(9): 529256-529256.
[2]	杨倩, 郑皓冉, 程显达, 董威. 基于引气控制的热气防冰优化设计方法[J]. 航空学报, 2023, 44(S2): 729285-729285.
[3]	丁文俊, 柴亚军, 侯冬冬, 王驰宇, 张国宗, 毛昭勇. AUV&UAV跨域协同搜索与跟踪路径规划[J]. 航空学报, 2023, 44(21): 528471-528471.
[4]	王彬, 郑建军, 刘玮, 王高利. 基于考核目标等效的试验载荷处理方法[J]. 航空学报, 2023, 44(17): 228064-228064.
[5]	韩凯, 董日昌, 邵丰伟, 龚文斌, 常家超. 基于改进遗传算法的导航卫星星间链路网络动态拓扑优化技术[J]. 航空学报, 2022, 43(9): 326095-326095.
[6]	胡嘉欣, 芮姝, 高瑞朝, 苟建军, 龚春林. 飞行器结构布局与尺寸混合优化方法[J]. 航空学报, 2022, 43(5): 225363-225363.
[7]	段焰辉, 周鑫, 高诗婕茜, 林锦星, 张怀宝, 王光学. 基于两步优化策略的结构网格负载平衡[J]. 航空学报, 2021, 42(9): 625751-625751.
[8]	钟赟, 万路军, 张杰勇. 区间不确定性下的空中作战行动过程优选方法[J]. 航空学报, 2021, 42(2): 324282-324282.
[9]	邹适宇, 李复名, 谢爱平, 周涛, 刘鹏. 基于改进烟花算法的资源分配[J]. 航空学报, 2021, 42(12): 324716-324716.
[10]	刘继新, 江灏, 董欣放, 兰思洁, 王浩哲. 基于空中交通密度的进场航班动态协同排序方法[J]. 航空学报, 2020, 41(7): 323717-323717.
[11]	顾文婷, 赵振山, 周翰玮, 冯剑, 谭兆光, 李栋. 翼身融合背撑发动机布局的动力短舱设计[J]. 航空学报, 2019, 40(9): 623047-623047.
[12]	伍科, 张华振, 兰澜, 周阳. CFRP反射器型面主动控制和作动器位置优化[J]. 航空学报, 2019, 40(7): 222751-222751.
[13]	张菁, 何友, 彭应宁, 李刚. 基于神经网络和人工势场的协同博弈路径规划[J]. 航空学报, 2019, 40(3): 322493-322493.
[14]	皮骏, 马圣, 贺嘉诚, 孔庆国, 林家泉, 刘光才. 基于IGA-ELM网络的滚动轴承故障诊断[J]. 航空学报, 2018, 39(9): 422025-422036.
[15]	安海, 阎朝一, 孙鹏, 尹瑰巧. 基于新型自适应遗传算法的混合可靠性优化模型[J]. 航空学报, 2018, 39(7): 322084-322084.