This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Soft Real-Time Communication over Ethernet with Adaptive Traffic Smoothing
October 2004 (vol. 15 no. 10)
pp. 946-959

Abstract—Due to the low price and robustness resulting from its wide acceptance and deployment, Ethernet has become an attractive candidate for real-time control networks. However, it is difficult to build a real-time control network using the standard Ethernet because the Ethernet MAC protocol—1-persistent CSMA/CD protocol—may cause unpredictable access delay. When both real-time and non-real-time packets are concurrently transported over an ordinary Ethernet, real-time (RT) packets from a node may experience a large delay due to 1) contention with non-RT packets in the local node where they originate and 2) collision with RT and non-RT packets from the other nodes. To resolve this problem, we design, implement, and evaluate an adaptive traffic smoother. Specifically, we design two adaptive traffic smoothers, one at the kernel level and the other at the user level. The kernel-level traffic smoother is installed between the IP layer and the Ethernet MAC layer for better performance, and the user-level traffic smoother is installed on top of the transport layer for better portability. The kernel-level traffic smoother first gives RT packets priority over non-RT packets in order to eliminate contention within the local node. Second, it smoothes non-RT traffic so as to reduce collision with RT packets from the other nodes. This traffic smoothing can dramatically decrease the packet-collision probability on the network. The traffic smoother, installed at each node, regulates the node's outgoing non-RT traffic to maintain a certain rate. In order to provide a reasonable non-RT throughput while providing probabilistic delay guarantees for RT traffic, the non-RT traffic-generation rate is allowed to adapt itself to the underlying network load condition. Our implementation of the traffic smoother requires only a minimal change in the OS kernel without any modification to the current standard of Ethernet MAC protocol or the TCP or UDP/IP stack. The traffic smoother has been implemented on the Linux OS and is shown to reduce the RT message deadline-miss ratio up to two orders of magnitude under a heavily loaded condition, while the non-RT throughput drops only by half. For better portability, we also implemented and evaluated a user-level traffic smoother on top of the transport layer. Moreover, we emulate a switch using a kernel-level traffic smoother to evaluate the performance of traffic smoother in a switched Ethernet environment that can scale to a large control network.

[1] Universal Remote I/O Link,http://www.ab.com/catalogs/b113/commurio.html , 2004.
[2] R.B. GmbH, Can Specification Version 2.0 1991.
[3] S.-K. Kweon and K.G. Shin, Statistical Real-Time Communication over Ethernet IEEE Trans. Parallel and Distributed Systems, pp. 322-335, Mar. 2003.
[4] N.F. Maxemchuk, A Variation on CSMA/CD that Yields Movable TDM Slots in Integrated Voice/Data Local Networks The Bell System Technical J., vol. 61, pp. 1527-1550, Sept. 1982.
[5] Y. Shimokawa and Y. Shiobara, Real-Time Ethernet for Industrial Applications Proc. Conf. IEEE Industrial Electronics Soc. (IECON), pp. 829-834, 1985.
[6] W. Zhao and K. Ramamritham, Virtual Time CSMA Protocols for Hard Real-Time Communication IEEE Trans. Software Eng., pp. 938-952, Aug. 1987.
[7] D.W. Pritty, J.R. Malone, S.K. Banerjee, and N.L. Lawrie, A Real-Time Upgrade for Ethernet Based Factory Networking Proc. Conf. IEEE Industrial Electronics Soc. (IECON), pp. 1631-1637, 1995.
[8] R. Court, Real-Time Ethernet Computer Comm., vol. 15, pp. 198-201, Apr. 1992.
[9] C. Venkatramani and T. Chiueh, Supporting Real-Time Traffic on Ethernet Proc. Real-Time Systems Symp., pp. 282-286, Dec. 1994.
[10] Z. Wang, G. Xiong, L. Luo, M. Lai, and W. Zhou, A Hard Real-Time Communication Control Protocol Based on the Ethernet Proc. Seventh Australian Conf. Parallel and Real-Time Systems (PART00), pp. 161-170, Nov. 2000.
[11] M. Molle, 100Base-T/IEEE802.12/Packet Switching IEEE Comm. Magazine, pp. 64-73, Aug. 1996.
[12] K.K. Ramakrishnan and H. Yang, The Ethernet Capture Effect: Analysis and Solution Proc. 19th Conf. Local Computer Networks, pp. 228-240, 1994.
[13] R.L. Cruz, A Calculus for Network Delay, Part I: Network Elements in Isolation IEEE Trans. Information Theory, vol. 37, pp. 114-131, Jan. 1991.
[14] B. Whetten, S. Steinberg, and D. Ferrari, The Packet Starvation Effect in CSMA/CD LANs and a Solution Proc. 19th Conf. Local Computer Networks, pp. 206-217, 1994.
[15] D.E. Comer, Internetworking with TCP/IP, Volume I, Principles, Protocols, and Architecture. third ed., Englewood Cliffs, N.J.: Prentice-Hall Int'l, 1995.

Index Terms:
1-persistent CSMA/CD, Ethernet, real-time communication, traffic smoothing.
Citation:
Seok-Kyu Kweon, Min-gyu Cho, Kang G. Shin, "Soft Real-Time Communication over Ethernet with Adaptive Traffic Smoothing," IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 10, pp. 946-959, Oct. 2004, doi:10.1109/TPDS.2004.59
Usage of this product signifies your acceptance of the Terms of Use.