Method and apparatus for calculating MPLS traffic engineering paths
US9049145B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 18, 2008 |
| Grant date | Jun 2, 2015 |
| Priority date | — |
| Expiry date | Jul 30, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/12
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Methods and apparatuses are provided for searching a least-cost path between a source node and a destination node in a communication network. A set of costs associated with least-cost paths from the source node to a set of intermediate nodes is first determined. A least-cost path in a reverse direction from the destination node to an intermediate node is also determined. The intermediate node is selected based at least on a first cost associated with the least-cost path from the destination node to the intermediate node, and a second cost associated with a least-cost path from the source node to the intermediate node that was first determined. Accordingly, the least-cost path between the source node and the destination node might then be calculated by using the second cost as heuristic information.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.