Handling scheduling uncertainties through traffic shaping in Time-Triggered train networks

While trains traditionally relied on field bus to support real-time control applications, next-generation trains are moving toward Ethernet as an integrated, high-bandwidth communication infrastructure for real-time control and best-effort consumer traffic. Time-Triggered Ethernet (TT-Ethernet) is a promising technology for train networks because of its capability to achieve deterministic latencies for real-time applications based on pre-computed transmission schedules. However, the deterministic scheduling approach of TT-Ethernet faces significant challenges in handling scheduling uncertainties caused by switch failures and legacy end devices in train networks. Due to the physical constraints on trains, train networks deal with switch failures by bypassing failed switches using a short circuiting mechanism. Unfortunately, this mechanism incurs scheduling errors as frames bypassing the failed switch may arrive ahead of the pre-computed schedule, resulting in early, unexpected, and out of order arrivals. Furthermore, as trains evolve from traditional communication technologies to TT-Ethernet, the network must support legacy end devices that may generate frames at times unknown to the TT-Ethernet. We propose a novel traffic shaping approach to deal with scheduling uncertainties in TT-Ethernet. The traffic shaper of a TT-Ethernet switch buffers early frames and then releases them at their pre-scheduled arrive time. Furthermore, we devise an efficient buffer management method for the traffic shaper in face of fault scenarios. Finally, we use the traffic shaper to integrate legacy devices into TT-Ethernet. We have implemented the traffic shaping approach in a 24-port TT-Ethernet switch specifically designed for train networks. Experiments show the traffic shaping strategy can effectively deal with scheduling uncertainties incurred by switch failures and legacy devices.

[1]  Ching-Te Chiu,et al.  On the design and analysis of fault tolerant NoC architecture using spare routers , 2011, 16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011).

[2]  Hubert D. Kirrmann,et al.  The IEC/IEEE Train Communication Network , 2001, IEEE Micro.

[3]  Klas Nilsson,et al.  Industrial robot motion control with real-time Java and EtherCAT , 2007, 2007 IEEE Conference on Emerging Technologies and Factory Automation (EFTA 2007).

[4]  Hideharu Amano,et al.  A Lightweight Fault-Tolerant Mechanism for Network-on-Chip , 2008, Second ACM/IEEE International Symposium on Networks-on-Chip (nocs 2008).

[5]  Robert Patzke,et al.  Fieldbus basics , 1998, Comput. Stand. Interfaces.

[6]  Guy Avni,et al.  Synthesizing time-triggered schedules for switched networks with faulty links , 2016, 2016 International Conference on Embedded Software (EMSOFT).

[7]  Hermann Kopetz The Rationale for Time-Triggered Ethernet , 2008, 2008 Real-Time Systems Symposium.

[8]  Jürgen Jasperneite,et al.  PROFINET: an integration platform for heterogeneous industrial communication systems , 2005, 2005 IEEE Conference on Emerging Technologies and Factory Automation.

[9]  Albert Mo Kim Cheng,et al.  Real-time Task Assignment with Replication on Multiprocessor Platforms , 2009, 2009 15th International Conference on Parallel and Distributed Systems.

[10]  Hermann Kopetz,et al.  The time-triggered Ethernet (TTE) design , 2005, Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'05).

[11]  Hermann Kopetz,et al.  TTP - A time-triggered protocol for fault-tolerant real-time systems , 1993, FTCS-23 The Twenty-Third International Symposium on Fault-Tolerant Computing.

[12]  Michael J. Pont,et al.  Fault-Tolerant Time-Triggered Communication Using CAN , 2007, IEEE Transactions on Industrial Informatics.

[13]  Hermann Kopetz,et al.  Transparent redundancy in the time-triggered architecture , 2000, Proceeding International Conference on Dependable Systems and Networks. DSN 2000.

[14]  Giorgio C. Buttazzo,et al.  FTT-Ethernet: a flexible real-time communication protocol that supports dynamic QoS management on Ethernet-based systems , 2005, IEEE Transactions on Industrial Informatics.

[15]  Michael Paulitsch,et al.  Time-Triggered Ethernet , 2014 .