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

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

A label switching path and recovery method technology, which is applied to data switching networks, digital transmission systems, electrical components, etc., can solve the problems of long recovery time, long calculation time, and conflicts of cross-domain label switching paths

Inactive Publication Date: 2013-01-02
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF0 Cites 0 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 domain D(i) is set with forward recovery threshold Hf and reverse recovery threshold Hb; the virtual recovery path tree VRPT(i) calculation of domain D(i) fails When , the LSP cross-domain restoration request message sent forward by the path computation unit PCE(i) to the path computation unit PCE(i+1) of domain D(i+1) also includes the forward restoration threshold Hf; the virtual restoration path The tree VRPT(i) is successfully calculated, and the path computation unit PCE(i) sends the LSP cross-domain restoration request message to the path computation unit PCE(i-1) in domain D(i-1) in reverse, which also includes the reverse restoration threshold Hb ;

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

example 1

[0066] Assuming that node 13 fails, it is obviously not feasible to recover the failed cross-domain label switching path LSP in domain D(3), and it is necessary to perform cross-domain recovery for the failed cross-domain label switching path LSP. The process of restoring a valid inter-domain label switching path LSP across domains is as follows: Figure 7 As shown, the specific steps are as follows:

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

example 2

[0074] In the fault scenario of Example 1, only the reverse recovery threshold Hf is needed, and the recovery method of the present invention is described below in a scenario where the forward recovery threshold Hb is required.

[0075] Such as Figure 8 As shown, assuming that node 17 fails, it is obviously not feasible to restore this 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 recovery thresholds: forward recovery threshold Hf=1, reverse recovery threshold Hb=2. After the path calculation unit PCE (3) excludes the failure node 17, it calculates the virtual recovery path VSPT (3). In this topology, since the failure node 17 is the path exit boundary node of domain D(3), there is no path from the entry boundary node to the path exit boundary node BNex(3) in domain D(3), namely the failure node 17, virtual recovery Path tree VSPT(3) c...

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 technical field of communication, and more specifically, relates to a cross-domain label switched path (Label Switched Path, LSP) based on a path computation 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 also divided into different domains according to factors such as management needs and routing strategies. For example, the networks of various operators are divided into different domains. In a multi-domain network environment, more and more services will span multiple network domains, passing through far more nodes than in a single-domain network environment, and the routing calculation and establishment process of services will become more complicated, which makes cross-domain The probability of service failure increases, and the recove...

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 Patents(China)
IPC IPC(8): H04L12/723H04L45/50
Inventor 彭云峰隆克平王引
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA