Network processor with single interface supporting tree search engine and CAM
    1.
    发明授权
    Network processor with single interface supporting tree search engine and CAM 失效
    具有单界面支持树搜索引擎和CAM的网络处理器

    公开(公告)号:US07953077B2

    公开(公告)日:2011-05-31

    申请号:US11457952

    申请日:2006-07-17

    Abstract: A method and system for identifying a data structure associated with a packet of data. A processor internal to a packet processor may extract one or more fields in a packet header field of a received packet of data to generate a search key. The internal processor may then be configured to select which table, e.g., routing table, quality of service table, filter table, needs to be accessed using the search key in order to process the received packet of data. A determination may then be made by the internal processor as to whether a CAM or a hash table and a Patricia Tree are used to identify the data structure associated with the received packet of data. Based on table definitions in a register, the internal processor may make such a determination.

    Abstract translation: 一种用于识别与数据包相关联的数据结构的方法和系统。 分组处理器内部的处理器可以提取接收到的数据分组的分组报头字段中的一个或多个字段以生成搜索关键字。 然后可以将内部处理器配置为选择哪个表,例如路由表,服务质量表,过滤表,需要使用搜索关键字进行访问,以便处理接收的数据分组。 然后内部处理器可以确定CAM或散列表和Patricia Tree是否用于标识与所接收的数据分组相关联的数据结构。 根据寄存器中的表定义,内部处理器可以作出这样的确定。

    Method and system for frame and protocol classification
    2.
    发明授权
    Method and system for frame and protocol classification 失效
    框架和协议分类的方法和系统

    公开(公告)号:US07440417B2

    公开(公告)日:2008-10-21

    申请号:US10870730

    申请日:2004-06-17

    CPC classification number: H04L29/06 H04L69/18 H04L69/22

    Abstract: A system and method of protocol and frame classification in a system for data processing is disclosed, including, analyzing a portion of the, packet or frame according to predetermined tests, and storing characteristics of the packet for use in subsequent processing of the frame. The characteristics are preferably obtained with hardware, which does so quickly and in a uniform time period. The stored characteristics of the packet are then used by the network processing complexes in further processing of the frame. The processor is preconditioned with a starting instruction address or cede entry point and the location of the beginning of the layer 3 header as well as flags for the type of frame.

    Abstract translation: 公开了一种用于数据处理的系统中的协议和帧分类的系统和方法,包括:根据预定的测试分析一部分数据包或帧,以及存储该数据包的特性以用于帧的后续处理。 这些特征优选地通过硬件获得,硬件在快速且均匀的时间周期内这样做。 然后,分组的存储特性由网络处理复合体用于帧的进一步处理。 处理器使用开始指令地址或者入门点进行预处理,并且第3层头的开始位置以及帧类型的标志。

    Method and system for frame and protocol classification
    3.
    发明授权
    Method and system for frame and protocol classification 失效
    框架和协议分类的方法和系统

    公开(公告)号:US06775284B1

    公开(公告)日:2004-08-10

    申请号:US09479027

    申请日:2000-01-07

    CPC classification number: H04L29/06 H04L69/18 H04L69/22

    Abstract: A system and method of protocol and frame classification in a system for data processing (e.g., switching or routing data packets or frames). The present invention includes analyzing a portion of the packet or frame according to predetermined tests, then storing key characteristics of the packet for use in subsequent processing of the frame. The key characteristics for the frame (or input information unit, such as the type of layer 3 protocol used in the frame, the layer 2 encapsulation technique, the starting instruction address and flags indicating whether the frame uses a virtual local area network, preferably using hardware to quickly and in a uniform time period. The stored key characteristics of the packet are then used by the network processing complexes in its further processing of the frame. The processor is preconditioned with a starting instruction address and the location of the beginning of the layer 3 header as well as flags for the type of frame. That is, the instruction address or code entry point is used by the processor to start processing for a frame at the right place, based on the type of frame. Additionally, additional instruction addresses can be stacked and used sequentially at branches to avoid additional tests and branching instructions.

    Abstract translation: 用于数据处理(例如,切换或路由数据分组或帧)的系统中的协议和帧分类的系统和方法。 本发明包括根据预定的测试来分析分组或帧的一部分,然后存储该分组的关键特征以用于该帧的后续处理。 帧(或输入信息单元,例如帧中使用的层3协议的类型,第2层封装技术,起始指令地址和指示帧是否使用虚拟局域网的标志)的关键特性,优选地使用 硬件在快速和统一的时间段内,存储的密钥特性随后由网络处理复合体在帧的进一步处理中被使用,处理器使用起始指令地址和开始指令的位置进行预处理 第3层标题以及帧类型的标志,即处理器使用指令地址或代码入口点,根据帧类型对正确位置的帧开始处理,另外附加指令 地址可以在分支上顺序堆叠和使用,以避免额外的测试和分支指令。

    SELECTIVE HEADER FIELD DISPATCH IN A NETWORK PROCESSING SYSTEM
    5.
    发明申请
    SELECTIVE HEADER FIELD DISPATCH IN A NETWORK PROCESSING SYSTEM 有权
    网络处理系统中的选择头部现场分配

    公开(公告)号:US20080253398A1

    公开(公告)日:2008-10-16

    申请号:US12144195

    申请日:2008-06-23

    CPC classification number: H04L49/602 H04L49/354 H04L49/604 H04L69/22

    Abstract: A method and structure is 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. Multiple 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.

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

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

    公开(公告)号:US07408957B2

    公开(公告)日:2008-08-05

    申请号:US10170515

    申请日:2002-06-13

    CPC classification number: H04L49/602 H04L49/354 H04L49/604 H04L69/22

    Abstract: A method and structure is 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. Multiple 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.

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

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

    公开(公告)号:US07826486B2

    公开(公告)日:2010-11-02

    申请号:US12144195

    申请日:2008-06-23

    CPC classification number: H04L49/602 H04L49/354 H04L49/604 H04L69/22

    Abstract: A method and structure is 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. Multiple 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.

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

    Packet classification using modified range labels
    10.
    发明授权
    Packet classification using modified range labels 失效
    数据包分类使用修改的范围标签

    公开(公告)号:US07796513B2

    公开(公告)日:2010-09-14

    申请号:US12187188

    申请日:2008-08-06

    Abstract: A method and system for encoding a set of range labels for each parameter field in a packet classification key in such a way as to require preferably only a single entry per rule in a final processing stage of a packet classifier. Multiple rules are sorted accorded to their respective significance. A range, based on a parameter in the packet header, is previously determined. Multiple rules are evaluated according to an overlapping of rules according to different ranges. Upon a determination that two or more rules overlap, each overlapping rule is expanded into multiple unique segments that identify unique range intersections. Each cluster of overlapping ranges is then offset so that at least one bit in a range for the rule remains unchanged. The range segments are then converted from binary to Gray code, which results in the ability to determine a CAM entry to use for each range.

    Abstract translation: 一种方法和系统,用于以分组分类密钥中的每个参数字段的一组范围标签进行编码,以便在分组分类器的最后处理阶段中优选地仅需要每个规则仅一个条目。 根据各自的意义对多个规则进行排序。 预先确定基于分组报头中的参数的范围。 根据不同范围的规则重叠来评估多个规则。 在确定两个或更多个规则重叠时,每个重叠规则被扩展为识别唯一范围交点的多个唯一段。 然后,每个重叠范围的簇被偏移,使得该规则的范围中的至少一个位保持不变。 范围段然后从二进制转换为格雷码,这导致确定每个范围使用的CAM条目的能力。

Patent Agency Ranking