Invention Grant
US09077669B2 Efficient lookup methods for ternary content addressable memory and associated devices and systems
有权
三元内容可寻址内存和相关设备和系统的高效查找方法
- Patent Title: Efficient lookup methods for ternary content addressable memory and associated devices and systems
- Patent Title (中): 三元内容可寻址内存和相关设备和系统的高效查找方法
-
Application No.: US13159470Application Date: 2011-06-14
-
Publication No.: US09077669B2Publication Date: 2015-07-07
- Inventor: Mounir Hamdi , Dong Lin
- Applicant: Mounir Hamdi , Dong Lin
- Applicant Address: SC Victoria, Mahe
- Assignee: DYNAMIC INVENTION LLC
- Current Assignee: DYNAMIC INVENTION LLC
- Current Assignee Address: SC Victoria, Mahe
- Agency: Amin, Turocy & Watson, LLP
- Main IPC: H04L12/28
- IPC: H04L12/28 ; H04L12/743 ; H04L12/741 ; G11C15/00

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.
Public/Granted literature
- US20110307656A1 EFFICIENT LOOKUP METHODS FOR TERNARY CONTENT ADDRESSABLE MEMORY AND ASSOCIATED DEVICES AND SYSTEMS Public/Granted day:2011-12-15
Information query