导航

ACTA AERONAUTICAET ASTRONAUTICA SINICA ›› 2018, Vol. 39 ›› Issue (1): 321435-321435.doi: 10.7527/S1000-6893.2017.321435

• Electronics and Electrical Engineering and Control • Previous Articles     Next Articles

Path optimization algorithm for AFDX virtual link to balance the network risk

ZHAO Changxiao1, HE Feng2, YAN Fang1, WANG Peng1, XIONG Huagang2   

  1. 1. Civil Aircraft Airworthiness and Repair Key Laboratory, Tianjin Civil Aviation University of China, Tianjin 300300, China;
    2. School of Electronic Information Engineering, Beihang University, Beijing 100191, China
  • Received:2017-05-18 Revised:2017-08-31 Online:2018-01-15 Published:2018-01-15
  • Supported by:
    Joint Fund of the National Natural Science Foundation of China and the Civil Aviation Administration of China (U1533105); National Basic Research Program of China (2014CB744902)

Abstract: To meet the safety requirements of the integrated avionics system in the domain of full-daplex switched Ethernet (AFDX), a Risk Balance based Path Planning (RBPP) algorithm for full-daplex switched Ethernet (AFDX) virtual link is proposed, which can meet the requirements for independence of avionics functions, and avoid dispersing risks at the same time. Based on the failure conditions of civil aircraft, the risk models for hosted functions, partitions, end systems and the VL are established, and two different risk modeling strategies are given. RBPP is aimed to balance physical link risks, taking into account real time, network load and other factors. The particle swarm algorithm is introduced to solve the problem. The RBPP algorithm is realized using the simulation optimization method, and simulation analysis is carried out in the typical industrial Avionics Full Duplex switched Ethernet (AFDX) network and A380 AFDX network architecture. The results show that simplification of the VL multicast will increase the network risk. The RBPP algorithm is compared with the Shortest Path (SP) Algorithm and Load Balancing (LB) algorithm under a configuration of 1000 VLs, and the comparison results show that the RBPP algorithm can meet the needs for isolation between all avionics functions. The risk balance in two network topologies that applies RBPP algorithm improves 10.7% and 23.4% than that of the LB, and improved 35.4% and 47.9% than that of the SP.

Key words: avionics, Avionics Full Duplex Switched Ethernet (AFDX), system safety, risk balance, path configuration optimization, particle swarm optimization

CLC Number: