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

Searching method for TCAM route table and searching device for TCAM route table

A table lookup and routing table technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve the problems of waste of system resources, large storage space, occupation, etc., to reduce difficulty, improve search speed, and save storage space. Effect

Active Publication Date: 2009-04-22
NEW H3C TECH CO LTD
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The defect of the prior art is that: when it is necessary to perform maintenance operations such as adding, deleting or modifying the address units stored in the TCAM on the control plane, the route address 1.1.0.0 / 27 found out is different from the route address 1.1.0.0 / 16 is different, so the routing address 1.1.0.0 / 16 to be maintained is not actually found, so it cannot be maintained
However, this kind of maintenance table needs to occupy additional storage space, and the more the number of destination routing addresses, the larger the storage space will be, which causes a waste of system resources and increases the difficulty of maintaining the TCAM routing table.

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
  • Searching method for TCAM route table and searching device for TCAM route table
  • Searching method for TCAM route table and searching device for TCAM route table
  • Searching method for TCAM route table and searching device for TCAM route table

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0025] This embodiment provides a TCAM routing table lookup method when maintaining the TCAM routing table, such as Figure 4 as shown,

[0026] Step 101, when it is necessary to maintain the TCAM routing table, input the extended IP address to be searched into the TCAM chip, and the address includes the IP address and mask representation bits. The structure of the extended IP address is the same as that of the pre-stored extended IP address in the TCAM routing table. In addition, command information must be pre-set to notify the TCAM chip that the extended IP address entered below is for maintaining the routing table.

[0027] Step 102, after the TCAM detects the extended IP address, it judges whether to maintain the routing table according to the preset instruction information, if so, it means that the purpose of searching is to maintain the TCAM routing table, and then executes step 103.

[0028] Step 103 , look up the corresponding address unit in the TCAM routing table ...

Embodiment 2

[0032] This embodiment provides a TCAM routing table lookup method for routing and forwarding data packets on a data plane. like Figure 5 as shown,

[0033] Pre-set command information to inform the TCAM chip that the extended IP address entered below is for forwarding data packets.

[0034] Step 201, after the forwarding device receives the data packet, it detects the IP address in the data packet, forms an extended IP address with the detected IP address and all 0 mask representation bits, and sends it to the TCAM chip.

[0035] Step 202, after the TCAM detects the extended IP address, it judges whether to maintain the routing table according to the preset instruction information, if not, it means that the purpose of searching is to forward the data packet, and then executes Step 203.

[0036] In step 203, a global mask is set, and an AND operation is performed on the lengthened IP address prestored in the TCAM routing table by the global mask, so as to mask out the conte...

Embodiment 3

[0042] This embodiment provides a routing table lookup device 40, such as Figure 6 As shown, it includes an address detection module 41 , a lookup module 42 , a routing table module 43 , a global mask module 44 , an AND operation module 45 and a forwarding module 46 . The device is capable of communicating with the outside, and the modules are connected in communication. There are many specific connection methods according to the prior art, and this embodiment only uses the bus connection method for illustration.

[0043] Preserve the extended IP address and the extended mask in the address unit in the routing table module 43, wherein the extended IP address includes the destination IP address and the mask representation bit, and the extended mask includes the corresponding mask of the destination address and the mask representation Bit length corresponding to 1.

[0044] When the TCAM routing table needs to be maintained, the working process of the routing table lookup 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

No PUM Login to View More

Abstract

This invention relates to one TCAM router list index method and its device, wherein, the method comprises the following steps: storing long IP address and long mask codes into the list address unit on TCAM router in advance; testing the IP address with mask codes for bits; judging whether to keep router according to the preset order information; if yes, then finding the relative address unit from list on TCAM router. The device comprises address test module, router list module and index module.

Description

technical field [0001] The invention relates to a method for searching a TCAM routing table, in particular to a method for searching pre-saved routing addresses in a TCAM routing table for the purpose of maintenance, and a TCAM routing table searching device for realizing the method. Background technique [0002] Ternary Content Addressable Memory (TCAM) technology is a hardware search technology used to improve the efficiency of router table lookup. TCAM is actually a hardware chip dedicated to table lookup operations. Fast classification and routing of various data packets are realized by hardware-based routing table lookup and packet forwarding technology. It has excellent performance and strong scalability, so it is adopted by many high-end routers. [0003] The TCAM routing table is organized in an address unit (entry) format, and each address unit includes an IP bit (data) and a mask bit (mask). When establishing the TCAM routing table, the control plane software writ...

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/56H04L45/74
Inventor 宋建明
Owner NEW H3C TECH CO LTD