Low-latency hard real-time communication over switched Ethernet

Ethernet, the most widely used commodity network, increasingly moves toward switches as implementation technology thus replacing buses. This allows to use traffic shaping techniques to implement hard real-time distributed systems on commodity networks. However, because Ethernet switches lack build-in policing features, nodes connected by switched Ethernet need to be cooperative. Although the theory behind traffic shaping for real-time communication is known for some time, it has not been considered for Ethernet so far. In this paper, we present the implementation of traffic shaping on switched Ethernet technology. We make thorough experiments to understand the cost and practical limits of using fast and gigabit Ethernet for hard real-time communication. We do measurements to analyze properties of switches and delays that we can achieve using these switches. We further analyze the influences of non real-time Linux nodes sharing the network.

[1]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[2]  Kym Watson,et al.  Determining end-to-end delays using network calculus , 2003 .

[3]  Hermann Härtig,et al.  Cooperating Resource Managers , 1999 .

[4]  Riccardo Bettati,et al.  Providing absolute differentiated services for real-time applications in static-priority scheduling networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  Paolo Gai,et al.  The FTT-ethernet protocol: merging flexibility, timeliness and efficiency , 2002, Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002.

[6]  Tzi-cker Chiueh,et al.  EtheReal: a host-transparent real-time Fast Ethernet switch , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[7]  Jork Loeser.  Measuring Microsecond Delays , 2003 .

[8]  Hermann Härtig,et al.  Taming Linux , 1998 .

[9]  Philippe Oechslin,et al.  Worst Case Arrivals of Leaky Bucket Constrained Sources: The Myth of the On-Off source , 1997 .

[10]  Jörg Liebeherr,et al.  Position paper on networks with aggregate quality of service , 2001, SPIE ITCom.

[11]  Hermann Härtig,et al.  Policing offloaded , 2000, Proceedings Sixth IEEE Real-Time Technology and Applications Symposium. RTAS 2000.

[12]  Jean-Yves Le Boudec,et al.  Network Calculus , 2001, Lecture Notes in Computer Science.

[13]  Roch Guérin,et al.  The cost of QoS support in edge devices an experimental study , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[14]  Tzi-cker Chiueh,et al.  Supporting real-time traffic on Ethernet , 1994, 1994 Proceedings Real-Time Systems Symposium.

[15]  Nicolas Christin,et al.  The QoSbox: A PC-Router for Quantitative Service Differentiation in IP Networks , 2001 .

[16]  J. Turner,et al.  New directions in communications (or which way to the information age?) , 1986, IEEE Communications Magazine.

[17]  Kang G. Shin,et al.  Achieving real-time communication over Ethernet with adaptive traffic smoothing , 2000, Proceedings Sixth IEEE Real-Time Technology and Applications Symposium. RTAS 2000.

[18]  Hermann Kopetz,et al.  Distributed fault-tolerant real-time systems: the Mars approach , 1989, IEEE Micro.

[19]  Hermann Härtig,et al.  Position summary: a streaming interface for real-time interprocess communication , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.

[20]  Jean-Yves Le Boudec,et al.  Comments on “a deterministic approach to the end-to-end analysis of packet flows in connection oriented networks” , 2000, TNET.

[21]  Roch Guérin,et al.  Scalable QoS provision through buffer management , 1998, SIGCOMM '98.

[22]  Domenico Ferrari,et al.  Exact admission control for networks with a bounded delay service , 1996, TNET.

[23]  Paulo Pedreiras,et al.  Characterizing the Real-Time Behavior of Prioritized Switched-Ethernet 1 , 2003 .