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
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
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...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com