Method and system for weight and rate scheduling
US7969884B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 9, 2008 |
| Grant date | Jun 28, 2011 |
| Priority date | — |
| Expiry date | Aug 9, 2028 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/60
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method and system for scheduling data dequeuing in a data communication network having a plurality of data queues and a hierarchical scheduler with a plurality of scheduling nodes. A determination is made as to which scheduler nodes and which data queues are eligible for dequeuing scheduling based upon at least one predetermined data rate limitation and availability of data at an eligible descendant node. Data is scheduled for transmission from one of the plurality of data queues. Scheduling data for transmission includes selecting one or more child scheduler nodes which are descendents of the one data queue but to whom the eligible child is not known to be eligible.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.