Network topology optimization for distributed integrated modular avionics

This paper shows how to optimally generate Aircraft Data and Communication Network (ADCN) topologies based on the message flows and network component characteristics within Integrated Modular Avionics (IMA). A novel algorithm for multi-objective network topology optimization is presented. This algorithm can derive an optimal network topology that hosts all signals and respects possible bandwidth and safety limitations. The derived topology includes switches, switch locations, and interconnections. From all feasible topologies, the presented algorithm calculates the best trade-off solutions for multiple objectives (the so-called Pareto optimum) using combinatorial optimization. The solutions are globally optimal. To reduce the problem size and calculation time for large-scale architectures a variant of the algorithm using pre-calculated paths is proposed in addition. Both algorithms are demonstrated by calculating optimal AFDX networks for a small A320-like and a large A380-like scenario minimizing weight and Operational Interruption Cost (OIC). Results show significant optimization potential compared to manually designed networks and reveal interesting relations between functional mappings and network topologies.