发明名称 |
METHOD AND APPARATUS FOR CALCULATING MPLS TRAFFIC ENGINEERING PATHS |
摘要 |
<p>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.</p> |
申请公布号 |
WO2009152725(A1) |
申请公布日期 |
2009.12.23 |
申请号 |
WO2009CN72059 |
申请日期 |
2009.06.01 |
申请人 |
HUAWEI TECHNOLOGIES CO., LTD.;LI, RENWEI;XIAO, BIN |
发明人 |
LI, RENWEI;XIAO, BIN |
分类号 |
H04L29/06 |
主分类号 |
H04L29/06 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|