Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
High Speed Switch Scheduling for Local Area Networks Thomas E. Anderson
 

Summary: High Speed Switch Scheduling for Local Area Networks
Thomas E. Anderson
Computer Science Division
University of California
Berkeley, CA 94720
Susan S. Owicki, James B. Saxe, and Charles P. Thacker
Systems Research Center
Digital Equipment Corporation
Palo Alto, CA 94301
Abstract
Current technology trends make it possible to build communication networks that can sup­
port high performance distributed computing. This paper describes issues in the design of a
prototype switch for an arbitrary topology point­to­point network with link speeds of up to one
gigabit per second. The switch deals in fixed­length ATM­style cells, which it can process at a
rate of 37 million cells per second. It provides high bandwidth and low latency for datagram
traffic. In addition, it supports real­time traffic by providing bandwidth reservations with guar­
anteed latency bounds. The key to the switch's operation is a technique called parallel iterative
matching, which can quickly identify a set of conflict­free cells for transmission in a time slot.
Bandwidth reservations are accommodated in the switch by building a fixed schedule for trans­
porting cells from reserved flows across the switch; parallel iterative matching can fill unused

  

Source: Anderson, Tom - Department of Computer Science and Engineering, University of Washington at Seattle

 

Collections: Computer Technologies and Information Sciences