公开(公告)号：US07953077B2

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

申请号：US11457952

申请日：2006-07-17

申请人： Jean Louis Calvignac ,  Gordon Taylor Davis ,  Marco Heddes ,  Michael Steven Siegel

发明人： Jean Louis Calvignac ,  Gordon Taylor Davis ,  Marco Heddes ,  Michael Steven Siegel

IPC分类号： H04L12/56

CPC分类号： H04L49/3009 ,  G11C15/00 ,  H04L45/745 ,  H04L45/7453 ,  H04L49/90

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

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

公开(公告)号：US07440417B2

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

申请号：US10870730

申请日：2004-06-17

申请人： Anthony Matteo Gallo ,  Marco C. Heddes ,  Ross Boyd Leavens ,  Michael Steven Siegel ,  Jean Louis Calvignac ,  Gordon Taylor Davis

发明人： Anthony Matteo Gallo ,  Marco C. Heddes ,  Ross Boyd Leavens ,  Michael Steven Siegel ,  Jean Louis Calvignac ,  Gordon Taylor Davis

IPC分类号： H04L12/28

CPC分类号： H04L29/06 ,  H04L69/18 ,  H04L69/22

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

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

公开(公告)号：US07107265B1

公开(公告)日：2006-09-12

申请号：US09545100

申请日：2000-04-06

申请人： Jean Louis Calvignac ,  Marco C. Heddes ,  Clark Debs Jeffries ,  Piyush Chunilal Patel ,  Mark Anthony Rinaldi

发明人： Jean Louis Calvignac ,  Marco C. Heddes ,  Clark Debs Jeffries ,  Piyush Chunilal Patel ,  Mark Anthony Rinaldi

IPC分类号： G06F17/30 ,  G06F15/00 ,  G06F9/44

CPC分类号： H04L45/742 ,  G06F17/30961 ,  G06F17/30985 ,  Y10S707/99933 ,  Y10S707/99936 ,  Y10S707/99937

摘要： Novel data structures, methods and apparatus for a Software Managed Tree (SMT) which provides a mechanism to create tree structures that follow a search mechanism defined by a control point processor. The search mechanism does not require storage on the previous pointer and uses only a forward pointer along with a next bit or group of bits to test thereby reducing storage space for nodes. The search mechanism processes multiple filter rules for an application without requiring multiple searches and also allows various filter rules to be chained. Two patterns of the same length are stored in each leaf to define a range compare. A compare at the end operation is either a compare under range or a compare under mask. In a compare under range, the input key is checked to determine if it is in the range defined by the two patterns. In a compare under mask, the bits in the input key are compared with the bits in a first leaf pattern under a mask specified in a second leaf pattern.

摘要翻译： 用于软件管理树（SMT）的新型数据结构，方法和装置，其提供了一种机制，用于创建遵循由控制点处理器定义的搜索机制的树结构。 搜索机制不需要在前一个指针上存储，并且仅使用前向指针以及下一个位或一组位来进行测试，从而减少节点的存储空间。 搜索机制处理应用程序的多个过滤器规则，而不需要多次搜索，并且还允许链接各种过滤器规则。 在每个叶中存储相同长度的两个图案以定义范围比较。 在最终操作中的比较是在范围之下的比较或掩码下的比较。 在范围比较范围内，检查输入键以确定是否在两种模式定义的范围内。 在掩码下的比较中，将输入密钥中的比特与在第二叶图案中指定的掩码下的第一叶图案中的比特进行比较。

公开(公告)号：US06775284B1

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

申请号：US09479027

申请日：2000-01-07

申请人： Jean Louis Calvignac ,  Gordon Taylor Davis ,  Anthony Matteo Gallo ,  Marco C. Heddes ,  Ross Boyd Leavens ,  Michael Steven Siegel

发明人： Jean Louis Calvignac ,  Gordon Taylor Davis ,  Anthony Matteo Gallo ,  Marco C. Heddes ,  Ross Boyd Leavens ,  Michael Steven Siegel

IPC分类号： H04L1256

CPC分类号： H04L29/06 ,  H04L69/18 ,  H04L69/22

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

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

公开(公告)号：US06714562B1

公开(公告)日：2004-03-30

申请号：US09522369

申请日：2000-03-10

申请人： Jean Louis Calvignac ,  Michael Steven Siegel

发明人： Jean Louis Calvignac ,  Michael Steven Siegel

IPC分类号： H04J324

CPC分类号： H04L12/5601 ,  H04L2012/5657 ,  H04L2012/5658

摘要： Method and apparatus for segmenting variable length frames into fixed length cells in a network equipment. The method allows preparing information to build the cells resulting in the segmenting of a succession of frames directed to the same destination in said network equipment. The cell may be packed with more than one frame. The cell information comprises the address where to read the frame data in a first storage unit, the cell header itself which indicates if the cell includes data from one packet or for more packets, a pointer per each of said more packets, designating the place of the end of data of the previous packet in the cell and a cell type field indicating one of the following types: a start of a new frame type, a continuation of frame type, a end of current frame type and a start and a end of a new frame type. The segmenting apparatus comprises a finite state machine using an Add/substract unit to compute the cell information and write said cell information in a second storage unit.

摘要翻译： 用于将可变长度帧分割成网络设备中的固定长度单元的方法和装置。 该方法允许准备信息以构建小区，从而导致在所述网络设备中定向到同一目的地的一系列帧的分段。 电池可以包装多于一个框架。 小区信息包括在第一存储单元中读取帧数据的地址，指示小区是否包括来自一个分组的数据或更多分组的小区头自身，每个更多分组的指针，指定每个分组的位置 小区中的先前分组的数据的结束以及指示以下类型之一的小区类型字段：新帧类型的开始，帧类型的继续，当前帧类型的结束以及开始和结束 一种新的帧类型。 分割装置包括使用加/减单元计算单元信息并在第二存储单元中写入所述单元信息的有限状态机。

公开(公告)号：US20080253398A1

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

申请号：US12144195

申请日：2008-06-23

申请人： Jean Louis Calvignac ,  Gordon Taylor Davis

发明人： Jean Louis Calvignac ,  Gordon Taylor Davis

IPC分类号： H04J3/24

CPC分类号： H04L49/602 ,  H04L49/354 ,  H04L49/604 ,  H04L69/22

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

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

公开(公告)号：US07408957B2

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

申请号：US10170515

申请日：2002-06-13

申请人： Jean Louis Calvignac ,  Gordon Taylor Davis

发明人： Jean Louis Calvignac ,  Gordon Taylor Davis

IPC分类号： H04J3/24 ,  H04L12/28

CPC分类号： H04L49/602 ,  H04L49/354 ,  H04L49/604 ,  H04L69/22

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

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

公开(公告)号：US07054855B2

公开(公告)日：2006-05-30

申请号：US09898253

申请日：2001-07-03

申请人： Claude Basso ,  Jean Louis Calvignac ,  Philippe Damon ,  Gordon Taylor Davis ,  Marco C. Heddes ,  Clark Debs Jeffries

发明人： Claude Basso ,  Jean Louis Calvignac ,  Philippe Damon ,  Gordon Taylor Davis ,  Marco C. Heddes ,  Clark Debs Jeffries

IPC分类号： G06F17/30

CPC分类号： G06F17/30985 ,  H04L29/12132 ,  H04L29/12594 ,  H04L61/1552 ,  H04L61/30 ,  Y10S707/99933 ,  Y10S707/99942

摘要： A method and system for performing a pattern match search for a data string having a plurality of characters separated by delimiters. In accordance with the method of the present invention a search key is constructed by generating a full match search increment comprising the binary representation of a data string element, wherein the data string element comprises all characters between a pair of delimiters. The search key is completed by concatenating a pattern search prefix to the full match search increment, wherein the pattern search prefix is a cumulative pattern search result of each previous full match search increment. A full match search is then performed within a lookup table utilizing the search key. In response to finding a matching pattern within the lookup table, the process returns to constructing a next search key. In response to not finding a matching pattern, the previous full match search result is utilized to process the data string.

公开(公告)号：US07796513B2

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

申请号：US12187188

申请日：2008-08-06

申请人： Claude Basso ,  Jean Louis Calvignac ,  Gordon Taylor Davis ,  Clark Debs Jeffries

发明人： Claude Basso ,  Jean Louis Calvignac ,  Gordon Taylor Davis ,  Clark Debs Jeffries

IPC分类号： H04L12/26

CPC分类号： H04L45/00 ,  H04L12/4625 ,  H04L45/54 ,  H04L45/7453 ,  H04L63/0263

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

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

公开(公告)号：US07623450B2

公开(公告)日：2009-11-24

申请号：US11388011

申请日：2006-03-23

申请人： Claude Basso ,  Jean Louis Calvignac ,  Ronald Edward Fuhs ,  Nathaniel Paul Sellin ,  Colin Beaton Verrilli ,  Scott Michael Willenborg

发明人： Claude Basso ,  Jean Louis Calvignac ,  Ronald Edward Fuhs ,  Nathaniel Paul Sellin ,  Colin Beaton Verrilli ,  Scott Michael Willenborg

IPC分类号： H04L1/00

CPC分类号： H04L49/9042 ,  H04L49/90 ,  H04L69/22

摘要： In a first aspect, a first method of transmitting a data packet is provided. The first method includes the steps of (1) for each connection from which a data packet may be transmitted, storing header data corresponding to the connection; (2) employing a user application to form header and payload data of a packet, wherein the user application is associated with a connection from which the packet is to be transmitted; and (3) while transmitting the packet, comparing one or more portions of the packet header data with the header data corresponding to the connection with which the user application is associated. Numerous other aspects are provided.

摘要翻译： 在第一方面，提供了发送数据分组的第一种方法。 第一种方法包括以下步骤：（1）对于可以从其发送数据分组的每个连接，存储对应于该连接的头部数据; （2）使用用户应用来形成分组的报头和有效载荷数据，其中所述用户应用与要发送所述分组的连接相关联; 和（3）在发送分组时，将分组报头数据的一个或多个部分与对应于用户应用所关联的连接的报头数据进行比较。 提供了许多其他方面。