Network link access scheduling using a plurality of prioritized lists containing queue identifiers
US5996019A · kind A · utility
Assignees
Inventors
Key dates
| Filing date | Jul 18, 1996 |
| Grant date | Nov 30, 1999 |
| Priority date | — |
| Expiry date | Jul 18, 2016 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S370/905
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.