Constrained multipath routing method in a multi-protocol label switching (MPLS) network
US7889661B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 6, 2002 |
| Grant date | Feb 15, 2011 |
| Priority date | — |
| Expiry date | Oct 29, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/24
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Disclosed herein is a constrained multipath routing method. In a Multi-Protocol Label Switching (MPLS) network, network conditions and traffic engineering requirements assigned to each link are set. The amount of assignments of each traffic requirement assigned to each link and a minimum value of each maximum link utilization α are calculated. A traffic rate (Xijkl) in which the degree of resource utilization is minimized in the minimized maximum link utilization α is calculated using the calculated amount of assignments of each traffic requirement and which is assigned to each link. Multiple paths corresponding to each traffic requirement and traffic division ratios of the multipath are calculated using the calculated traffic rate.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.