Dynamic Establishment and Termination of Real-Time Message Streams in Dual-Bus Networks

Several medium access control (MAC) schemes have been developed for dual-bus networks such as DQDB, Fasnet, CRMA, and Simple. However, how to guarantee the timely delivery of isochronous (real-time) messages with hard deadline constraints is one of the open issues yet to be solved. In Han, Hou and Shin (1997), we laid a formal basis for allocating prearbitrated slots to isochronous message streams in dual-bus networks and devised a slot allocation scheme to statically establish a set of isochronous message streams at system initialization. In this paper, we complement our work in Han, Hou and Shin (1997) and propose, with the necessary theoretical base established, a dynamic message stream setup and tear-down scheme for dual-bus networks. The resulting channel establishment and termination procedures are simple and can be easily implemented in dual-bus networks.

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

[2]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[3]  Mehdi Nassehi,et al.  CRMA: an access scheme for high-speed LANs and MANs , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[4]  Kwei-Jay Lin,et al.  Scheduling distance-constrained real-time tasks , 1992, [1992] Proceedings Real-Time Systems Symposium.

[5]  John O. Limb.  A Simple Multiple Access Protocol for Metropolitan Area Networks , 1990, SIGCOMM.

[6]  J. O. Limb,et al.  Description of Fasnet — A unidirectional local-area communications network , 1982, The Bell System Technical Journal.

[7]  S. Jamaloddin Golestani,et al.  A Framing Strategy for Congestion Management , 1991, IEEE J. Sel. Areas Commun..

[8]  Henning Schulzrinne,et al.  Real-time communication in packet-switched networks , 1994, Proc. IEEE.

[9]  Ieee Standards Board.  IEEE standards for local and metropolitan area networks : distributed queue dual bus (DQDB) subnetwork of a metropolitan area network (MAN) , 1991 .

[10]  Corporate.  IEEE Std 802.6-1990, IEEE Standards for Local and Metropolitan Area Networks: Distributed Queue Dual Bus (Dqdb) Subnetwork of a Metropolitan Area Network (Man) , 1991 .

[11]  Kang G. Shin,et al.  On Slot Allocation for Time-Constrained Messages in Dual-Bus Networks , 1997, IEEE Trans. Computers.

[12]  J. O. Limb.  A simple multiple access protocol for metropolitan area networks , 1990, SIGCOMM 1990.

[13]  Ieee Standards Board.  Physical Layer Convergence Procedure (PLCP) for DS1-based systems (clause 12) and isochronous service on a Distributed Queue Dual Bus (DQDB) subnetwork of a Metropolitan Area Network (MAN) , 1994 .