Soft real-time communication over Ethernet with adaptive traffic smoothing

被引:13
作者
Kweon, SK
Cho, MG
Shin, KG
机构
[1] Samsung Elect Co Ltd, Network Team, Suwon 442600, Gyeonggi Do, South Korea
[2] Univ Michigan, Dept Elect Engn & Comp Sci, Real Time Comp Lab, Ann Arbor, MI 48109 USA
关键词
1-persistent CSMA/CD; Ethernet; real-time communication; traffic smoothing;
D O I
10.1109/TPDS.2004.59
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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 nonreal-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 FIT 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 FIT 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 FIT 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 FIT traffic, the non-RT traffic-gene ration 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 FIT 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.
引用
收藏
页码:946 / 959
页数:14
相关论文
共 15 条
[1]  
Comer D.E., 1995, INTERNETWORKING TCP, V1
[2]   REAL-TIME ETHERNET [J].
COURT, R .
COMPUTER COMMUNICATIONS, 1992, 15 (03) :198-201
[3]   A CALCULUS FOR NETWORK DELAY .1. NETWORK ELEMENTS IN ISOLATION [J].
CRUZ, RL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (01) :114-131
[4]  
KWEON SK, 2003, IEEE T PARALLEL MAR, P322
[5]   A VARIATION ON CSMA/CD THAT YIELDS MOVABLE TDM SLOTS IN INTEGRATED VOICE DATA LOCAL NETWORKS [J].
MAXEMCHUK, NF .
BELL SYSTEM TECHNICAL JOURNAL, 1982, 61 (07) :1527-1550
[6]  
MOLLE M, 1996, IEEE COMMUNICATI AUG, P64
[7]  
Pritty DW, 1995, IEEE IND ELEC, P1631, DOI 10.1109/IECON.1995.484195
[8]  
R.B. Gmbh, 1991, CAN SPEC VERS 2 0
[9]  
Ramakrishnan K. K., 1994, Proceedings. 19th Conference on Local Computer Networks (Cat. No.94TH8004), P228, DOI 10.1109/LCN.1994.386597
[10]  
Shimokawa Y., 1985, Proceedings of IECON '85. 1985 International Conference on Industrial Electronics, Control and Instrumentation (Cat. No.85CH2160-0), P829