导航

ACTA AERONAUTICAET ASTRONAUTICA SINICA ›› 2015, Vol. 36 ›› Issue (6): 1924-1932.doi: 10.7527/S1000-6893.2014.0323

• Electronics and Control • Previous Articles     Next Articles

Real-time path optimization algorithm of AFDX virtual link

DAI Zhen, HE Feng, ZHANG Yujing, XIONG Huagang   

  1. 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:

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: