The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 30, 1999
Filed:
Jul. 18, 1996
Stephen A Hauser, Burlington, MA (US);
Richard G Bubenik, St. Louis, MO (US);
Stephen A Caldara, Sudbury, MA (US);
Michael E Gaddis, Defiance, MO (US);
Thomas A Manning, Northboro, MA (US);
James M Meredith, Westford, MA (US);
Raymond L Strouble, Westford, MA (US);
Fujitsu Network Communications, Inc., Richardson, TX (US);
Fujitsu Limited, Kawasaki, JP;
Abstract
Methods and apparatus for scheduling cell transmission over a network link by a switch. The switch includes a plurality of queues associated with each link. Lists of queues are maintained for each link. In one embodiment, each link is associated with more than one type of list (with the list type corresponding to a scheduling category) and more than one prioritized list of each type (with the priority of the list corresponding to a quality of service). The scheduling lists are accessed to permit cell transmission from a queue contained therein in a predetermined sequence as a function of scheduling category, priority within a particular scheduling category and whether the bandwidth requirement for the particular scheduling category has been met. With this arrangement, maximum permissible delay requirements for each scheduling category are met.