Qualified priority queue scheduler
US6934294B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 24, 2004 |
| Grant date | Aug 23, 2005 |
| Priority date | — |
| Expiry date | Mar 24, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/40
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A queue scheduling method and apparatus for a queuing structure including a plurality of queues at different priorities and having different bandwidth privileges competing for the bandwidth of an output. The method selects a queue at the current priority, having data for release to the output and having available bandwidth to release data to the output. If there are a plurality of such queues, round-robin ordering determines which queue in the plurality is selected. The apparatus includes a plurality of bit masks representing the status in relation to a queue state variable of the different queues, which masks are combined in a bit-wise AND operation to determine which queues are selectable for releasing data to the output.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.