Unlock instant, AI-driven research and patent intelligence for your innovation.

Maintenance method and device of route table

A routing table and routing technology, applied in digital transmission systems, data exchange networks, electrical components, etc., can solve problems such as complex algorithms, routing Hash conflicts, and high power consumption, and achieve the effect of improving search efficiency

Active Publication Date: 2013-01-16
ZTE CORP
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] TCAM-based routing lookup is currently a popular high-speed routing lookup technology. TCAM lookup has the advantages of fast speed and simple operation, but at the same time it also has obvious disadvantages: high cost, high power consumption, and complex algorithms (involving For the movement of TCAM routing entries, it is necessary to ensure that the longest matching subnet route is in front of TCAM)
The current route maintenance method cannot guarantee the route lookup efficiency and solve the route Hash conflict problem at the same time

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
  • Maintenance method and device of route table
  • Maintenance method and device of route table
  • Maintenance method and device of route table

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The basic idea of ​​the present invention is: when there is a Hash conflict between the host route to be added and a certain route in the current host routing table, the host route to be added is added to the TCAM, thereby solving the Hash conflict problem between the host routes. In this way, for the host route, the search for the host route can be realized through the Hash value, and for the subnet route, only TCAM parallel search can be performed. The routing table maintenance method of the present invention not only solves the problem of Hash conflicts between host routes, but also greatly improves the routing search efficiency.

[0036] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail by citing the following embodiments and referring to the accompanying drawings.

[0037] figure 1 It is a flow chart of the host route adding method of the present invention, suc...

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

A method for maintaining a routing table is disclosed in the present invention. The method comprises: when the Hash value of a to-be-added host route collides with that of a route in a host routing table, adding the to-be-added host route into a Ternary Content Addressable Memory (TCAM). An apparatus for maintaining a routing table is also disclosed in the present invention. The apparatus comprises a determining unit and an adding unit, wherein the determining unit is configured to determine whether the Hash value of a to-be-added host route collides with that of a route in a host routing table and if the determine result is yes, trigger the adding unit; and the adding unit is configured to add the to-be-added host route into a TCAM. The method for maintaining a routing table in the present invention solves the problem of Hash collision among the host routes, and greatly improves the efficiency of routing query.

Description

technical field [0001] The present invention relates to a routing table maintenance technology, in particular to a method and device for maintaining a routing table based on TCAM (Ternary Content Addressable Memory). Background technique [0002] With the rapid popularization of the Internet and the rapid development of router and router technology, the route lookup technology once became the main bottleneck restricting the improvement of network performance. The switch chip in the routing switch generally adopts hash (Hash) to search the host routing table, and generally uses TCAM to search the subnet routing table in parallel, thereby solving the problem of low routing search efficiency. [0003] TCAM-based routing lookup is currently a popular high-speed routing lookup technology. TCAM lookup has the advantages of fast speed and simple operation, but at the same time it also has obvious disadvantages: high cost, high power consumption, and complex algorithms (involving F...

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/701H04L12/741H04L45/74
CPCH04L45/745H04L45/54H04L45/7453
Inventor 潘庭山
Owner ZTE CORP