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

1. 发明授权

US07752155B2 System and computer program for compressing multi-field classification rules 有权
标题翻译：用于压缩多场分类规则的系统和计算机程序
公开(公告)号：US07752155B2
公开(公告)日：2010-07-06
申请号：US12182118
申请日：2008-07-29
申请人： Everett A. Corl, Jr. , Gordon T. Davis , Marco C. Heddes , Piyush C. Patel , Ravinder K. Sabhikhi
发明人： Everett A. Corl, Jr. , Gordon T. Davis , Marco C. Heddes , Piyush C. Patel , Ravinder K. Sabhikhi
IPC分类号： G06F17/00 , G06N5/02
CPC分类号： G06N99/005
摘要： The present invention relates to a system and computer-readable medium for storing a plurality of multi-field classification rules in a computer system. Each multi-field classification rule includes a rule specification that itself includes a plurality of fields and a plurality of field definitions corresponding to the fields. The method of the present invention includes providing a virtual rule table, where the table stores a plurality of field definitions, and for each of the plurality of multi-field classification rules, compressing the rule specification by replacing at least one field definition with an associated index into the virtual rule table. The method also includes storing each of the compressed rule specifications and the virtual rule table in a shared segment of memory.
摘要翻译：本发明涉及一种用于在计算机系统中存储多个多场分类规则的系统和计算机可读介质。每个多字段分类规则包括本身包括多个字段的规则规范和对应于字段的多个字段定义。本发明的方法包括提供虚拟规则表，其中表存储多个字段定义，并且对于多个多字段分类规则中的每一个，通过用相关联的替换来替换至少一个字段定义来压缩规则规范索引到虚拟规则表。该方法还包括将每个压缩规则规范和虚拟规则表存储在存储器的共享段中。

2. 发明授权

US07941390B2 System for managing multi-field classification rules relating to ingress contexts and egress contexts 失效
标题翻译：用于管理与入口上下文和出口上下文相关的多字段分类规则的系统
公开(公告)号：US07941390B2
公开(公告)日：2011-05-10
申请号：US12143641
申请日：2008-06-20
申请人： Everett A. Corl, Jr. , Gordon T. Davis , Marco C. Heddes , Piyush C. Patel , Ravinder K. Sabhikhi
发明人： Everett A. Corl, Jr. , Gordon T. Davis , Marco C. Heddes , Piyush C. Patel , Ravinder K. Sabhikhi
IPC分类号： G06F17/00 , G06F11/00 , G06F15/173 , G06N5/02 , G01R31/08 , G08C15/00 , H04J1/16 , H04J3/14 , H04L1/00 , H04L12/26
CPC分类号： G06N99/005
摘要： The present invention relates to a system for managing a plurality of multi-field classification rules. The system provides a first table that includes a plurality of entries corresponding to a plurality of rules relating to an ingress context and a second table that includes a plurality of entries corresponding to a plurality of rules relating to an egress context. The system also includes a network processor for classifying packets of information, wherein the network processor is programmed to utilize the first table and the second table to identify any rules relating to the ingress context and any one rules relating to the egress context that match a search key.
摘要翻译：本发明涉及一种用于管理多个多场分类规则的系统。该系统提供第一表，其包括对应于与入口上下文相关的多个规则的多个条目，以及第二表，其包括对应于与出口上下文相关的多个规则的多个条目。该系统还包括用于对信息包进行分类的网络处理器，其中网络处理器被编程为利用第一表和第二表来识别与入口上下文有关的任何规则以及与搜索匹配的出口上下文相关的任何规则键。

3. 发明申请

US20080285454A1 SYSTEM FOR COMPRESSING MULTI-FIELD RULE SPECIFICATIONS 有权
标题翻译：用于压缩多领域规则规范的系统
公开(公告)号：US20080285454A1
公开(公告)日：2008-11-20
申请号：US12182118
申请日：2008-07-29
申请人： Everett A. CORL, JR. , Gordon T. Davis , Marco C. Heddes , Piyush C. Patel , Ravinder K. Sabhikhi
发明人： Everett A. CORL, JR. , Gordon T. Davis , Marco C. Heddes , Piyush C. Patel , Ravinder K. Sabhikhi
IPC分类号： G01R31/08 , G06F17/00
CPC分类号： G06N99/005
摘要： The present invention relates to a system for storing a plurality of multi-field classification rules in a computer system. Each multi-field classification rule includes a rule specification that itself includes a plurality of fields and a plurality of field definitions corresponding to the fields.
摘要翻译：本发明涉及一种用于在计算机系统中存储多个多场分类规则的系统。每个多字段分类规则包括本身包括多个字段的规则规范和对应于字段的多个字段定义。

4. 发明授权

US07366728B2 System for compressing a search tree structure used in rule classification 有权
标题翻译：用于压缩规则分类中使用的搜索树结构的系统
公开(公告)号：US07366728B2
公开(公告)日：2008-04-29
申请号：US10832634
申请日：2004-04-27
申请人： Everett A. Corl, Jr. , Gordon T. Davis , Marco Heddes , Piyush C. Patel , Ravinder K. Sabhikhi
发明人： Everett A. Corl, Jr. , Gordon T. Davis , Marco Heddes , Piyush C. Patel , Ravinder K. Sabhikhi
IPC分类号： G06F7/00
CPC分类号： H03M7/30 , Y10S707/99942
摘要： The present invention relates to a method and system for compressing a tree structure. The method of the present invention includes providing a compressed format block for representing a plurality of levels of the tree structure, where the plurality of levels comprises a set of nodes. The method also includes compressing each node in the set of nodes into the compressed format block, such that the plurality of levels is traversed in a single memory access.
摘要翻译：本发明涉及一种用于压缩树结构的方法和系统。本发明的方法包括提供用于表示树结构的多个级别的压缩格式块，其中多个级包括一组节点。该方法还包括将该组节点中的每个节点压缩为压缩格式块，使得在单个存储器访问中遍历多个级别。

5. 发明授权

US07412431B2 Method for managing multi-field classification rules relating to ingress 失效
标题翻译：管理与入口有关的多领域分类规则的方法
公开(公告)号：US07412431B2
公开(公告)日：2008-08-12
申请号：US10832958
申请日：2004-04-27
申请人： Everett A. Corl, Jr. , Gordon T. Davis , Marco Heddes , Piyush C. Patel , Ravinder K. Sabhikhi
发明人： Everett A. Corl, Jr. , Gordon T. Davis , Marco Heddes , Piyush C. Patel , Ravinder K. Sabhikhi
IPC分类号： G06F17/00 , G06N5/02
CPC分类号： G06N99/005
摘要： The present invention relates to a method for managing a plurality of multi-field classification rules. The method includes providing a first table that includes a plurality of entries corresponding to a plurality of rules relating to an ingress context and providing a second table that includes a plurality of entries corresponding to a plurality of rules relating to an egress context. The method also includes utilizing the first table and the second table to identify any rules relating to the ingress context and any rules relating to the egress context that match a search key.
摘要翻译：本发明涉及一种用于管理多个多场分类规则的方法。该方法包括提供第一表格，该第一表格包括对应于与入口上下文有关的多个规则的多个条目，并提供第二表格，该第二表格包括对应于与出口上下文有关的多个规则的多个条目。该方法还包括利用第一表和第二表来识别与入口上下文有关的任何规则以及与搜索关键字匹配的出口上下文相关的任何规则。

6. 发明授权

US08005869B2 System for defining data mappings between data structures 失效
标题翻译：用于定义数据结构之间数据映射的系统
公开(公告)号：US08005869B2
公开(公告)日：2011-08-23
申请号：US12048667
申请日：2008-03-14
申请人： Everett A. Corl, Jr. , Gordon T. Davis , Marco Heddes , Piyush C. Patel , Ravinder K. Sabhikhi
发明人： Everett A. Corl, Jr. , Gordon T. Davis , Marco Heddes , Piyush C. Patel , Ravinder K. Sabhikhi
IPC分类号： G06F7/00
CPC分类号： H03M7/30 , Y10S707/99942
摘要： Method for compressing search tree structures used in rule classification is provided. The method includes classifying packets based on filter rules, compressing a tree structure comprising multiple levels of single bit test nodes and leaf nodes, storing the compressed tree structure in a first memory structure of a storage such that the multiple levels of single bit test nodes and leaf nodes can be accessed from the first memory structure through a single memory access of the storage, collecting single bit test nodes of the tree structure that are in a lowest level of the tree structure, storing only the collected single bit test nodes within a second memory structure of the storage that is contiguous to the first memory structure, collecting leaf nodes of the tree structure, and storing only the collected leaf nodes within a third memory structure of the storage that is contiguous to second memory structure.
摘要翻译：提供了规则分类中使用的搜索树结构的压缩方法。该方法包括基于过滤器规则对分组进行分类，压缩包括多个单位测试节点和叶节点的树结构，将压缩的树结构存储在存储器的第一存储器结构中，使得多个单位测试节点和可以通过存储器的单个存储器访问从第一存储器结构访问叶节点，收集处于树结构的最低级别的树结构的单位测试节点，仅在第二存储器结构中存储所收集的单位测试节点与第一存储器结构相邻的存储器的存储器结构，收集树结构的叶节点，以及仅存储所收集的叶节点在与第二存储器结构相邻的存储器的第三存储器结构内。

7. 发明授权

US07454396B2 Method for compressing multi-field rule specifications 失效
标题翻译：压缩多场规则规范的方法
公开(公告)号：US07454396B2
公开(公告)日：2008-11-18
申请号：US10832957
申请日：2004-04-27
申请人： Everett A. Corl, Jr. , Gordon T. Davis , Marco Heddes , Piyush C. Patel , Ravinder K. Sabhikhi
发明人： Everett A. Corl, Jr. , Gordon T. Davis , Marco Heddes , Piyush C. Patel , Ravinder K. Sabhikhi
IPC分类号： G06F17/00 , G06N5/02
CPC分类号： G06N99/005
摘要： The present invention relates to a method for storing a plurality of multi-field classification rules in a computer system. Each multi-field classification rule includes a rule specification that itself includes a plurality of fields and a plurality of field definitions corresponding to the fields. The method of the present invention includes providing a virtual rule table, where the table stores a plurality of field definitions, and for each of the plurality of multi-field classification rules, compressing the rule specification by replacing at least one field definition with an associated index into the virtual rule table. The method also includes storing each of the compressed rule specifications and the virtual rule table in a shared segment of memory.
摘要翻译：本发明涉及一种用于在计算机系统中存储多个多场分类规则的方法。每个多字段分类规则包括本身包括多个字段的规则规范和对应于字段的多个字段定义。本发明的方法包括提供虚拟规则表，其中表存储多个字段定义，并且对于多个多字段分类规则中的每一个，通过用相关联的替换来替换至少一个字段定义来压缩规则规范索引到虚拟规则表。该方法还包括将每个压缩规则规范和虚拟规则表存储在存储器的共享段中。

8. 发明申请

US20080249973A1 SYSTEM FOR MANAGING MULTI-FIELD CLASSIFICATION RULES RELATING TO INGRESS CONTEXTS AND EGRESS CONTEXTS 失效
标题翻译：用于管理与生态系统和排气系统有关的多领域分类规则的系统
公开(公告)号：US20080249973A1
公开(公告)日：2008-10-09
申请号：US12143641
申请日：2008-06-20
申请人： Everett A. Corl , Gordon T. Davis , Marco Heddes , Piyush C. Patel , Ravinder K. Sabhikhi
发明人： Everett A. Corl , Gordon T. Davis , Marco Heddes , Piyush C. Patel , Ravinder K. Sabhikhi
IPC分类号： G06N5/02
CPC分类号： G06N99/005
摘要： The present invention relates to a system for managing a plurality of multi-field classification rules. The system provides a first table that includes a plurality of entries corresponding to a plurality of rules relating to an ingress context and a second table that includes a plurality of entries corresponding to a plurality of rules relating to an egress context. The system also includes a network processor for classifying packets of information, wherein the network processor is programmed to utilize the first table and the second table to identify any rules relating to the ingress context and any one rules relating to the egress context that match a search key.
摘要翻译：本发明涉及一种用于管理多个多场分类规则的系统。该系统提供第一表，其包括对应于与入口上下文相关的多个规则的多个条目，以及第二表，其包括对应于与出口上下文相关的多个规则的多个条目。该系统还包括用于对信息包进行分类的网络处理器，其中网络处理器被编程为利用第一表和第二表来识别与入口上下文有关的任何规则以及与搜索匹配的出口上下文相关的任何规则键。

9. 发明申请

US20080162525A1 SYSTEM FOR DEFINING DATA MAPPINGS BETWEEN DATA STRUCTURES 失效
标题翻译：用于定义数据结构之间数据映射的系统
公开(公告)号：US20080162525A1
公开(公告)日：2008-07-03
申请号：US12048667
申请日：2008-03-14
申请人： Everett A. CORL , Gordon T. Davis , Marco Heddes , Piyush C. Patel , Ravinder K. Sabhikhi
发明人： Everett A. CORL , Gordon T. Davis , Marco Heddes , Piyush C. Patel , Ravinder K. Sabhikhi
IPC分类号： G06F17/30
CPC分类号： H03M7/30 , Y10S707/99942
摘要： Method for compressing search tree structures used in rule classification is provided. The method includes classifying packets based on filter rules, compressing a tree structure comprising multiple levels of single bit test nodes and leaf nodes, storing the compressed tree structure in a first memory structure of a storage such that the multiple levels of single bit test nodes and leaf nodes can be accessed from the first memory structure through a single memory access of the storage, collecting single bit test nodes of the tree structure that are in a lowest level of the tree structure, storing only the collected single bit test nodes within a second memory structure of the storage that is contiguous to the first memory structure, collecting leaf nodes of the tree structure, and storing only the collected leaf nodes within a third memory structure of the storage that is contiguous to second memory structure.
摘要翻译：提供了规则分类中使用的搜索树结构的压缩方法。该方法包括基于过滤器规则对分组进行分类，压缩包括多个单位测试节点和叶节点的树结构，将压缩的树结构存储在存储器的第一存储器结构中，使得多个单位测试节点和可以通过存储器的单个存储器访问从第一存储器结构访问叶节点，收集处于树结构的最低级别的树结构的单位测试节点，仅在第二存储器结构中存储所收集的单个位测试节点与第一存储器结构相邻的存储器的存储器结构，收集树结构的叶节点，以及仅存储所收集的叶节点在与第二存储器结构相邻的存储器的第三存储器结构内。

10. 发明申请

US20090083209A1 MULTI-FIELD CLASSIFICATION DYNAMIC RULES UPDATES 失效
标题翻译：多领域分类动态规则更新
公开(公告)号：US20090083209A1
公开(公告)日：2009-03-26
申请号：US12327115
申请日：2008-12-03
申请人： Everett A. Corl, JR. , Gordon T. Davis , Clark D. Jeffries
发明人： Everett A. Corl, JR. , Gordon T. Davis , Clark D. Jeffries
IPC分类号： G06N5/02
CPC分类号： H04L43/16 , H04L43/18 , H04L49/25 , H04L63/0263
摘要： The present invention relates to a method and computer system device for applying a plurality of rules to data packets within a network computer system. A filter rule decision tree is updated by adding or deleting a rule. If deleting a filter rule then the decision tree is provided to a network data plane processor with an incremental delete of the filter rule. If adding a filter rule then either providing an incremental insertion of the filter rule to the decision tree or rebuilding the first decision tree into a second decision tree responsive to comparing a parameter to a threshold. In one embodiment the parameter and thresholds relate to depth values of the tree filter rule chained branches. In another the parameter and thresholds relate to a total count of rule additions since a building of the relevant tree.
摘要翻译：本发明涉及一种用于将多个规则应用于网络计算机系统内的数据分组的方法和计算机系统设备。通过添加或删除规则来更新过滤规则决策树。如果删除过滤规则，则将决策树提供给具有过滤规则的增量删除的网络数据平面处理器。如果添加过滤规则，则响应于将参数与阈值进行比较，提供过滤规则的增量插入到决策树或将第一决策树重新构建到第二决策树中。在一个实施例中，参数和阈值涉及树筛选器规则链分支的深度值。在另一个中，参数和阈值涉及自相关树的建立以来的规则添加的总计数。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式