Hybrid search memory for network processor and computer systems
    2.
    发明授权
    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中。 通过使用结构和方法,与树搜索相关联的延迟显着降低。

    Selective header field dispatch in a network processing system
    4.
    发明授权
    Selective header field dispatch in a network processing system 有权
    网络处理系统中的选择性报头字段调度

    公开(公告)号:US07742480B2

    公开(公告)日:2010-06-22

    申请号:US11776807

    申请日:2007-07-12

    IPC分类号: H04L12/56

    摘要: A method and structure are disclosed for dispatching appropriate data to a network processing system comprising an improved technique for extracting protocol header fields for use by the network processor. This technique includes basic classification of a packet according to the types of protocol headers present in the packet. Based on the results of the classification, specific parameter fields are extracted from corresponding headers. All such parameter fields from one or more protocol headers in the packet are concatenated into a compressed dispatch message. Multiples of such dispatch messages are bundled into a single composite dispatch message. Thus, selected header fields from N packets are passed to the network processor in a single composite dispatch message, increasing the network processor's packet forwarding capacity by a factor of N. Likewise, multiple enqueue messages are bundled into a single composite enqueue message to direct enqueue and frame alterations to be taken on the bundle of N packets.

    摘要翻译: 公开了一种用于将适当数据发送到网络处理系统的方法和结构,所述网络处理系统包括用于提取网络处理器使用的协议头域的改进技术。 该技术包括根据分组中存在的协议报头的类型对分组的基本分类。 根据分类结果,从相应的标题中提取特定参数字段。 来自分组中的一个或多个协议报头的所有这些参数字段被连接成压缩的调度消息。 这种分派消息的倍数被捆绑成单个复合调度消息。 因此,来自N个分组的选择的报头字段以单个复合调度消息传递到网络处理器,从而将网络处理器的分组转发能力提高N倍。同样地,多个入队消息被捆绑到单个复合入口消息中以引导入队 并且对N个分组的束进行帧改变。