nach oben

Real-Time Systems

Erschienen in:

01.05.2013

Optimal design of virtual links in AFDX networks

verfasst von: Ahmad Al Sheikh, Olivier Brun, Maxime Chéramy, Pierre-Emmanuel Hladik

Erschienen in: Real-Time Systems | Ausgabe 3/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

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.

Vorheriger Artikel Resource and performance trade-offs in real-time embedded control systems

Nächster Artikel Preface to special issue on adaptive embedded systems

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Nur mit Berechtigung zugänglich

In practice, all messages sent by a partition share the same maximum latency. The analysis presented here does not rely on this assumption, but it of course also applies in this case. The numerical results presented in this article consider both the case where the δ _i are equal and the case where they are different.

1400 instances in all, including ones with a greater number of messages and not presented in this paper.

Ahuja R, Magnanti T, Orlin J, Weihe K (1993) Network flows: theory, algorithms, and applications. Prentice Hall, Englewood Cliffs MATH

Airlines electronic engineering committee (AEEC) (2005) Aircraft data network, part 7: Avionics Full Duplex Switched Ethernet (AFDX) network. ARINC specification 664

Al-Sheikh A, Brun O, Hladik PE, Prabhu B (2012) Strictly periodic scheduling in IMA-based architectures. Real-Time Syst. doi:10.1007/s11241-012-9148-y

Authority F (1992) 178B, Software considerations in airborne systems and equipment certification. DO-178B/ED-12B, Radio technical commission for aeronautics

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)

Charara H (2007) Évaluation des performances temps réel de réseaux embarqués avioniques. PhD thesis, Institut National Polytechniques de Toulouse

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

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

Crichigno J, Barán B (2004) A multicast routing algorithm using multiobjective optimization. In: Telecommunications and Networking-ICT, 2004, pp. 63–74

Gilbert E, Pollak H (1968) Steiner minimal trees. SIAM J Appl Math 16(1):1–29 MathSciNetMATHCrossRef

Hwang F, Richards D (1992) Steiner tree problems. Networks 22(1):55–89 MathSciNetMATHCrossRef

ILOG CPLEX. http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/

Kodikara C, Worrall S, Kondoz A (2005) Optimal settings of maximum transfer unit (mtu) for efficient wireless video communications. IEE Proc, Commun 152(5):648–654 CrossRef

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

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)

Pióro M, Medhi D, service SO (2004) Routing, flow, and capacity design in communication and computer networks. Citeseer

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

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

Seok Y, Lee Y, Choi Y, Kim C (2002) Explicit multicast routing algorithms for constrained traffic engineering

Spitzer C (1993) Digital avionics systems. McGraw-Hill, New York

Spitzer C (2001) The avionics handbook. CRC Press, Boca Raton

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)

Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3(4):257–271 CrossRef

Titel: Optimal design of virtual links in AFDX networks
verfasst von: Ahmad Al Sheikh
Olivier Brun
Maxime Chéramy
Pierre-Emmanuel Hladik
Publikationsdatum: 01.05.2013
Verlag: Springer US
Erschienen in: Real-Time Systems / Ausgabe 3/2013
Print ISSN: 0922-6443
Elektronische ISSN: 1573-1383
DOI: https://doi.org/10.1007/s11241-012-9171-z

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 3/2013

Stability of adaptive feedback-based resource managers for systems with execution time variations

Optimal and efficient adaptation in distributed real-time systems with discrete rates

Preface to special issue on adaptive embedded systems

Resource and performance trade-offs in real-time embedded control systems

Premium Partner