New protocols for hard real-time communication in the switched LAN environment

The problem of real-time communication over a multiple access network has been well studied in the past. But, there has been no prior work addressing real-time communication over a switched local area network (SLAN), where several LAN segments are connected through a switch. In this paper we propose real-time protocols for the SLAN. The proposed protocols are based on CSMA/CD with deterministic collision resolution and belong to the dynamic planning based category, where an admission test is performed for guaranteeing message transmission. This test is based on the worst case channel access time that can elapse before a particular node can transmit its message. We also compute the worst case buffer requirement at the switch. We study the effectiveness of the proposed protocoIs through extensive simulation studies.

[1]  G. Watson,et al.  100Base-T/IEEE 802.12/packet switching , 1996, IEEE Commun. Mag..

[2]  Timothy A. Gonsalves,et al.  Efficient fault-tolerant reliable broadcast in a multi-switch extended LAN , 1999, Comput. Commun..

[3]  J. Capetanakis,et al.  Generalized TDMA: The Multi-Accessing Tree Protocol , 1979, IEEE Trans. Commun..

[4]  Krithi Ramamritham,et al.  Virtual Time CSMA Protocols for Hard Real-Time Communication , 1987, IEEE Transactions on Software Engineering.

[5]  Krithi Ramamritham,et al.  Hard Real-Time Systems , 1988 .

[6]  Mart Molle,et al.  Base-T / IEEE 802 . 12 / Packet Switching , 2000 .

[7]  BurnsA. Scheduling hard real-time systems , 1991 .

[8]  Yechiam Yemini,et al.  Multiple-access protocols and time-constrained communication , 1984, CSUR.

[9]  C. Siva Ram Murthy,et al.  Deterministic Protocols for Real-Time Communication in Multiple Access Networks , 1999, Comput. Commun..

[10]  Wei Zhao,et al.  Performance of an extended IEEE 802.5 protocol in hard real-time systems , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[11]  Douglas Comer,et al.  Internetworking with TCP/IP , 1988 .

[12]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[13]  Timothy A. Gonsalves,et al.  Efficient fault-tolerant reliable broadcast in an extended LAN , 1997, Proceedings of 22nd Annual Conference on Local Computer Networks.

[14]  Gordon Bell,et al.  Ethernet: Distributed Packet Switching for Local Computer Networks , 1976 .

[15]  Parameswaran Ramanathan,et al.  Real-time computing: a new discipline of computer science and engineering , 1994, Proc. IEEE.

[16]  Nicolas Rivierre,et al.  Real-time communications over broadcast networks : the CSMA-DCR and the DOD-CSMA-CD protocols , 1993 .

[17]  John Capetanakis,et al.  Tree algorithms for packet broadcast channels , 1979, IEEE Trans. Inf. Theory.