A fair and fast protocol for DQDB metropolitan area networks

Distributed queue dual bus (DQDB) was shown to exhibit throughput unfairness problems in which bandwidth allocation is dependent on the physical locations of nodes, as the size and load of the network increase. To eliminate the unfairness problems, various mechanisms have been proposed. This paper first analyzes the unfairness problems and presents a survey of these mechanisms, including an analysis of their strengths and weaknesses. The paper then proposes a fair and fast protocol, called multiple segment control (MSC). MSC grants node multiple slots on continuation basis for any single request issued in an attempt to minimize the propagation delay. The node keeps being granted until it has issued an 'end' request. Consequently, MSC offers fair and high throughput to all nodes for both light and heavy load conditions. Finally, the performance of MSC is evaluated and compared with that of DQDB via simulation results.<<ETX>>

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

[2]  Robert M. Newman,et al.  QPSX: A Queue Packet and Synchronous Circuit Exchange , 1986, ICCC.

[3]  San-qi Li,et al.  A Study of Slot Reuse in Dual Bus Multiple Access Networks , 1991, IEEE J. Sel. Areas Commun..

[4]  J.F. Mollenauer.  Standards for metropolitan area networks , 1988, IEEE Communications Magazine.

[5]  Z.L. Budrikis,et al.  The QPSX MAN , 1988, IEEE Communications Magazine.

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

[7]  Robert M. Newman,et al.  Distributed Queueing: A Fast and Efficient Packet Access Protocol for QPSX , 1986, ICCC.

[8]  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,.