Method, path computing unit and system for obtaining path

Abstract

The present invention discloses a method for obtaining path, a path computing unit and a system thereof. The invention is used for technical field of communication. The method provided by the invention comprises a step that at least two paths calculating fields between a path calculating initializing field and a path calculating terminating field execute interactive calculation for obtaining the path between two end nodes, wherein, at least one path calculating field obtains the path information of the first path. The path information which is used for calculating the second path is calculated, generated and transmitted to the next path calculating path according to the path information of the obtained first path. The path information which is used for calculating the second path comprises the path information of path between two boundary nodes. The two boundary nodes are related with the path calculating terminating field and furthermore one boundary node is passed by the first path. The method, the adopted device and the adopted system can increase the calculation success rate of cross-field separation path at the state that each PCE has no full-mesh topology.

Description

technical field [0001] The present invention relates to the field of communication technologies, and in particular to a method for acquiring a path, a Path Computation Element (PCE, Path Computation Element) and a system. Background technique [0002] In multi-protocol label switching (MPLS-TE, Multi-Protocol Label Switching Traffic Engineering) networks with traffic engineering, optical networks and other connection-oriented networks, client signals are transmitted to the destination according to the pre-established connections in the network. There are several ways to establish a connection. For example, in an optical network, the cross-connection of each node in the path may be configured through a network management system, or the cross-connection of each node in the path may be automatically configured through a signaling protocol. These connections are generally called Label Switching Paths (LSP, Label Switching Path). [0003] In order to ensure the normal transmiss...

AI Technical Summary

Problems solved by technology

[0017] 17. After PCE1 receives the return path information from PCE2, it calculates the second path from the source node to the destination node. Since the path from the source node to the border node of this domain is: (R11, R12, R13, R14, R15), (R11 , R12, R18, R19, R10), (R11, R12, R18, R19, R14, R15), (R11, R16, R17, R13, R14, R15), (R11, R16, R17, R13, R14, R19 , R10) all pass through the links passed by the first path (R11, R12, R13, R14, R15, R21, R22), so the second path cannot be obtained, that is, the calculation of the separated path of the two links fails

Images