Cycle compensation protocol: A completely fair protocol for the uni-directional twin-bus architecture

Yean Shiang Leu, David H.C. Du

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

The IEEE 802.6 Standard Distributed Queue Dual Bus (DQDB) for metropolitan area networks (MANs) is considered. It is based on a unidirectional twin-bus architecture. The DQDB protocol lays more emphasis on the overall channel utilization than the fair sharing of channel bandwidth by all the stations. The resulting unfairness problem in which the upstream stations occupy most of the channel bandwidth while the downstream stations get fewer chances to transmit their packets is discussed. Many previously proposed possible fixes are also reviewed. However, these schemes either have a lower performance or cannot guarantee complete fairness when the ratio of end-to-end propagation delay to the slot-size is large. A cycle compensation protocol which ensures complete fairness regardless of the ratio of end-to-end propagation delay to the slot size is described. This proposed protocol also achieves almost the same performance as that of DQDB.

Original languageEnglish (US)
Title of host publicationConference on Local Computer Networks
PublisherPubl by IEEE
Pages416-425
Number of pages10
ISBN (Print)0818621095
StatePublished - Oct 1 1990
EventProceedings - 15th Conference on Local Computer Networks - Minneapolis, MN, USA
Duration: Sep 30 1990Oct 3 1990

Publication series

NameConference on Local Computer Networks
ISSN (Print)0742-1303

Other

OtherProceedings - 15th Conference on Local Computer Networks
CityMinneapolis, MN, USA
Period9/30/9010/3/90

Fingerprint Dive into the research topics of 'Cycle compensation protocol: A completely fair protocol for the uni-directional twin-bus architecture'. Together they form a unique fingerprint.

Cite this