专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07953077B2 Network processor with single interface supporting tree search engine and CAM 失效
标题翻译：具有单界面支持树搜索引擎和CAM的网络处理器
公开(公告)号：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是否用于标识与所接收的数据分组相关联的数据结构。根据寄存器中的表定义，内部处理器可以作出这样的确定。

2. 发明授权

US07167471B2 Network processor with single interface supporting tree search engine and CAM 失效
标题翻译：具有单界面支持树搜索引擎和CAM的网络处理器
公开(公告)号：US07167471B2
公开(公告)日：2007-01-23
申请号：US09940758
申请日：2001-08-28
申请人： 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是否用于标识与所接收的数据分组相关联的数据结构。根据寄存器中的表定义，内部处理器可以作出这样的确定。

3. 发明授权

US07089555B2 Ordered semaphore management subsystem 失效
公开(公告)号：US07089555B2
公开(公告)日：2006-08-08
申请号：US10179100
申请日：2002-06-25
申请人： Jean Louis Calvignac , Gordon Taylor Davis , Marco Heddes , Steven Kenneth Jenkins , Ross Boyd Leavens , Robert Brian Likovich, Jr.
发明人： Jean Louis Calvignac , Gordon Taylor Davis , Marco Heddes , Steven Kenneth Jenkins , Ross Boyd Leavens , Robert Brian Likovich, Jr.
IPC分类号： G06F9/46 , G06F12/00
CPC分类号： G06F9/526
摘要： An ordered semaphore management subsystem and method for use in an application system which includes a plurality of processors competing for shared resources each of which is controlled by a unique semaphore. The subsystem generates an ordered semaphore field (OSF) corresponding to each processor in a linked list of processors and assigns one of four statuses to the OSF depending on the position the processor occupies in the linked list of processors competing for the shared resources. The four states are (1) semaphore head (SH); (2) behind semaphore head (BSH); (3) semaphore head behind (SHB); and (4) skip (Skip). Only the SH processor is allocated the semaphore when requested. A processor not in the SH state will be denied the semaphore even if is available to assure sequential access.

4. 发明授权

US07440417B2 Method and system for frame and protocol classification 失效
标题翻译：框架和协议分类的方法和系统
公开(公告)号：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层头的开始位置以及帧类型的标志。

5. 发明授权

US06775284B1 Method and system for frame and protocol classification 失效
标题翻译：框架和协议分类的方法和系统
公开(公告)号：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层标题以及帧类型的标志，即处理器使用指令地址或代码入口点，根据帧类型对正确位置的帧开始处理，另外附加指令地址可以在分支上顺序堆叠和使用，以避免额外的测试和分支指令。

6. 发明授权

US07826486B2 Selective header field dispatch in a network processing system 有权
标题翻译：网络处理系统中的选择性报头字段调度
公开(公告)号：US07826486B2
公开(公告)日：2010-11-02
申请号：US12144195
申请日：2008-06-23
申请人： 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个数据包的束上进行帧改变。

7. 发明授权

US07409520B2 Systems and methods for time division multiplex multithreading 失效
标题翻译：时分复用多线程的系统和方法
公开(公告)号：US07409520B2
公开(公告)日：2008-08-05
申请号：US11042692
申请日：2005-01-25
申请人： Claude Basso , Jean Louis Calvignac , Chih-jen Chang , Gordon Taylor Davis , Harm Peter Hofstee , Fabrice Jean Verplanken , Colin Beaton Verrilli
发明人： Claude Basso , Jean Louis Calvignac , Chih-jen Chang , Gordon Taylor Davis , Harm Peter Hofstee , Fabrice Jean Verplanken , Colin Beaton Verrilli
IPC分类号： G06F12/00
CPC分类号： G06F9/3851 , G06F9/3802 , G06F9/4843
摘要： Systems and methods for distributing thread instructions in the pipeline of a multi-threading digital processor are disclosed. More particularly, hardware and software are disclosed for successively selecting threads in an ordered sequence for execution in the processor pipeline. If a thread to be selected cannot execute, then a complementary thread is selected for execution.
摘要翻译：公开了在多线程数字处理器的流水线中分发线程指令的系统和方法。更具体地，公开了硬件和软件，用于以有序序列连续选择线程以在处理器管线中执行。如果要选择的线程无法执行，则选择补充线程执行。

8. 发明授权

US07796513B2 Packet classification using modified range labels 失效
标题翻译：数据包分类使用修改的范围标签
公开(公告)号：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条目的能力。

9. 发明授权

US07466687B2 Packet classification using modified range labels 失效
标题翻译：数据包分类使用修改的范围标签
公开(公告)号：US07466687B2
公开(公告)日：2008-12-16
申请号：US10425097
申请日：2003-04-28
申请人： Claude Basso , Jean Louis Calvignac , Gordon Taylor Davis , Clark Debs Jeffries
发明人： Claude Basso , Jean Louis Calvignac , Gordon Taylor Davis , Clark Debs Jeffries
IPC分类号： H04L12/28
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条目的能力。

10. 发明授权

US07742480B2 Selective header field dispatch in a network processing system 有权
标题翻译：网络处理系统中的选择性报头字段调度
公开(公告)号：US07742480B2
公开(公告)日：2010-06-22
申请号：US11776807
申请日：2007-07-12
申请人： Jean Louis Calvignac , Gordon Taylor Davis
发明人： Jean Louis Calvignac , Gordon Taylor Davis
IPC分类号： H04L12/56
CPC分类号： H04L49/602 , H04L49/354 , H04L49/604 , H04L69/22
摘要： 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个分组的束进行帧改变。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式