Packet scheduling method and apparatus based on fair bandwidth allocation
US8929216B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 21, 2011 |
| Grant date | Jan 6, 2015 |
| Priority date | — |
| Expiry date | Apr 20, 2033 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/629
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A packet scheduling method and apparatus which allows multiple flows that require data transmission to the same output port of a network device such as a router to fairly share bandwidth. The packet scheduling method includes calculating an expected time of arrival of a (k+1)-th packet subsequent to a currently input k-th packet of individual flows by use of bandwidth allocated fairly to each of the flows and a length of the k-th packet; in response to the arrival of the (k+1)-th packet, comparing the expected time of arrival of the (k+1)-th packet to an actual time of arrival of the (k+1)-th packet; and scheduling the (k+1)-th packet of each flow according to the comparison result.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.