Empty indicators for weighted fair queues
US7310345B2 · kind B2 · utility
3Cited by
80References
12Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 1, 2001 |
| Grant date | Dec 18, 2007 |
| Priority date | — |
| Expiry date | Apr 3, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/623
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A scheduler for a network processor includes one or more scheduling queues. Each scheduling queue defines a respective sequence in which flows are to be serviced. A respective empty indicator is associated with each scheduling queue to indicate whether the respective scheduling queue is empty. By referring to the empty indicators, it is possible to avoid wasting operating cycles of the scheduler on searching scheduling queues that are empty.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.