Invention Grant
US09077669B2 Efficient lookup methods for ternary content addressable memory and associated devices and systems 有权
三元内容可寻址内存和相关设备和系统的高效查找方法

Efficient lookup methods for ternary content addressable memory and associated devices and systems
Abstract:
Lookup techniques are described, which can achieve improvements in energy efficiency, speed, and cost, of IP address lookup, for example, in devices and systems employing ternary content addressable memory (TCAM). The disclosed subject matter describes dividing a route table into several sub-tries with disjoint range boundaries. In addition, the disclosed subject matter describes storing sub-tries of a route table between a TCAM and a faster and less costly memory. The disclosed details enable various refinements and modifications according to system design and tradeoff considerations.
Information query
Patent Agency Ranking
0/0