ATM cell scheduler

Patent 5533020 Issued on July 2, 1996. Estimated Expiration Date:

October 31, 2014. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Abstract Claims Description Full Text

Patent References

Congestion management based on multiple framing strategy
Patent #: 5050161
Issued on: 09/17/1991
Inventor: Golestani

Serving constant bit rate traffic in a broadband data switch
Patent #: 5150358
Issued on: 09/22/1992
Inventor: Punj, et al.

Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets
Patent #: 5231633
Issued on: 07/27/1993
Inventor: Hluchyj, et al.

Device and method for implementing queueing disciplines at high speeds
Patent #: 5268900
Issued on: 12/07/1993
Inventor: Hluchyj, et al.

Method for multiplexing cells intended for a plurality of receivers onto a transmission line connected to the receivers Patent #: 5422888
Issued on: 06/06/1995
Inventor: Wienkop

Inventors

Application

No. 332160 filed on 10/31/1994

US Classes:

370/395.4, Assigning period of time for information to be transmitted (e.g., scheduling)370/412Queuing arrangement

Examiners

Primary: Chin, Wellington
Assistant: Nguyen, Chau

Attorney, Agent or Firm

Cameron; Douglas W.

International Class

H04L 012/56

Abstract

A method and apparatus for scheduling the transmission of a number of data streams over a common communications link, where each of the data streams conforms to a corresponding set of flow control parameters. Each of the data streams to be transmitted on the communications link is stored in a corresponding queue. The status of each queue is maintained, and a target transmission time is calculated for each queue. Signals are then generated for each queue at a time at least after the target transmission time, and these signals are used to indicate to a corresponding queue that is can transmit a cell on the link. Upon reception of a corresponding signal, a queue then transmits at least one cell onto the communications link.