Multi-path dynamic routing algorithm
US7233574B2 · kind B2 · utility
37Cited by
12References
18Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 22, 2002 |
| Grant date | Jun 19, 2007 |
| Priority date | — |
| Expiry date | Jan 2, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/123
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Disclosed is a routing algorithm that uses a new concept of node metric system for optimizing the throughput of a network, in particular, a shared medium network. The measure of congestion of a path in the network is represented by a path metric which is computed by summing the node metrics of the intermediate nodes on the path. Factors used in computing node metrics include the following: 1. future traffic load from neighboring nodes to the node; and 2. future traffic load from the node to the neighboring nodes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.