Method and apparatus for scheduling packets
US7426215B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 6, 2004 |
| Grant date | Sep 16, 2008 |
| Priority date | — |
| Expiry date | Jun 10, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/527
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for scheduling packets using a pre-sort scheduling array having one or more smoothing registers. The scheduling array includes a number of round buffers, each round buffer having an associated smoothing register. To schedule a packet for transmission, the packet's transmission round and relative position within that round are determined, and an identifier for the packet is placed at the appropriate position within the scheduling array. A bit of the associated smoothing register is set, the set bit corresponding to the entry receiving the packet identifier. During transmission, the set bits of the smoothing register associated with a current round buffer are read to identify packets that are to be dequeued.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.