Invention Grant
- Patent Title: Route computation method and system, and path computation element
- Patent Title (中): 路线计算方法和系统,路径计算元素
-
Application No.: US12824690Application Date: 2010-06-28
-
Publication No.: US08737394B2Publication Date: 2014-05-27
- Inventor: Jixiong Dong , Fatai Zhang
- Applicant: Jixiong Dong , Fatai Zhang
- Applicant Address: CN Shenzhen
- Assignee: Huawei Technologies Co., Ltd.
- Current Assignee: Huawei Technologies Co., Ltd.
- Current Assignee Address: CN Shenzhen
- Agency: Staas & Halsey LLP
- Priority: CN200710125724 20071229
- Main IPC: H04L12/28
- IPC: H04L12/28

Abstract:
A route computation method and system, and a path computation element (PCE) are provided. In particular, the method includes: receiving, by a bottom-level PCE which manages a routing domain including a destination node, a path computation command, performing a route computation on the routing domain managed by the bottom-level PCE, obtaining a path segment set with a destination node serving as an endpoint, and sending the obtained path segment set to an upper-level PCE of the bottom-level PCE, sending, by the upper-level PCE receiving the path segment set sent by a first lower-level PCE, the path computation command to a second lower-level PCE, receiving path segment sets sent by all lower-level PCEs, and combining and sending all the received path segment sets to an upper-level PCE of the upper-level PCE, until a top-level PCE receives path segment sets sent by all lower-level PCEs of the top-level PCE; and combining, by the top-level PCE, all the received path segment sets to generate a set of paths between the destination node and the source node.
Public/Granted literature
- US20100265943A1 ROUTE COMPUTATION METHOD AND SYSTEM, AND PATH COMPUTATION ELEMENT Public/Granted day:2010-10-21
Information query