Multi-match 2-level hierarchical search method for ranges on basis of TCAM (ternary content addressable memory)
A multi-match and range technology, applied in digital transmission systems, instruments, data exchange networks, etc., can solve the problems of occupying TCAM space, high search power consumption, low update efficiency, etc., to reduce storage space and search power consumption. , the effect of reducing storage space
Image
Examples
Embodiment Construction
[0023] The technical scheme of the present invention will be described in further detail below in conjunction with specific accompanying drawings:
[0024] 1: Introduction of several terms and technical methods
[0025] 1. Longest Common Prefix (LCP)
[0026] As shown in Table 1, each range is a range interval composed of two endpoint values (here we stipulate that both endpoint values are included in the range), the previous endpoint value is called the starting point, and the latter endpoint value is called end. A range of LCP means that the two endpoint values of this range are bitwise ANDed from left to right in binary form until the first two bits are different, and all bits starting from this bit and all subsequent bits are used. "*" replaces the formed three-state form. For example, the starting point of the first range in Table 1 is 10, that is, the 8-bit binary form is 00001010, and its end point is 30, that is, the 8-bit binary form is 00011110. It can be ...
PUM
Login to View More Abstract
Description
Claims
Application Information
- IPC
- H04L12/741; G06F17/30; H04L45/74
- Inventors
- 李险峰; 沈然生