公开(公告)号：CN103858386B

公开(公告)日：2017-08-25

申请号：CN201280048417.4

申请日：2012-08-02

Applicant: 凯为公司

Inventor： R·戈亚尔 ,  K·A·布里斯 ,  S·L·比拉

IPC: H04L12/26 ,  H04L12/58 ,  H04L12/741 ,  H04L12/813 ,  H04L12/851

CPC classification number: H04L45/745 ,  G06F3/0629 ,  G06F3/0647 ,  G06F9/46 ,  G06F9/5016 ,  G06F9/5027 ,  G06F11/203 ,  G06F12/00 ,  G06F12/0207 ,  G06F12/04 ,  G06F12/06 ,  G06F12/0623 ,  G06F12/0802 ,  G06F12/0868 ,  G06F12/126 ,  G06F13/16 ,  G06F13/1642 ,  G06N5/02 ,  G06N5/027 ,  G11C7/1075 ,  H04L43/18 ,  H04L45/742 ,  H04L47/2441 ,  H04L47/39 ,  H04L63/0227 ,  H04L63/0263 ,  H04L63/06 ,  H04L63/10 ,  H04L67/10 ,  H04L69/02 ,  H04L69/22 ,  Y02B70/30 ,  Y02B70/32 ,  Y02D10/14 ,  Y02D10/22

Abstract: 提供了一种包分类系统、方法和相应的装置，以用于实现包分类。被耦合至网络的安全设备的处理器使用具有多个规则的分类器表，该多个规则具有至少一个字段，以建立包括多个节点的决策树结构，该多个节点包括多个规则的子组。该方法可以生成更宽、更浅的树，这导致更短的搜索时间和用于存储树的减少的存储器需求。

公开(公告)号：CN103858392A

公开(公告)日：2014-06-11

申请号：CN201280048291.0

申请日：2012-08-02

Applicant: 凯为公司

Inventor： R·戈亚尔 ,  K·A·布里斯 ,  S·L·比拉

IPC: H04L12/813 ,  H04L12/701 ,  H04L29/06

CPC classification number: H04L45/745 ,  G06F3/0629 ,  G06F3/0647 ,  G06F9/46 ,  G06F9/5016 ,  G06F9/5027 ,  G06F11/203 ,  G06F12/00 ,  G06F12/0207 ,  G06F12/04 ,  G06F12/06 ,  G06F12/0623 ,  G06F12/0802 ,  G06F12/0868 ,  G06F12/126 ,  G06F13/16 ,  G06F13/1642 ,  G06N5/02 ,  G06N5/027 ,  G11C7/1075 ,  H04L43/18 ,  H04L45/742 ,  H04L47/2441 ,  H04L47/39 ,  H04L63/0227 ,  H04L63/0263 ,  H04L63/06 ,  H04L63/10 ,  H04L67/10 ,  H04L69/02 ,  H04L69/22 ,  Y02B70/30 ,  Y02B70/32 ,  Y02D10/14 ,  Y02D10/22

Abstract: 提供了一种系统、装置和方法，用于从为包分类的主动搜索过程的角度在一个更新中增加、删除和修改规则。当搜索处理器搜索与从所接收包生成的密钥相匹配的一个或多个规则时，存在对增加、删除、或修改规则的需要。通过从用于包分类的主动搜索过程的角度在一个更新中增加、删除和修改规则，可以维持主动搜索过程的性能和功能性，从而防止包损耗并保持通过量。

公开(公告)号：CN104426911B

公开(公告)日：2018-03-23

申请号：CN201410433321.0

申请日：2014-08-28

Applicant: 凯为公司

Inventor： S·L·比拉 ,  R·戈亚尔 ,  A·迪克西特

IPC: H04L29/06

CPC classification number: H04L63/1408 ,  H04L63/0245

Abstract: 提供一种使用确定性有限自动机(DFA)和非确定性有限自动机(NFA)来实施运行时间处理以发现在净荷中存在的模式的方法和对应装置。可以基于至少一个试探从在一个或者多个正则表达式模式的集合中的每个模式选择子模式，并且可以使用从在集合中的所有模式选择的子模式来生成统一的确定性有限自动机(DFA)，而且可以为在集合中的至少一个模式生成至少一个非确定性的有限自动机(NFA)从而优化运行时间处理的运行时间性能。

公开(公告)号：CN104050041B

公开(公告)日：2017-04-12

申请号：CN201410097575.X

申请日：2014-03-14

Applicant: 凯为公司

Inventor： J·A·庞伯恩 ,  N·I·安萨里 ,  G·A·鲍查德 ,  R·戈亚尔

IPC: G06F9/50 ,  G06F17/30 ,  H04L29/06

CPC classification number: H04L45/00 ,  H04L47/621

Abstract: 在被配置为处理路由器中的搜索请求的网络搜索处理器中，用于调度通过多个启动引擎所启动的规则匹配线程的调度器被设计以有效地利用网络搜索处理器中的资源，同时提供高速性能。根据至少一个示例实施例，调度器及其相应的调度方法包括：确定规则匹配线程组束，每个束通过独立的处理引擎被启动；将在束组的每个束中的规则匹配线程分布成多个规则匹配线程子组；将与束组的每个束相关联的规则匹配线程的子组分配给多个调度队列；以及根据基于与相应的规则匹配线程束相关联的优先级的顺序将被分配给每个调度队列的规则匹配线程发送给规则匹配引擎。

公开(公告)号：CN104980418A

公开(公告)日：2015-10-14

申请号：CN201410433402.0

申请日：2014-08-28

Applicant: 凯为公司

Inventor： R·戈亚尔 ,  S·L·比拉

IPC: H04L29/06

CPC classification number: G06N5/047 ,  G06N5/00 ,  H04L63/1408

Abstract: 本发明的各实施例涉及基于存储器层次的有限自动机的编译。至少一个每图样非确定型有限自动机可以对于单个正则表达式图样而生成并且可以包括一组对应的节点。所生成的每个每图样NFA的该组对应的节点的节点可以基于映射到该多个存储器的层级和被配置成用于这些层级的单图样NFA存储分配设定而被分配用于存储在该多个存储器中，从而优化用于匹配在一个输入流中的正则表达式图样的运行时间性能。

公开(公告)号：CN104426911A

公开(公告)日：2015-03-18

申请号：CN201410433321.0

申请日：2014-08-28

Applicant: 凯为公司

Inventor： S·L·比拉 ,  R·戈亚尔 ,  A·迪克西特

IPC: H04L29/06

CPC classification number: H04L63/1408 ,  H04L63/0245 ,  H04L63/10

Abstract: 提供一种使用确定性有限自动机(DFA)和非确定性有限自动机(NFA)来实施运行时间处理以发现在净荷中存在的模式的方法和对应装置。可以基于至少一个试探从在一个或者多个正则表达式模式的集合中的每个模式选择子模式，并且可以使用从在集合中的所有模式选择的子模式来生成统一的确定性有限自动机(DFA)，而且可以为在集合中的至少一个模式生成至少一个非确定性的有限自动机(NFA)从而优化运行时间处理的运行时间性能。

公开(公告)号：CN107436808A

公开(公告)日：2017-12-05

申请号：CN201710266560.5

申请日：2017-04-21

Applicant: 凯为公司

Inventor： R·戈亚尔 ,  M·R·胡塞恩 ,  R·E·凯斯勒

IPC: G06F9/50

CPC classification number: G06F9/5077 ,  G06F9/45533

Abstract: 一种处理器设备，包括多个虚拟片上系统，多个虚拟片上系统被配置为根据多个虚拟片上系统和多个资源之间的资源对准来使用多个资源中的资源。处理器设备还可以包括被配置为响应于至少一个事件来动态地修改资源对准的资源对准单元。动态地修改资源对准可以防止否则由至少一个事件实现的吞吐量的损失。

公开(公告)号：CN104714995A

公开(公告)日：2015-06-17

申请号：CN201410433202.5

申请日：2014-08-28

Applicant: 凯为公司

Inventor： R·戈亚尔 ,  S·L·比拉

IPC: G06F17/30

Abstract: 在一个实施例中，一种行走表示图样的非确定有限自动机(NFA)图形的方法包括从NFA图形的节点中提取节点类型和元素。该方法进一步包括通过使有效载荷与该元素进行匹配至少零次来将该有效载荷的一段与该元素进行匹配，该次数基于该节点类型。

公开(公告)号：CN104516940A

公开(公告)日：2015-04-15

申请号：CN201410432318.7

申请日：2014-08-28

Applicant: 凯为公司

Inventor： R·戈亚尔 ,  S·L·比拉 ,  Y·沙纳瓦 ,  G·A·鲍查德 ,  T·T·纳卡达

IPC: G06F17/30

Abstract: 一种用于处理有限自动机的引擎架构包括一个专用于非确定有限自动机(NFA)处理的超非确定有限自动机(HNA)处理器。该HNA处理器包括多个超级集群和一个HNA调度器。每个超级集群包括多个集群。该多个集群中的每个集群包括多个HNA处理单元(HPU)。所选择的该至少一个超级集群的相应多个集群的相应多个HPU作为HPU资源池对用于对指示一个HNA指令进行分配的HNA调度器是可用的，以能够实现从网络接收到的输入流中的至少一个正则表达式的匹配的加速。

公开(公告)号：CN103733590A

公开(公告)日：2014-04-16

申请号：CN201280038799.2

申请日：2012-06-20

Applicant: 凯为公司

Inventor： R·戈亚尔 ,  S·L·比拉 ,  K·A·布里斯

IPC: H04L29/06

CPC classification number: G06F8/41 ,  G06F9/4498 ,  H04L63/0245 ,  H04L63/1416 ,  H04L69/22

Abstract: 一种方法和相应的装置涉及将用于给定的图样集合的非确定性有限自动机（NFA）图转换成具有多个状态的确定性有限自动机（DFA）图形。DFA状态中的每一个被映射成NFA图形的一个或多个状态。计算映射到每个DFA状态的NFA的图形的一个或多个状态的哈希值。对于给定图样，DFA状态表将多个DFA状态中的每一个与NFA图形的一个或多个状态的哈希值相关。