Technical Report CS0808

TR#:CS0808
Class:CS
Title: A CORRECT AND EFFICIENT SCHEME FOR SLOT REUSE IN DQDB.
Authors: O. Sharon
PDFCS0808.pdf
Abstract:

The DQDB is the IEEE 802.6 MAC standard for Metropolitan Area Networks. It is designed to operate on the Slotted, Dual Bus configuration. A simple way to improve the performance of this MAC is to perform slot reuse either by Destination Release or by Erasure Nodes, and many suggestions have been presented in the past to incorporate the slot reuse efficiently into the original DQDB MAC. However, some of these suggestions can lead to starvation. In this paper we improve one of these previous suggestions and the main contribution of the paper is that for the first time we also provide a proof that the improved scheme ensures lack of starvation.

CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/1994/CS/CS0808), rather than to the URL of the PDF or PS files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 1994
To the main CS technical reports page

Computer science department, Technion