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
相关论文
共 50 条
  • [1] Achieving real-time communication over Ethernet with adaptive traffic smoothing
    Kweon, SK
    Shin, KG
    Workman, G
    [J]. SIXTH IEEE REAL-TIME TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2000, : 90 - 100
  • [2] Fuzzy traffic smoothing: an approach for real-time communication over Ethernet networks
    Carpenzano, A
    Caponetto, R
    Lo Bello, L
    Mirabella, O
    [J]. 4TH IEEE INTERNATIONAL WORKSHOP ON FACTORY COMMUNICATION SYSTEMS, PROCEEDINGS, 2002, : 241 - 248
  • [3] Adaptive IP encapsulation for real-time traffic over ethernet
    Krunz, M
    Rosengard, P
    [J]. ICCCN 2004: 13TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2004, : 523 - 528
  • [4] Dual-level traffic smoothing technique over switched Ethernet for hard real-time communication
    Jin, Hai
    Zhang, Minghu
    Tan, Pengliu
    [J]. COMPUTER AND INFORMATION SCIENCES - ISCIS 2006, PROCEEDINGS, 2006, 4263 : 445 - +
  • [5] Statistical real-time communication over Ethernet
    Kweon, SK
    Shin, KG
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2003, 14 (03) : 322 - 335
  • [6] Improving the real-time behavior of ethernet networks using traffic smoothing
    Lo Bello, Lucia
    Kaczynski, Giordano Antonio
    Mirabella, Orazio
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2005, 1 (03) : 151 - 161
  • [7] Real-Time Communication Method over Switched Ethernet
    Yiming, Alimujiang
    Maimaiti, Reziwan
    Kadier, Aisikaer
    [J]. INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 840 - 843
  • [8] Real-time traffic analysis in Ethernet
    Kovacik, T.
    Kotuliak, I.
    Podhradsky, P.
    [J]. PROCEEDINGS OF IWSSIP 2008: 15TH INTERNATIONAL CONFERENCE ON SYSTEMS, SIGNALS AND IMAGE PROCESSING, 2008, : 69 - 72
  • [9] On soft real-time guarantees on Ethernet
    Cho, MG
    Shin, KG
    [J]. REAL-TIME AND EMBEDDED COMPUTING SYSTEMS AND APPLICATIONS, 2003, 2968 : 158 - 175
  • [10] Industrial hard real-time communication protocol over switched Ethernet
    Dept. of Computer Sciences, Kitami Institute of Technology, 165 Koen-cho, Kitami, Hokkaido 090-8507, Japan
    [J]. WSEAS Trans. Comput., 2006, 5 (844-851):