Hybrid search memory for network processor and computer systems
    82.
    发明授权
    Hybrid search memory for network processor and computer systems 有权
    用于网络处理器和计算机系统的混合搜索存储器

    公开(公告)号:US08195705B2

    公开(公告)日:2012-06-05

    申请号:US10015165

    申请日:2001-12-11

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30327

    摘要: 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.

    摘要翻译: 系统包括具有直接表(DT),帕特里夏树,指针和诸如内容地址存储器(CAM)的高速存储系统的数据结构。 DT具有多个条目,其中每个条目耦合到具有耦合到叶子的多个节点的Patricia Tree。 被称为阈值的节点数量,可以被遍历以获得叶子中的信息被限制到预定值。 一旦达到阈值,指针指示CAM的地址,并且叶子的地址被存储在CAM中。 通过使用结构和方法,与树搜索相关联的延迟显着降低。