Linear program-based technique for placing FRR TE tunnels with bandwidth guarantee
US6978394B1 · kind B1 · utility
72Cited by
5References
26Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Feb 22, 2002 |
| Grant date | Dec 20, 2005 |
| Priority date | — |
| Expiry date | Sep 28, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/28
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Load balancing enables the use of linear programming techniques to reduce the complexity of computing backup tunnel placement for guaranteed bandwidth protection. The ability to load balance among multiple backup tunnels transforms the placement problem into one that may be characterized as a series of linear constraints usable as input to a linear programming procedure such as the simplex method. Each node may compute its own backup tunnels and signal the tunnels to its neighbors with zero bandwidth to allow implicit sharing of backup bandwidth.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.