A device and method for quickly searching mpls forwarding table
A forwarding table and forwarding table node technology, applied in the communication field, can solve problems such as long search time and difficult forwarding efficiency, and achieve the effect of improving table lookup efficiency and forwarding performance
Active Publication Date: 2015-08-19
MAIPU COMM TECH CO LTD
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
If the number of nodes in the conflict list is relatively large and the target MPLS forwarding table node is relatively late in the conflict list, the search time will be relatively long, and the position of the target MPLS forwarding table node in the conflict list cannot be adjusted in real time according to the forwarding traffic characteristics , it is difficult to effectively improve the forwarding efficiency
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0032] In order to realize fast table lookup and improve the forwarding efficiency of MPLS, the present invention proposes a device and method for quickly searching the MPLS forwarding table. The core idea is to add each entry of the MPLS forwarding table to the In the conflict chain of the HASH storage structure, each node in the conflict chain list corresponds to an entry of the MPLS forwarding table, which is called an MPLS forwarding table node. The number of search hits corresponding to the MPLS forwarding table item is recorded in the MPLS forwarding table node, and the position of the MPLS forwarding table node in the corresponding conflict chain is adjusted according to the number of search hits recorded by the MPLS forwarding table node.
[0033] In order to make the technical solution of the present invention clearer, the solution of the present invention is specifically described below through specific examples.
[0034] see figure 2 , is a block diagram of a devi...
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
Login to View More Abstract
The invention relates to the multi-protocol label switching technology in the field of communication and discloses a method for quickly searching MPLS (multi-protocol label switching) forwarding database. The method realizes quick search of the forwarding database and improves forwarding efficiency and is characterized by including a forwarding database initializing step, a forwarding database searching step and a forwarding database adjusting step. The forwarding database initializing step includes storing each list item information of the MPLS forwarding database into an MPLS forwarding database node of a corresponding conflict link of the HASH structure by utilizing input labels as key values. The forwarding database searching step includes setting labels carried by MPLS label packet messages as key values, firstly searching out a conflict link where a target MPLS forwarding database node is located in the HASH structure and then finding out the matched target MPLS forwarding database node in the conflict link by comparing the key values, and modifying target hit times recorded in the MPLS forwarding database node. The forwarding database adjusting step includes adjusting the position of the MPLS forwarding database node in the corresponding conflict link according to the target hit times recorded in the MPLS forwarding database node. Further, the invention discloses a device for quickly searching the MPLS forwarding database. The method and the device for quickly searching the MPLS forwarding database are applicable to efficient forwarding of MPLS.
Description
technical field [0001] The present invention relates to multi-protocol label switching (MPLS, Multi-Protocol Label Switching) technology in the communication field, in particular to a device and method for quickly searching an MPLS forwarding table. Background technique [0002] Multi-Protocol Label Switching (MPLS, Multi-Protocol Label Switching) is a system for fast data packet switching and routing, which provides routing, forwarding and switching capabilities for network data traffic, and has the ability to manage various forms of communication flow mechanism. MPLS is independent of the second and third layer protocols, and maps IP addresses into simple fixed-length labels for different packet forwarding and packet switching technologies. In MPLS, data transmission occurs on the Label Switched Path (LSP, Label Switched Path). LSP is the label sequence of each node along the path from the source to the terminal. [0003] The basic workflow of MPLS in the prior art is as...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/70H04L29/12H04L45/74
Inventor 孟庆超孙健
Owner MAIPU COMM TECH CO LTD