Method and apparatus for distributed fairness algorithm for dynamic bandwidth allocation on a ring
US6816494B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Jul 20, 2000 |
| Grant date | Nov 9, 2004 |
| Priority date | — |
| Expiry date | Mar 8, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/29
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method, apparatus, and computer program product for dynamic bandwidth allocation in a packet switched network having a ring architecture is disclosed. The method includes monitoring an occurrence of a contention of resources at a participating node and its neighboring nodes on the network. In response to a monitored occurrence of the contention of resources, bandwidth is dynamically allocated according to a fairness algorithm. Dynamically allocating bandwidth resolves contention of resources in a fair manner within given fairness constraints while enabling a prescribed maximum utilization of available bandwidth between the nodes. Lastly, the fairness algorithm generates fairness criteria in response to states that are local to the participating node and states obtained from the neighboring nodes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.