BLO: A Backtracking Based Layout Optimization Method for Time-Triggered Ethernet Topology Reconstruction

Abstract

Time-Triggered Ethernet (TTE), as a novel communication architecture, highly requires for real-time data transmission and distributes widely in aerospace systems. However, the expensive cost of aircraft networks constrains the development of TTE to a large extent. Therefore, we are committed proposing an effective algorithm to optimize the complex networks and economize the physical cost while guaranteeing the real-time data transmission. At first, we generate the initial topology map according to the routing table given by the user. Subsequently, we adjust the number of switches and links respectively on the basis of our BLO algorithm, which unites backtracking algorithm and complex network theory. Furthermore, considering the convenience of our presentation, we design a topology reconstruction demo software. Finally, we demonstrate the reliability of our algorithm through experiments, and the result indicates that our algorithm is capable of optimizing the dual redundancy topological structure reasonably.