Circular link list scheduling
US7336606B2 · kind B2 · utility
6Cited by
5References
22Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 14, 2003 |
| Grant date | Feb 26, 2008 |
| Priority date | — |
| Expiry date | Feb 15, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/568
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A scheduling mechanism to control transmission of data units, such as variable size packets or fixed size cells, to ports of a network device such as a switching fabric system. The scheduling mechanism maintains scheduling data structures, including an array storing information for available queues of ports and circular buffers representing nonempty port queues of the available port queues according to classes of service. The scheduling mechanism uses the data structures to make scheduling decisions concerning the scheduling of data units in the nonempty port queues for transmission to the ports.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.