摘要
航空电子全双工交换式以太网(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%。
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 lind 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.
出处
《航空学报》
EI
CAS
CSCD
北大核心
2015年第6期1924-1932,共9页
Acta Aeronautica et Astronautica Sinica
基金
国家自然科学基金(61301086)
航空科学基金(20131951027)~~
