Queueing technique for multiple sources and multiple priorities
US7545815B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Oct 18, 2004 |
| Grant date | Jun 9, 2009 |
| Priority date | — |
| Expiry date | Jun 26, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/621
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method of dealing equitably with traffic from multiple VPNs feeding into a single router utilizes the weighted fair queueing (WFQ) technique of the prior art in combination with a “service level” queue comprising a set of tokens defining the class of service (COS) with the next packet to be transmitted and a queue selector that functions to query each queue in a round robin fashion. The service level queue ensures that the higher priority traffic will be transmitted first, while the queue selector ensures that each VPN will receive similar service. The queue selector may be “weighted” in that if a particular VPN generates substantially more traffic than the other VPNS, that VPN will be selected more than once during a round robin cycle to transmit a packet (“weighted round robin” WFQ).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.