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

Switching chip routing table entry storage method, forwarding method and configuration method

A technology of switching chips and configuration methods, applied in data switching networks, digital transmission systems, electrical components, etc., can solve problems such as restricting TCAM application, high cost, and high power consumption, and achieve improved retrieval efficiency, low power consumption, and low power consumption. The effect of forwarding delay

Active Publication Date: 2020-12-22
SHENZHEN FORWARD IND CO LTD
View PDF13 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the performance of the TCAM table is very good, the high cost, high power consumption and the impact of the limited area of ​​the chip restrict the application of a larger capacity TCAM in the chip

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
  • Switching chip routing table entry storage method, forwarding method and configuration method
  • Switching chip routing table entry storage method, forwarding method and configuration method
  • Switching chip routing table entry storage method, forwarding method and configuration method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0065] Such as figure 1 As shown, the embodiment of the present invention provides a method for storing switching chip routing table entries, including:

[0066] Using tri-state content addressable memory as a TCAM table to store routing entries; the TCAM table stores a first number of IP entries;

[0067] Using random access memory as a HASH table to expand and store routing table items; in the second number of said HASH tables, each HASH bucket sets a third number of IP table items according to the HASH value calculated according to the message destination IP address.

[0068] The present invention combines TCAM and RAM, uses low-cost and low-power RAM as a HASH table to expand and store routing table items, and the stored routing table items are composed of traditional TCAM tables and newly added HASH tables. Each HASH The IP addresses stored in the table have the same prefix length, that is, the mask.

[0069] Such as figure 2 As shown, the routing table entry is compo...

Embodiment 2

[0072] Based on the HASH table and TCAM table stored by the above-mentioned storage method, the present invention also provides a forwarding method for switching chip routing table items, such as image 3 shown, including:

[0073] Analyze the received message to obtain the destination IP address;

[0074] Sequentially judge whether the HASH table query enable array variable hash_rqst_en[n] is equal to 1 for the second number of n HASH tables; if so, perform an AND operation on the destination IP address and the prefix mask of the HASH table to obtain the IP address The prefix is ​​used as the key value to calculate the HASH value, and the HASH value is used as the index of the HASH bucket; otherwise, the i-th (i=0,1,...,n-1) HASH table query result is a mismatch;

[0075] Take out the routing key values ​​of the third number of x IP entries in the index of the HASH bucket, and perform one-to-one matching with the IP address prefix, and select a consistent HASH matching entry...

Embodiment 3

[0081] Based on the HASH table and the TCAM table stored by the above-mentioned storage method, the present invention also provides a method for configuring the routing table item of the switching chip, such as Figure 4 As shown, the following steps S101 to S103 are included:

[0082] S101. Perform data modification on existing routing entries that need to be configured in the HASH table and the TCAM table;

[0083] According to the order of the HASH table and the TCAM table, the present invention inquires whether the routing table item to be configured already exists, and if it exists, data modification is performed; otherwise, step S102 is entered.

[0084] Such as Figure 5 As shown, this step specifically includes the following sub-steps:

[0085] A1. For each HASH table, judge whether the HASH table query enable array variable hash_rqst_en[n] is equal to 1; if so, proceed to step A2; otherwise proceed to step A3;

[0086] The present invention first initializes the HA...

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 switching chip routing table entry storage method, forwarding method and configuration method, and relates to the technical field of switching chip routing table entry processing. A TCAM table and a HASH table cooperate to serve as a storage scheme of the routing table entries, so that a user can flexibly configure the storage of the routing table entries according to a specific application scene of the switching chip, meanwhile, messages are forwarded at low delay and high speed based on the storage scheme, and the TCAM table and the HASH table of the switching chipare separately configured during routing release, the routing table entries are dynamically optimized and adjusted, so that the capacity of the routing table is effectively expanded at a relatively low cost, and the forwarding efficiency of the routing table entries is improved.

Description

technical field [0001] The present invention relates to the technical field of switching chip routing table entry processing, in particular to a switching chip routing table entry storage method based on ternary content addressable memory (Ternary Content Addressable Memory, TCAM) and random access memory (Random Access Memory, RAM) , forwarding method and configuration method. Background technique [0002] The routing table in the switching chip generally selects the TCAM memory to store the routing table items. When the switching chip forwards the IP message, it analyzes the destination IP address in the message to perform fuzzy matching with the TCAM table item, and selects the table item with the longest matching prefix length to match The message is forwarded. The characteristic of TCAM is that all entries in the table can be accessed in parallel, and the query speed is fast. No matter how many entries there are in the table, the performance will not be weakened. It is...

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
IPC IPC(8): H04L12/743
CPCH04L45/7453H04L45/74591
Inventor 李泽民张晓进蔡平
Owner SHENZHEN FORWARD IND 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