Invention Grant
US08195705B2 Hybrid search memory for network processor and computer systems 有权
用于网络处理器和计算机系统的混合搜索存储器

Hybrid search memory for network processor and computer systems
Abstract:
A system includes a data structure having a Direct Table (DT), Patricia-Trees, Pointers and high speed storage systems such as Contents Address Memory (CAM). The DT has a plurality of entries with each one coupled to a Patricia Tree having multiple nodes coupled to leaves. The number of Nodes, termed a threshold, that can be traversed to obtain information in the leaves is limited to a predetermined value. Once the threshold is reached a pointer indicates the address of the CAM and the address of the leaves is stored in the CAM. By using the structure and method the latency associated with tree search is significantly reduced.
Public/Granted literature
Information query
Patent Agency Ranking
0/0