Dynamic load distribution using local state information
US7280482B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 1, 2002 |
| Grant date | Oct 9, 2007 |
| Priority date | — |
| Expiry date | Aug 6, 2025 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/24
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The present invention concerns a dynamic load distributing method and system using local state information in a communication network comprising nodes connected by links. State information is transmitted from one or more nodes to one or more neighboring nodes. A traffic flow comprising packets is originated at a source node to be transmitted to a destination node via available paths. Weights are determined for the available paths as a decreasing function of cost of the corresponding path, state information of the present node and received state information of one or more nodes at the corresponding path. One of the paths is selected based on the determined weights. The traffic flow is dispatched to the next node of the selected path. Said determining weights, selecting paths and dispatching the traffic flow is repeated at one or more nodes via which the traffic flow is forwarded.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.