A fair and fast protocol for DQDB metropolitan area networks

Maria C. Yuang, Hao Tsan Chang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

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 andweaknesses. This paper then proposes a fair and fast protocol, called Multiple Segment Control (MSC). MSC grants a 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.

Original languageEnglish
Title of host publicationProceedings - 16th Conference on Local Computer Networks, LCN 1991
PublisherIEEE Computer Society
Pages535-543
Number of pages9
ISBN (Electronic)0818623705
DOIs
StatePublished - 1 Jan 1991
Event16th Conference on Local Computer Networks, LCN 1991 - Minneapolis, United States
Duration: 14 Oct 199117 Oct 1991

Publication series

NameProceedings - Conference on Local Computer Networks, LCN
Volume1991-October

Conference

Conference16th Conference on Local Computer Networks, LCN 1991
CountryUnited States
CityMinneapolis
Period14/10/9117/10/91

Fingerprint Dive into the research topics of 'A fair and fast protocol for DQDB metropolitan area networks'. Together they form a unique fingerprint.

Cite this