A METHOD, SYSTEM AND PATH COMPUTATION ELEMENT FOR OBTAINING PATH INFORMATION

Title:

A METHOD, SYSTEM AND PATH COMPUTATION ELEMENT FOR OBTAINING PATH INFORMATION

Document Type and Number:

WIPO Patent Application WO/2009/067925

Kind Code:

A1

Abstract:

A method, system and Path Computation Element (PCE) for obtaining path information are provided, from the source PCE, the shortest path from the source node to the export border node of itself- responsible region is calculated one by one by each PCE which is located between the source PCE and the converging PCE, including the source PCE, and the calculation result is sent to the next-hop PCE until the converging PCE is reached; at the same time, from the destination PCE, the shortest paths from the destination node to the export border node of itself- responsible region are calculated one by one by each PCE which is located between the destination PCE and the converging PCE, including the destination PCE, and the calculation result is sent to the last-hop PCE until the converging PCE is reached; after receiving the calculation results from the last-hop PCE and the next-hop PCE, the converging PCE calculates the shortest path from the source node to the destination PCE, and transmits the shortest path to the source PCE. The total time consumed by obtaining path information is shortened by the technical solution of the invention's embodiments effectively.

Inventors:

WANG YAN (CN)

Application Number:

PCT/CN2008/073034

Publication Date:

June 04, 2009

Filing Date:

November 12, 2008

Export Citation:

Click for automatic bibliography generation Help

Assignee:

HUAWEI TECH CO LTD (CN)
WANG YAN (CN)

International Classes:

H04L29/06

Domestic Patent References:

WO2006096362A2

2006-09-14

Foreign References:

CN101001200A	2007-07-18
CN101163105A	2008-04-16
CN1859170A	2006-11-08
US20040184441A1	2004-09-23
US20060039391A1	2006-02-23
US20060171320A1	2006-08-03
EP1460808A2	2004-09-22

Other References: