Method and apparatus for generating and searching label transmitting table items

A label forwarding table and label forwarding technology, which is applied in the field of multi-protocol label switching, can solve the problems that the hardware is difficult to support the number of entries, the cost of hardware memory is unacceptable, and the efficiency of label forwarding table search is reduced, so as to reduce the number of entries , Improve speed, reduce cost effect

Active Publication Date: 2008-01-23
NEW H3C TECH CO LTD
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Objectively, it is difficult for the hardware of the device to support such a large number of entries
In addition, even if the hardware can support such a large number of entries, the cost of hardware memory becomes unacceptable
At the same time, especially when public network tunnel entries are added or deleted, or VPN labels are changed, large-scale entries will be added or deleted, which is unacceptable to the device.
On the other hand, due to the excessive number of entries contained in the label forwarding table in the device, the search efficiency of the label forwarding table will be reduced

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 generating and searching label transmitting table items
  • Method and apparatus for generating and searching label transmitting table items

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0061] The above is the first specific implementation manner of the eigenvalue, and there is also a second implementation manner of the eigenvalue in the technical solution of the present invention. In the second implementation mode, it is necessary to first set the generation scope of the popup class label, and assign a unique label value to the popup class label within the generation scope. In this case, the value representing the generation range of the pop-up class label can be used as the required feature value. The mapping relationship at this time is the corresponding relationship required for mapping the label value of the pop-up class label to the generation range of the pop-up class label. This implementation manner will be described in detail in subsequent embodiments, and will not be described in detail here.

[0062] Whether a label generates Layer 2 label forwarding entries, Layer 3 or Layer 4 label forwarding entries, or Layer 2 and Layer 3 label forwarding ent...

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 present invention discloses a technical proposal that the matlab of a class tag is popped up through setting a character; the matlab is used to substitute a multi-layer tag forwarding table and a single layer tag forwarding table needed for generating the popping up of the class tag, and a tag forwarding table is used to substitute the former a plurality of tag forwarding tables for operation, thus reducing the number of the tables in the tag forwarding table. Accordingly, the technical proposal of the present invention also provides a technical proposal of searching the tag forwarding table. By applying the technical proposal of the present invention, the number of the tables in the tag forwarding table is reduced, the cost of the hardware memory is reduced, and the speed of searching the tag forwarding table is improved.

Description

technical field [0001] The present invention relates to multi-protocol label switching (MPLS, Multi Protocol Label Switch) technology, especially a method and device for generating label forwarding entries, a method and device for searching label forwarding entries, and an MPLS device. Background technique [0002] In an MPLS network, a label switching router (LSR, Labeled Edge Router) forwards a packet according to a label on the packet and a label forwarding table stored by itself. If a packet is transmitted in more than one layer of LSP tunnels, there will be multiple layers of labels on the packet to form a label stack (LabelStack). At the entrance and exit of each tunnel, the operation of pushing and popping the label stack is performed. [0003] On the egress LSR device of an LSP tunnel, since the label corresponding to the LSP tunnel has no value to guide the forwarding of the packet on the LSP; Next, the penultimate node of the LSP tunnel pops the label correspondi...

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/50H04L45/74
Inventor 魏巍
Owner NEW H3C 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap