Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for recovering inter-domain failure of cross-domain label switched path

A technology of label switching path and recovery method, which is applied in the direction of data switching network, digital transmission system, electrical components, etc., and can solve problems such as resource conflicts, long calculation time, conflicts, etc.

Inactive Publication Date: 2011-05-18
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF3 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] 1. The resource information database of the network is outdated, resulting in inconsistency with the current state of the network. New services may have resource conflicts with existing services in the network, making the establishment of new services invalid
[0005] like figure 1 As shown in (a), there is already a label switched path LSP1 in the network. When the PCE calculates the label switched path LSP2, because the database network information in the PCE is outdated, the calculated label switched path LSP2 and the label switched path LSP1 have a resource conflict, so Label switched path LSP2 fails when established
[0006] 2. Due to the failure of network nodes or links, existing services in the network fail
However, using this algorithm will result in an end-to-end cross-domain label switching recovery path. This method belongs to global recovery, which has the disadvantages of long calculation time and long recovery time of cross-domain label switching paths. It is not applicable. local restoration of LSP

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for recovering inter-domain failure of cross-domain label switched path
  • Method for recovering inter-domain failure of cross-domain label switched path
  • Method for recovering inter-domain failure of cross-domain label switched path

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0047] In this embodiment, as an improvement of the present invention:

[0048] In step (2), the path calculation unit PCE(i) of the domain D(i) is set with a forward recovery threshold Hf and a reverse recovery threshold Hb; the virtual recovery path tree VRPT(i) of the domain D(i) fails to calculate When the path calculation unit PCE(i) forwards the LSP cross-domain recovery request message to the path calculation unit PCE(i+1) of the domain D(i+1), it also contains the forward recovery threshold Hf; virtual recovery path The tree VRPT(i) is successfully calculated, and the path calculation unit PCE(i) reversely sends to the path calculation unit PCE(i-1) of the domain D(i-1). The LSP cross-domain recovery request message also contains the reverse recovery threshold Hb ;

[0049] In step (3), after the path calculation unit PCE(i+1) of the domain D(i+1) receives the LSP cross-domain recovery request message sent by the path calculation unit PCE(i) of the domain D(i), Check whet...

example 1

[0066] Assuming that node 13 fails, it is obviously not feasible to restore the failed cross-domain label switching path LSP in domain D(3), and cross-domain restoration of this failed cross-domain label switching path LSP is required. The process of cross-domain recovery efficiency cross-domain label switching path LSP is as follows Figure 7 As shown, the specific steps are as follows:

[0067] (1) The path calculation unit PCE(3) sets the recovery threshold, for example, sets the forward recovery threshold Hf=1 and the reverse recovery threshold Hb=2. The path calculation unit PCE(3) separately calculates the shortest path from all the entry boundary nodes to the path exit boundary node BNex(3) after the domain D(3) excludes the failed node 13. In this example, the entry boundary node of domain D(3) is node 12 after excluding the failed node 13, and a node 12 to the path exit boundary node BNex(3) is obtained, that is, the virtual restoration path tree VRPT(3) of node 17, The...

example 2

[0074] In this failure scenario of Example 1, only the reverse recovery threshold Hf is required, and a scenario in which the forward recovery threshold Hb is required is used to illustrate the recovery method of the present invention.

[0075] Such as Figure 8 As shown, assuming that node 17 fails, it is obviously not feasible to restore the failed cross-domain label switching path LSP in domain D(3), and cross-domain recovery is required. The specific steps are as follows:

[0076] (1) The path calculation unit PCE (3) sets the recovery threshold: the forward recovery threshold Hf=1, and the reverse recovery threshold Hb=2. After the path calculation unit PCE(3) excludes the failed node 17, it calculates the virtual restoration path VSPT(3). In this topology, since the failed node 17 is the path exit boundary node of the domain D(3), there is no path from the entry boundary node to the path exit boundary node BNex(3) in the domain D(3), that is, the path of the failed node 17, v...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method for recovering an inter-domain failure of a cross-domain label switched path. The method comprises the following steps of: expanding a path computation request message / a path calculation response message in a conventional path computation element (PCE) structure; interacting a path message among PCEs of each domain by increasing two types of messages including a label switched path (LSP) cross-domain recovery request message and an LSP cross-domain recovery response message of a virtual recovery path tree (VRPT); and computing a recovered cross-domain label switched path by adopting a reverse recursion algorithm. The computation for recovering the cross-domain label switched path is to perform local recovery on the basis of an original failed cross-domain label switched path, so that the establishing time for recovering the cross-domain label switched path is reduced. The method is in a dynamic rerouting recovery mode, is the path computation performedaccording to current network resource situations, and can effectively improve network resource utilization ratio.

Description

Technical field [0001] The present invention belongs to the field of communication technology, and more specifically, relates to a cross-domain label switching path (Label Switched Path, LSP) based on a path calculation element (Path Computation Element, PCE) reverse recursive algorithm in a multi-domain network Recovery method. Background technique [0002] With the substantial growth of network scale and capacity, the network structure is divided into different domains according to factors such as management needs and routing strategies. For example, the networks of various operators are in different domains. In a multi-domain network environment, more and more services will span multiple network domains, and the number of nodes passing through is far more than that of a single-domain network environment. The routing calculation and establishment process of the service become more complicated, which makes cross-domain The probability of service failure increases, and the recov...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/56H04L45/50
Inventor 彭云峰隆克平王引
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA