Optimal design of virtual links in AFDX networks
The Avionics Full Duplex Switched Ethernet (AFDX) backbone constitutes one of the major technological breakthroughs in modern avionic architectures. This network is based on routing Ethernet frames through isolated data tunnels referred to as Virtual Links (VL). VLs can be thought of as multicast trees, each serving for data transmission between one and only one end of the network to several others. Multiple VLs are deployed for exchanging data between avionic systems with a reserved amount of bandwidth.
In this paper, we propose different methods to define VL characteristics and to route VLs in the network while minimizing the maximum utilization rate of the links. The proposed methods provide the basis for a more efficient design of the VLs, and have to be completed later on by the verification of the worst-case network latencies. The industrial applicability is shown on experimental results and on a representative benchmark.
KeywordsAFDX Virtual link Bandwidth consumption Route optimization
The work presented in this paper was conducted under the research project SATRIMMAP (SAfety and Time Critical Middleware for future Modular Avionics Platforms) which is supported by the French National Agency for Research (ANR).
- Airlines electronic engineering committee (AEEC) (2005) Aircraft data network, part 7: Avionics Full Duplex Switched Ethernet (AFDX) network. ARINC specification 664 Google Scholar
- Authority F (1992) 178B, Software considerations in airborne systems and equipment certification. DO-178B/ED-12B, Radio technical commission for aeronautics Google Scholar
- Behnam M, Marau R, Pedreiras P (2011) Analysis and optimization of the MTU in real-time communications over switched ethernet. In: IEEE 16th conference on emerging technologies factory automation (ETFA’11) Google Scholar
- Charara H (2007) Évaluation des performances temps réel de réseaux embarqués avioniques. PhD thesis, Institut National Polytechniques de Toulouse Google Scholar
- Charara H, Scharbarg JL, Ermont J, Fraboul C (2006) Methods for bounding end-to-end delays on an AFDX network. In: 18th Euromicro conference on real-time systems, 2006 Google Scholar
- Chen J, Gong L, Yang Y, Zeng P (2006) Average performance of packet network. In: 6th international conference on ITS telecommunications proceedings, 2006, pp 515–518 Google Scholar
- Crichigno J, Barán B (2004) A multicast routing algorithm using multiobjective optimization. In: Telecommunications and Networking-ICT, 2004, pp. 63–74 Google Scholar
- Lauer M, Ermont J, Boniol F, Pagetti C (2011) Latency and freshness analysis on IMA systems. In: IEEE 16th Conference on Emerging Technologies & Factory Automation (ETFA), pp 1–8 Google Scholar
- Martin S, Minet P (2006) Schedulability analysis of flows scheduled with FIFO: application to the expedited forwarding class. In: 20th International parallel and distributed processing symposium (IPDPS 2006) Google Scholar
- Pióro M, Medhi D, service SO (2004) Routing, flow, and capacity design in communication and computer networks. Citeseer Google Scholar
- SAE ARP4754 (1995) Certification considerations for highly-integrated or complex aircraft systems. Systems integration requirements task group AS-1C. ASD, Society of Automotive Engineers, Inc Google Scholar
- SATRIMMAP. http://www.irit.fr/satrimmap/
- Scharbarg JL, Ridouard F, Fraboul C (2009) A probabilistic analysis of end-to-end delays on an AFDX avionic network. In: IEEE transactions on industrial informatics, pp. 38–49 Google Scholar
- Seok Y, Lee Y, Choi Y, Kim C (2002) Explicit multicast routing algorithms for constrained traffic engineering Google Scholar
- Spitzer C (1993) Digital avionics systems. McGraw-Hill, New York Google Scholar
- Spitzer C (2001) The avionics handbook. CRC Press, Boca Raton Google Scholar
- Watkins C, Walter R (2007) Transitioning from federated avionics architectures to integrated modular avionics. In: Proceedings of the IEEE/AIAA 26th digital avionics systems conference (DASC’07) Google Scholar