Dynamic behavioral queue classification and weighting
US6981052B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 7, 2001 |
| Grant date | Dec 27, 2005 |
| Priority date | — |
| Expiry date | Dec 19, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/626
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The present invention defines a method and apparatus to extend class-based queuing (CBQ) with multiple “behavioral” queues per class, to include a dynamic weighting mechanism between these queues. The packets are forwarded from the behavioral queues according to the weighting assigned to each queue. The weighting for packet scheduling of the queues is adjusted to account for additional flow going through the queues. The weight of a queue is controlled relative to the weight available to other queues. When a flow is reclassified, the queue weights is readjusted accordingly. Well behaved flows experience low delay and can thus achieve a fair bandwidth allocation without having to have multiple packets queued to compete with non-adaptive aggressive flows.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.