Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Method for distributing tag, computing route distance and implementing back-up switching in ring network by multiprotocol tag

A technology of multi-protocol labels and label switching paths, which is applied in the field of backup and switching, and can solve the problems of slow speed, slow detection speed, and low utilization rate of optical fiber resources.

Inactive Publication Date: 2007-04-18
HUAWEI TECH CO LTD
View PDF0 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] 2. Each section of optical fiber on the reciprocal double ring must work at the same rate. When the traffic has the characteristics of convergence, the utilization rate of optical fiber resources far away from the convergence point is low;
[0008] 3. The fault detection protocol needs to go around the ring, and the detection speed is slow;
[0009] 4. The length of the RPR header is relatively large, and the encapsulation efficiency is low;
[0010] 5. Cross-ring is not supported;
[0011] 6. Complex implementation, protocol processing requires hardware support, high cost
[0026] 1. The normal operation of the ring network depends on the only master node. If this node fails, the entire ring network will be unavailable;
[0027] 2. Only one direction on the ring network can forward packets, which is not the shortest path. The forwarding efficiency is low and bandwidth is wasted;
[0028] 3. The fault detection protocol needs to go around the ring, and the detection speed is slow;
[0029] 4. The forwarding based on the MAC header is slow;
[0030] 5. The existing technology can only be based on the Ethernet link layer

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 distributing tag, computing route distance and implementing back-up switching in ring network by multiprotocol tag
  • Method for distributing tag, computing route distance and implementing back-up switching in ring network by multiprotocol tag
  • Method for distributing tag, computing route distance and implementing back-up switching in ring network by multiprotocol tag

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0111] The first embodiment provided by the present invention is described in conjunction with the ring network shown in Figure 2, and its implementation process specifically includes:

[0112] Step 201: Based on the label distribution protocol, assign two labels to the nodes on the ring network, and start from the nodes on the next ring, distribute the two labels to each node on the ring network clockwise and counterclockwise respectively. node.

[0113] Step 202 , the upper-ring node obtains two tags issued by the lower-ring node along the clockwise ring and the counterclockwise ring.

[0114] LDP usually works in the working mode of downstream autonomous label allocation + free label retention. Starting from the next ring node on the ring network, such as node A in Figure 2, the LDP protocol can assign two labels to the FEC (forwarding equivalence class) corresponding to the address of node A, and move clockwise and counterclockwise respectively distribution,

[0115] Wh...

no. 2 example

[0133] For the situation that the outer node of the ring is connected to a lower ring node on the ring network as shown in Figure 4 (there is a direct or indirect connection relationship), the present invention provides a second embodiment, including:

[0134] Step 301, when the label mapping information of the out-of-ring node reaches the next-ring node on the ring network, the next-ring node obtains corresponding label mapping information.

[0135] An MPLS node outside the ring is only connected to one node on the ring (lower ring node). When node A in Figure 3 has a direct / indirect connection relationship, the FEC label mapping corresponding to the address of the outer node first reaches the lower ring node a.

[0136] Step 302: Based on the label distribution protocol, according to the corresponding label mapping information obtained by the lower-ring nodes, assign two labels to the lower-ring nodes on the ring network, and start from the lower-ring nodes, and distribute t...

no. 8 example

[0180] Aiming at a method for calculating routing distance on a ring network using multi-protocol label switching technology provided by the present invention, the eighth embodiment provided by the present invention includes:

[0181] Step 1. Based on the label distribution protocol, assign two labels to a forwarding equivalence class FEC of a node on the ring network, and set a distance parameter for it.

[0182] Step 2. Starting from the node on the lower ring, the two tags are distributed clockwise and counterclockwise to nodes adjacent to the node on the lower ring on the ring network.

[0183] Step 3. After receiving the label, the node judges whether the FEC mapped to the label is its own, and if so, invalidates the allocated label, and stops sending the label along the clockwise and counterclockwise rings respectively ; Otherwise, add 1 to the distance parameter, and continue to send the two labels to the next node along the clockwise and counterclockwise rings respecti...

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 relates to a method for making label allocation on ring network, calculating routing distance and implementing backup switching, and its kernel: separately allocting labels to node on ring network along clockwise and anticlockwise rings, respectively, and calculating routing distances between the node and lower-ring nodes, and based on the calculated results, respectively establishing corresponding relation between master and backup label exchange paths between the node and lower-ring node; when the master label exchange path fails, it switches the operating path to the backup label exchange path according to the corresponding relation. Thus, when adding / removing a node to / from a ring, the ring network can still operate; moreover, it is based on MPLS and transmits messages by the shortest path, thus raising transmitting efficiency; it can run failure detection protocol between adjacent nodes, thus increasing detecting and backup switching speeds; in addition, the invention supports inter-ring connection and connection with other MPLS networks.

Description

technical field [0001] The invention relates to the field of communication, in particular to a method for distributing labels, calculating route distances, and realizing backup switching by adopting multi-protocol label switching technology on a ring network. Background technique [0002] Multi-Protocol Label Switching (MPLS) technology introduces a label-based mechanism, which separates routing and forwarding. The label specifies the path for a packet to pass through the network, and data transmission is completed through the Label Switching Path (LSP). An LSP is unidirectional, and full-duplex services require two LSPs. [0003] At present, there are more and more applications on the network, and the network must be able to guarantee its service quality when a fault occurs. Therefore, each operator proposes a method for realizing link protection when a network failure occurs. [0004] The prior art one related to the present invention is to realize faulty link protection...

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): H04L29/06
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
Eureka Blog
Learn More
PatSnap group products