MD3Q: A Distributed Queueing Protocol with Full Channel Capacity Re-use and Guarantee of Bandwidth

Abstract This paper describes an enhanced distributed queueing protocol called Dynamic Distributed Dual Queue (D3Q). This protocol incorporates destination release and request cancellation. Therefore D3Q allows reuse of channel capacity and is suitable for both bus and ring architectures. After that, Multirequest D3Q (MD3Q) is introduced, which is an enhanced version of D3Q incorporating multiple outstanding requests. This protocol version includes new features for guaranteeing bandwidth to a node and for supporting multiple priorities. MD3Q is not merely an enhancement of D3Q or DQDB but rather a generalisation for Distributing Queueing (DQ) protocols. The described methods of bandwidth re-use and guarantee of bandwidth can be generally applied to all kinds of distributed queueing protocols. By using only 4 bits for the access protocol and supporting multiple levels of priority, this protocol is very suitable for performing Generic Flow Control (GFC) at the ATM User-to-Network Interface (UNI), where it is currently being studied further in CCITT SG XVIII.

[1]  Peter Martini.  The DQDB protocol-what about fairness? , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[2]  Mario Luoni.  ATM traffic characterization with applications to connection acceptance control , 1991 .

[3]  Tadashi Ito,et al.  ATMR: Asynchronous Transfer Mode Ring Protocol , 1994, Comput. Networks ISDN Syst..

[4]  Moshe Sidi,et al.  Polling systems: applications, modeling, and optimization , 1990, IEEE Trans. Commun..

[5]  Nicholas F. Maxemchuk,et al.  Improving the fairness of distributed-queue-dual-bus networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[6]  Erwin P. Rathgeb.  Modeling and Performance Comparison of Policing Mechanisms for ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[7]  Moshe Zukerman,et al.  Analysis of a Discrete Multipriority Queueing System Involving a Central Shared Processor Serving Many Local Queues , 1991, IEEE J. Sel. Areas Commun..

[8]  Moshe Zukerman,et al.  A protocol for eraser node implementation within the DQDB framework , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.