Assessment and performance analysis of DQDB MAC protocols

Distributed queue dual bus (DQDB) has been adopted as the IEEE 802.6 standard for metropolitan area networks (MANs). The access mechanism is based on an implicit distributed queue maintained at each node. DQDB has been shown to achieve maximal aggregate throughput and minimal access delay independent of the size and speed of the network. However, as the size and load of the network increase, DQDB gives rise to throughput unfairness problems due to the long propagation delay. This paper initially presents a survey and assessment of recently proposed remedial DQDB mechanisms. These approaches are categorized as time division multiplexing (TDM)-oriented versus non-TDM-oriented, and exhaustive versus non-exhaustive operations. Regarding TDM as the most promising mechanism, the paper then provides the performance analysis of one TDM-oriented method, called multiple segment control (MSC), proposed by the authors. In the analysis, the network is modelled as a set of identicalM/G/1 queues, each with different services for transmitting the first and remaining segments in a busy period. The average aggregate access delay is then analyzed via an embedded Markov model. The paper shows simulation results to demonstrate the precision of the performance analysis and the performance superiority of MSC over non-TDM-oriented DQDB mechanisms. Furthermore, as will be shown, the network using the TDM-oriented method may incur bandwidth waste should active stations fail. The paper finally proposes a guardian reliability scheme to ensure the robustness of networks.

[1]  Maria C. Yuang,et al.  A fair and fast protocol for DQDB metropolitan area networks , 1991, [1991] Proceedings 16th Conference on Local Computer Networks.

[2]  Nen-Fu Huang,et al.  A slot interleaved multiple access scheme for DQDB metropolitan area networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[3]  Kenneth S. Vastola,et al.  Exact and approximate analysis of DQDB under heavy load , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[4]  San-qi Li,et al.  A study of slot reuse in dual bus multiple access networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[5]  W.R. Byrne,et al.  Evolution of metropolitan area networks to broadband ISDN , 1991, IEEE Communications Magazine.

[6]  J. Filipiak.  Access protection for fairness in a distributed queue dual bus metropolitan area network , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[7]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[8]  M. J. Ferguson.  An overload cycle analysis of generalized bandwidth balancing for DQDB , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[9]  Nicolas D. Georganas,et al.  System unfairness of DQDB in supporting multiple communities of interest , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[10]  Phuoc Tran-Gia,et al.  Approximate Performance Analysis of the DQDB Acess Protocol , 1990, Comput. Networks ISDN Syst..

[11]  Manoel A. Rodrigues.  Erasure node: performance improvements for the IEEE 802.6 MAN , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[12]  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.

[13]  Andreas D. Bovopoulos,et al.  An access protection solution for heavy load unfairness in DQDB , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[14]  K. M. Khalil,et al.  A fair distributed queue dual bus access method , 1989, [1989] Proceedings. 14th Conference on Local Computer Networks.

[15]  Chatschik Bisdikian.  Waiting Time Analysis in a Single Buffer DQDB (802.6) Network , 1990, IEEE J. Sel. Areas Commun..

[16]  Moshe Zukerman,et al.  The DQDB Protocol and its Performance under Overload Traffic Conditions , 1990, Comput. Networks ISDN Syst..

[17]  Jeffrey M. Jaffe,et al.  High bandwidth metropolitan area networking architecture , 1988, ICCC.

[18]  Shun Yan Cheung.  Controlled request DQDB: achieving fairness and maximum throughput in the DQDB network , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[19]  Daniela Panno,et al.  Performance of FQDB, a fair MAC protocol for dual bus networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[20]  Marco Conti,et al.  A Methodological Approach to an Extensive Analysis of DQDB Performance and Fairness , 1991, IEEE J. Sel. Areas Commun..

[21]  K.S. Vastola,et al.  FDQ: the fair distributed queue MAN , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.