Controller for a cross-point switching matrix
Data crossbar switch
Controller for input-queued packet switch
Method and apparatus for resource arbitration
Scheduler for multicast cell transmission
Asynchronous transfer mode (ATM) multiplexing process device and method of the broadband integrated service digital network subscriber access apparatus
Method and apparatus for scheduling cells in an input-queued switch
Traffic shaping system with transmit latency feedback for asynchronous transfer mode networks
Fair prioritized scheduling in an input-buffered switch Patent #: 5517495
ApplicationNo. 412395 filed on 03/28/1995
US Classes:370/235, Flow control of data transmission through a network370/398, Centralized switching370/468Assignment of variable bandwidth or time period for transmission or reception
ExaminersPrimary: Chin, Wellington
Assistant: Vu, Huy D.
Attorney, Agent or Firm
International ClassH04J 003/02
AbstractA method and apparatus is provided for generating and implementing a "smooth" schedule for forwarding of cells across a switch in a communication network, such as an AIM network. The schedule is obtained by recursively dividing bandwidth requests into nearly equal subrequests, and selectively allocating the subrequests to slots of a frame in a manner that obtains approximately uniform temporal distribution of cell forwarding over the duration of the frame. Implementation of such a schedule can eliminate clustering of cell forwarding across the switch, thereby reducing latency and space requirements for input and output buffering.