Avionics Full DupleX Switched Ethernet is a deterministic communication protocol for distributed embedded real-time applications over asynchronous channels. It is a promising technique that can replace the existing avionics data buses, such as ARINC429 and MIL-STD-1553B. One of the key challenges for deploying and maintaining Avionics Full DupleX Switched Ethernet is to determine the end-to-end transmission delay in such a network. This article aims at handling this challenge effectively applying a completely theoretical analysis. An analytical method based on the network calculus theory is presented in detail to calculate the end-to-end transmission delay in an Avionics Full DupleX Switched Ethernet network, which consists of many interconnect nodes with different scheduling disciplines. Further, this approach is improved by taking into account the effects of source node initial jitter and first in, first out optimization. Additionally, a Matlab/TrueTime simulation platform is constructed to verify the effectiveness of the method. Simulation results show that switches with advanced scheduling algorithms, i.e. static priority scheduling, can significantly improve the delay performance in a multi-hop network.
Alena RL, Ossenfort JP, Laws KI et al. Communications for integrated modular avionics. In: Proceedings of IEEE aerospace conference, Big Sky, MT, 3–10 March 2007, pp.1–18.
2.
PennaSD. Networking in modern avionics: challenges and opportunities. ACM SIGBED Rev2011; 8(4): 55–58.
3.
Aeronautical Radio Inc. ARINC specification 429P3-19, Mark 33 digital information transfer system (DITS) - Part 3 - File data transfer techniques, 2009.
4.
United States Department of Defense. MIL-STD-1553B, military standard: aircraft internal digital time division command response multiplex data bus, 1978.
5.
Aeronautical Radio Inc. ARINC specification 664P7, aircraft data network, Part 7, avionics full duplex switched ethernet (AFDX) network, 2005.
6.
IEEE Computer Society, LAN/MAN Standards Committee. IEEE Std. 802.3 - 2008, Part 3, Carrier sense multiple access with collision detection (CSMA/CD) access method and physical layer specifications, 2008.
7.
Avionic Systems Standardisation Committee. Guide to digital interface standards for military avionic applications, 2006.
HenriBScharbargJ-LFraboulC. Improving the worst-case delay analysis of an AFDX network using an optimized trajectory approach. IEEE Trans Indu Inf2010; 6(4): 521–533.
11.
Hua Y and Liu X. Scheduling design and analysis for end-to-end heterogeneous flows in an avionics network. In: Proceedings of IEEE INFOCOM, Shanghai, China, 10–15 April 2011, pp.2417–2425.
12.
KrishnaCM. Real-time systems, Wiley Encyclopedia of Electrical and Electronics, New York: Wiley, 1999.
13.
Vila-Carbo J, Tur-Massanet J and Hernandez-Orallo E. Analysis of switched ethernet for real-time transmission. InTech – Open Access Publisher, 2010.
14.
Scharbarg J-L and Fraboul C. Methods and tools for the temporal analysis of avionic networks. InTech – Open Access Publisher, 2010.
15.
Charara H, Scharbarg J-L, Ermont J et al. Methods for bounding end-to-end delays on an AFDX network. In: 18th Euromicro conference on real-time systems, Washington, USA, 5–7 July 2006, pp.193–202.
16.
Charara H, Scharbarg J-L and Fraboul C. Analysing end-to-end delays on an AFDX network by simulation. In: Proceedings of the IASTED international conference on communication systems and networks, Palma De Mallorca, Spain, 28–30 August 2006.
17.
Scharbarg J-L and Fraboul C. A generic simulation model for end-to-end delays evaluation on an avionics switched ethernet. In: Proceedings of 7th IFAC international conference on fieldbuses and networks in industrial and embedded systems, Toulouse, France, 7–9 November 2007.
18.
Anand M, Dajani-Brown S, Vestal S et al. Formal modeling and analysis of AFDX frame management design. In: Proceedings of 9th IEEE international symposium on object-oriented real-time distributed computing, Ggyeongju, Korea, 24–26 April 2006.
19.
Adnan M, Scharbarg J-L, Ermont J et al. Model for worst case delay analysis of an AFDX network using timed automata. In: Proceedings of IEEE conference on emerging technologies and factory automation, Bilbao, Spain, 13–16 Septemper 2010, pp.1–4.
20.
CruzR. A calculus for network delay, Part I. IEEE Trans Inf Theory1991; 37(1): 114–131.
21.
CruzR. A calculus for network delay, Part II. IEEE Trans Inf Theory1991; 37(1): 132–141.
22.
Le BoudecJ-Y. Application of network calculus to guaranteed service networks. IEEE Trans Inf Theory1998; 44(3): 1087–1096.
23.
Le BoudecJ-YThiranP. Network calculus, a theory of deterministic queuing systems for the internet, Springer-Verlag, 2011, Lecture Notes in Computer Science. Berlin, Heidelberg.
24.
Georges J-P, Rondeau E and Divonx T. Evaluation of switched ethernet in an industrial context by using the network calculus. In: Proceedings of 4th IEEE international workshop on factory communication systems, Vasteras, Sweden, 28–30 August 2002, pp.19–26.
25.
GeorgesJ-PKrommenackerNDivouxT. A design process of switched ethernet architectures according to real-time application constraints. J Eng Appls Artif Intell2006; 19(3): 335–344.
26.
Mifdaoui A, Frances F and Fraboul C. Full duplex switched ethernet for next generation 1553B-based applications. In: Proceedings of 13th IEEE real time and embedded technology and applications symposium, Bellevue, Washington, USA, 3–6 April 2007, pp.45–56.
27.
Mifdaoui A, Frances F and Fraboul C. Real-time characteristics of switched ethernet for 1553B embedded applications: simulation and analysis. In: Proceedings of international symposium on industrial embedded system, Lisbon, Portugal, 4–6 July 2007, pp.33–40.
28.
Frances F, Fraboul C and Grieu J. Using network calculus to optimize the AFDX network. In: Proceedings of 3rd European congress on embedded real-time software, Toulouse, France, 25–27 January 2006.
29.
Li X, Scharbarg J-L and Fraboul C. Improving end-to-end delay upper bounds on an AFDX network by integrating offsets in worst-case analysis. In: Proceedings of IEEE conference on emerging technologies and factory automation, Bilbao, Spain, 13–16 September 2010, pp.1–8.
30.
Boyer M and Fraboul C. Tightening end-to-end delay upper bound for AFDX network calculus with rate latency FCFS servers using network calculus. In: Proceedings of IEEE international workshop on factory communication systems, Dresden, Germany, 21–23 May 2008, pp.11–20.
31.
Ridouard F, Scharbarg J-L and Fraboul C. Stochastic network calculus for end-to-end delays distribution evaluation on an avionics switched ethernet. In: Proceedings of 5th IEEE international conference on industrial informatics, Vienna, Austria, 23–27 June 2007, pp.559–564.
32.
ScharbargJ-LRidouardFFraboulC. A probabilistic analysis of end-to-end delays on an AFDX avionic network. IEEE trans ind inf2009; 5(1): 38–49.
33.
Charara H and Fraboul C. Modelling and simulation of an avionics full duplex switched ethernet. In: Proceedings of advanced industrial conference on telecommunications, Lisbon Portugal, 17–20 July 2005, pp.207–212.
34.
Luckie M. Per-hop internet measurement protocols. PhD Thesis, Waikato University, New Zealand, 2006.
35.
Ridouard F, Scharbarg J-L and Fraboul C. Stochastic upper bounds for heterogeneous flows using a static priority queueing on an AFDX network. In: Proceedings of IEEE conference on emerging technologies and factory automation, Hamburg, Germany, 15–18 Septempber 2008, pp.1220–1227.
