Patent ID: 8971214
Filing Date: 2015-03-03
Classification: H04L

Abstract:
1. A method for acquiring a Traffic-Engineering Label Switched Path (TE LSP), comprising: performing tracing of a path from a source node to a target node to obtain information of passing nodes passed by a path tracing, wherein the source node is located in a source region, the target node is located in a target region, the source region and the target region are connected through one or more intermediate passing regions and wherein the path tracing comprises a tracert message and requires at least the passing nodes not to reply to the tracert message; acquiring Path Compute Element (PCE) information of the source region, the one or more intermediate regions and the target region, respectively; acquiring a traffic-engineering database from each of said PCE information, respectively; obtaining the TE LSP between the source node and the target node according to the acquired traffic-engineering databases; wherein the step of acquiring traffic-engineering databases comprises: acquiring information of boundary nodes of the source region, the target region, and the one or more intermediate passing regions from each of said PCE information, respectively; selecting an ingress boundary node in the target region, an egress boundary node in the source region, and an ingress boundary node and an egress boundary node in each of the one or more intermediate passing regions based on the information of boundary nodes, respectively; wherein, if a boundary node is located in the target region, and the path tracing goes through the boundary node and a return path does not pass other boundary nodes of the target region, determining the boundary node as an ingress boundary node of the target region; if a boundary node of an intermediate passing region is directly connected with an ingress boundary node of the target region, determining the boundary node as an egress boundary node of the intermediate passing region; if a boundary node is located in an intermediate passing region and directly connected with the ingress boundary node of a region downstream and adjacent to the intermediate passing region, determining the boundary node as an egress node of the intermediate passing region; if a boundary node is located in an intermediate passing region, and the path tracing passed the boundary node and an egress boundary node of the intermediate passing region, and the return path does not pass other boundary nodes of the intermediate passing region, determining the boundary node as an ingress boundary node of the intermediate passing region; if a boundary node of the source region is directly connected with an ingress boundary of a downstream adjacent intermediate passing region, determining the boundary as an egress boundary node of the source region.