A slotted ring protocol for high-speed local and metropolitan area networks
By: S.K. Vuong.
Series: Technical report CSRI -- 262
Publisher: University of Toronto, Computer Systems Research Institute
Published: 1992
Place of publication: Toronto, Ont., Canada
Language: eng
Number of pages: 109
Subjects: Local area networks (Computer networks)
Description: Abstract: "In this thesis, we propose a new access scheme for high-speed local and metropolitan area networks (LANs and MANs), the Slotted Ring with window service.  We show that this access scheme exhibits  many desirable performance properties including high capacity, low packet delays, and fairness among the stations that is insensitive to the network speed, distance, and number of stations.  This is because window service equalizes the waiting time among the stations and imposes a global order of  service that is approximately First-Come-First-Server (FCFS).  We also consider a modified scheme in which busy slots are released by the destination stations.  We find that this modification can double the system  throughput without significantly affecting the packet delay.

Our new scheme compares favorably with existing protocols for large and/or high speed networks.  It offers a mean packet delay that is much lower than either a token ring or Cyclic Reservation Multiple Access (CRMA), and comparable to a Distributed Queue Dual Bus (DQDB), which is close to the M/G/1 lower bound.  Furthermore, unlike DQDB, the fairness among the stations does not degrade even when the system load is high."
Notes: Cover title.

"February 1992."

Thesis (M.S.)--University of Toronto, 1992.

Includes bibliographical references.

Supported in part by the Natural Sciences and Engineering Research Council of Canada