Method and device for selecting reserve LPS

A backup and link technology, applied in the field of network communication, can solve problems affecting QoS, long time (generally takes a few seconds to a few minutes, no node protection, etc.), to achieve the effect of improving bandwidth utilization

Inactive Publication Date: 2009-10-14
HUAWEI TECH CO LTD +1
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] When a network failure occurs, some can be repaired through the low-level protocol, but this repair method often cannot meet the requirements of MPLS, for example: the low-level protocol only protects the link but not the node.
In addition, the third-layer routing protocol can also recalculate a new path for data transmission, but this method takes a long time (generally takes a few seconds to a few minutes), and it is not suitable for services with high quality of service requirements (such as voice transmission). etc.) will greatly affect the
At the same time, even if the network failure time is very short in a high-speed network, a large amount of data will remain in the cache of other routers, thus affecting QoS

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 and device for selecting reserve LPS
  • Method and device for selecting reserve LPS
  • Method and device for selecting reserve LPS

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0027] In order to prevent failures, all existing primary LSPs in the network need to find their corresponding backup LSPs. In this embodiment, the problem of solving backup LSPs for all main LSPs will be decomposed into solving the backup LSPs for each main LSP respectively, and the obtained backup LSPs satisfy the minimum reserved bandwidth required by the network. By changing the solving order, different As a result, the optimal backup LSP for each primary LSP is obtained. see figure 2 , the method includes the following steps:

[0028] Step 201: Calculating backup LSPs of all primary LSPs in the network;

[0029] Step 202: judging whether the newly calculated backup LSP is better than the original backup LSP, if yes, go to step 203, otherwise go to step 204;

[0030] Step 203: replace the original backup LSP with the newly calculated backup LSP, then the backup LSP is the current backup LSP;

[0031] Step 204: The original backup LSP is not replaced, and the original ...

Embodiment 2

[0109] see Figure 4 , a device for selecting a backup LSP, the device comprising:

[0110] Calculation module 401, configured to calculate backup LSPs of all primary LSPs in the network;

[0111] The comparison module 402 is used to compare the advantages and disadvantages of the backup LSP calculated by the calculation module 401 and the original backup LSP;

[0112] The current backup LSP determining module 403 is configured to determine the backup LSP as the current backup LSP when the comparison module 402 compares that the backup LSP is better than the original backup LSP; otherwise, the original backup LSP is the current backup LSP.

[0113] The unit also includes:

[0114] The sorting module is used to reorder all primary LSPs. At this time, the calculation module 401 will calculate the backup LSPs of all the primary LSPs in the network according to the reordering results.

[0115] Wherein, the comparison module determines whether the backup LSP is superior to the ...

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 provides a method and device for selecting a backup LSP, belonging to the field of network communication. In order to make full use of network resources, the present invention provides a method for selecting a backup LSP, including: calculating backup LSPs of all primary LSPs in the network, and determining the backup LSP as the current backup LSP when the backup LSP is better than the original backup LSP backup LSP, otherwise the original backup LSP is the current backup LSP. The present invention also provides a device for selecting a backup LSP, which includes a calculation module, a comparison module and a current backup LSP determination module. The scheme of the invention minimizes the bandwidth reserved by the network for the recovery path, thereby improving the utilization rate of the network bandwidth.

Description

technical field [0001] The present invention relates to the field of network communication, in particular to a method and device for selecting a backup LSP (Label Information Base, label switching path). Background technique [0002] The MultiProtocol Label Switching (MPLS, MultiProtocol Label Switching) technology is produced according to the requirements of the network itself. Various network communication services have higher and higher requirements on the performance of the network. At the same time, the network is required to be able to transmit voice, image and other data, with fast transmission speed, less delay, and better quality of service (QoS, Quality of Service) and other performance. MPLS is a label switching technology between the second layer and the third layer. It is specially designed for IP. It combines the high-speed switching capability of the second layer with the flexible characteristics of the third layer, so that the IP network has High-speed swit...

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/56H04L29/06H04L1/22H04B1/74H04L45/28
Inventor 王祖喜胡汉平吴晓刚孙刚翟素平关君贺志友张宝良
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products