Reliability-Aware Routing of AVB Streams in TSN Networks

  • Ayman A. Atallah
  • Ghaith Bany Hamad
  • Otmane Ait Mohamed
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10868)


Modern cars integrate a large number of functionalities with high bandwidth, real-time, and reliability requirements. Time-Sensitive Networking (TSN) standards provide the network specifications to meet the timing requirements for many of these safety-critical functionalities. For instance, TSN standards guarantee maximum jitter of 2 ms for AVB streams over up to 7 hops. In this paper, we investigate the problem of meeting the required transmission reliability of Audio Video Bridging (AVB) streams in TSN networks under transient errors using temporal redundancy approach. An ILP-based routing technique that determines the path and number of replicas for each AVB stream to meet the minimum reliability requirement for each stream as well as maximize the overall network reliability. The Mean Time To Detected Error (MTTDE) is used to measure the transmission reliability. Results show that, the proposed approach is capable of finding feasible routing solutions with up to 50% less bandwidth compared to typical approaches as well as it achieves higher MTTDE by 10-folds comparing to the non-optimized solutions.


  1. 1.
    IEEE Standard for Local and Metropolitan Area Networks-Audio Video Bridging (AVB) Systems. IEEE Std 802.1BA-2011, pp. 1–45 (2011)Google Scholar
  2. 2.
    Chakraborty, S., Lukasiewycz, M., Buckl, C., Fahmy, S., Chang, N., Park, S., Kim, Y., Leteinturier, P., Adlkofer, H.: Embedded systems and software challenges in electric vehicles. In: Design, Automation and Test in Europe (DATE), pp. 424–429 (2012)Google Scholar
  3. 3.
    Decotignie, J.D.: Ethernet-based real-time and industrial communications. Proc. IEEE 93(6), 1102–1117 (2005)CrossRefGoogle Scholar
  4. 4.
    ISO26262, Road vehicles - Functional Safety – Part 1–9, 1st edition. Standard, International Organization for Standardization (2011)Google Scholar
  5. 5.
    Li, W., Natale, M.D., Zheng, W., Giusto, P., Sangiovanni-Vincentelli, A., Seshia, S.A.: Optimizations of an application-level protocol for enhanced dependability in flexray. In: Design, Automation and Test in Europe (DATE), pp. 1076–1081 (2009)Google Scholar
  6. 6.
    Marques, L., Vasconcelos, V., Pedreiras, P., Silva, V., Almeida, L.: Efficient transient error recovery in flexray using the dynamic segment. In: IEEE International Conference on Emerging Technology and Factory Automation (ETFA), pp. 1–4 (2014)Google Scholar
  7. 7.
    Smirnov, F., Glaß, M., Reimann, F., Teich, J.: Formal reliability analysis of switched ethernet automotive networks under transient transmission errors. In: Design Automation Conference (DAC), pp. 1–6 (2016)Google Scholar
  8. 8.
    Steiner, W., Peón, P.G., Gutiérrez, M., Mehmed, A., Rodriguez-Navas, G., Lisova, E., Pozo, F.: Next generation real-time networks based on it technologies. In: IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), pp. 1–8 (2016)Google Scholar
  9. 9.
    Tanasa, B., Bordoloi, U.D., Eles, P., Peng, Z.: Scheduling for fault-tolerant communication on the static segment of flexray. In: Real-Time Systems Symposium (RTSS), pp. 385–394 (2010)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Ayman A. Atallah
    • 1
  • Ghaith Bany Hamad
    • 1
  • Otmane Ait Mohamed
    • 1
  1. 1.Department of Electrical and Computer EngineeringConcordia UniversityMontrealCanada

Personalised recommendations