Adaptive-weighted packet scheduler for supporting premium service in a communications network
US6990113B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 8, 2000 |
| Grant date | Jan 24, 2006 |
| Priority date | — |
| Expiry date | Apr 29, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/6255
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method schedules packets in a router of a packet-switched network. The network has a set of service classes including a premium service, an assured service, and a best-effort service. The router includes one queue for each service class. Each queue stores packets to be transmitted according to the associated service class. The method measures an exponential weighted moving average queue length of the queue associated with the premium service each time a packet is stored in that queue. Bandwidth is increased if the average increases over a minimum threshold. The bandwidth remains below an upper limit once the average reaches a maximum threshold.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.