Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and apparatus for distributing label

A label distribution and label technology, which is applied in the direction of data exchange, digital transmission system, electrical components, etc. through path configuration, which can solve the problem of consuming P router memory and CPU resources, wasting processing time and memory space, and matching label tables. The process takes a long time. and other problems to achieve the effect of saving convergence time, avoiding failure points, and shortening processing time

Active Publication Date: 2009-01-28
CHINA MOBILE COMM GRP CO LTD
View PDF0 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] 1. There is an N-square problem in the LSP entries of LDP: there are N PE routers and M P routers. If the routes are evenly distributed, the LSP entries of each P router=N*(N-1) / M, and N= 1000, M=10, then LSP entries=100K, there is a certain problem in scalability
At the same time, too many LSP entries will also lead to a longer process of matching the label table, consuming more memory and CPU resources of the P router.
[0009] 2. There are outgoing labels and incoming labels, so the P router has a label switching process in addition to the label matching process, which wastes processing time and memory space.
[0010] 3. Enabling dynamic label distribution protocols such as LDP to distribute inspection labels requires protocol overhead and increases failure points
And, because the convergence of LDP lags behind the convergence of IGP, it will increase the network convergence time
In addition, because LDP needs to cooperate with IGP, it will increase the complexity of the system

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 apparatus for distributing label
  • Method and apparatus for distributing label
  • Method and apparatus for distributing label

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] The method of the embodiment of the present invention will be described in detail below with reference to the accompanying drawings.

[0057] In the embodiment of the present invention, a label distribution process is as follows: figure 1 Shown, including:

[0058] Step 10. Assign a label to each operator edge router in the network, where the labels assigned to any two operator edge routers are different.

[0059] Step 11. Inform each operator's edge router and operator's core router of the correspondence between the label of each operator's edge router and the loopback address through the internal gateway protocol.

[0060] In step 10, when assigning labels to each operator edge router, the different labels assigned to any two operator edge routers are based on the following considerations:

[0061] In a BGP / MPLS VPN network, the purpose of establishing a public network LSP is to forward data packets to the destination PE, and the interface address of the PE, the interfac...

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 label distribution, comprising the following steps: a label is allocated for each operator edge router in a network, wherein labels allocated for any two operator edge routers are different; and through an inner gateway protocol, the corresponding relation of the label of each operator edge router and a loopback address is notified to each operator edge router and an operator core router. Meanwhile, the invention discloses a label processing method, a label distribution device and a label processing device. The method can realize label distribution without adopting dynamic label distribution protocols such as LDP.

Description

Technical field [0001] The present invention relates to the field of computer and communication technology, and in particular to a label distribution method and device. Background technique [0002] Multi-Protocol Label Switching (MPLS) technology is a L2 / L3 integrated data transmission technology that combines Layer 2 switching and Layer 3 routing. It not only supports multiple protocols at the network layer, but is also compatible with multiple link layer technologies on the second layer. . IP routers and ATM and FR switches using MPLS technology are collectively referred to as label switching routers (LSR). The network using LSR simplifies the complexity of the network layer, is compatible with existing mainstream network technologies, and reduces the cost of network upgrades. [0003] In the MPLS network, data packets at the ingress LSR are divided into different forwarding equivalence classes (FEC) according to different forwarding requirements, and each specific FEC is mapp...

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/56H04L29/06H04L12/46H04L45/50
Inventor 葛澍戴忠孙金霞尤梦
Owner CHINA MOBILE COMM GRP CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products