-
公开(公告)号：CN103858392B
公开(公告)日：2018-12-14
申请号：CN201280048291.0
申请日：2012-08-02
Applicant: 凯为公司
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: 提供了一种系统、装置和方法，用于从为包分类的主动搜索过程的角度在一个更新中增加、删除和修改规则。当搜索处理器搜索与从所接收包生成的密钥相匹配的一个或多个规则时，存在对增加、删除、或修改规则的需要。通过从用于包分类的主动搜索过程的角度在一个更新中增加、删除和修改规则，可以维持主动搜索过程的性能和功能性，从而防止包损耗并保持通过量。
-
公开(公告)号：CN104426910B
公开(公告)日：2018-11-13
申请号：CN201410432198.0
申请日：2014-08-28
Applicant: 凯为公司
IPC: H04L29/06
CPC classification number: H04L63/1408 , H04L63/0245
Abstract: 一种用于运行时间处理的方法和相应的装置使用确定有限自动机(DFA)和非确定有限自动机(NFA)找到有效载荷中图样的存在。可以基于至少一种启发法从一个或多个正则表达式图样的一个集合中的每个图样选择一个子图样。可以从来自该集合中的所有图样的所选择的该子图样生成该DFA，并且可以针对该集合中的至少一个图样生成该至少一个NFA，从而优化该运行时间处理的运行时间性能。
-
公开(公告)号：CN104820666B
公开(公告)日：2018-09-25
申请号：CN201410433287.7
申请日：2014-08-28
Applicant: 凯为公司
IPC: G06F17/30
CPC classification number: G06F12/145 , G06F12/0891 , H04L63/1425 , H04L63/20
Abstract: 本发明的各实施例涉及基于栈顶(TOS)存储器的有限自动机处理。提供了一种方法和相应的装置和系统用于优化在输入流中的至少一个正则表达式图样的匹配，通过存储一个上下文用于行走至少一个有限自动机中的一个给定有限自动机的多个节点中的一个给定节点，该存储包括一个存储确定：基于与该第一存储器相关联的上下文状态信息，确定访问该第一存储器并且不访问该第二存储器或者访问该第一存储器和该第二存储器。另外，为了取回一个未决的上下文，该取回可以包括一个取回确定：基于与该第一存储器相关的该上下文状态信息，确定访问该第一存储器并且不访问该第二存储器或者访问该第二存储器并且不访问该第一存储器。该第一存储器可以具有相对于该第二存储器更快的读写访问时间。
-
公开(公告)号：CN104753916B
公开(公告)日：2018-06-05
申请号：CN201410432859.X
申请日：2014-08-28
Applicant: 凯为公司
IPC: H04L29/06
CPC classification number: H04L63/0227 , G06F21/564 , G06N5/04
Abstract: 本发明的各实施例涉及用于处理有限自动机的方法和装置。提供了一种方法和相应的装置和系统用于通过以投机方式行走至少一个有限自动机来优化在输入流中的至少一个正则表达式图样的匹配。该投机方式可以包括在该输入流中的一个数据包的一个有效载荷之内的一个给定偏移下用一个区段并行地行走该至少一个有限自动机中的一个给定有限自动机的至少两个节点。该行走可以包括在该至少两个节点中的每一个节点处在该有效载荷之内的该给定偏移下确定对于该区段的一个匹配结果。该行走可以进一步包括基于所确定的每个匹配结果的集合来确定用于行走该给定有限自动机的至少一个后续行动。
-
-
Patent Agency Ranking
公开(公告)号：CN103733590B
公开(公告)日：2017-05-03
申请号：CN201280038799.2
申请日：2012-06-20
Applicant: 凯为公司
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图形的一个或多个状态的哈希值相关。
-
公开(公告)号：CN104820666A
公开(公告)日：2015-08-05
申请号：CN201410433287.7
申请日：2014-08-28
Applicant: 凯为公司
IPC: G06F17/30
CPC classification number: G06F12/145 , G06F12/0891 , H04L63/1425 , H04L63/20
Abstract: 本发明的各实施例涉及基于栈顶(TOS)存储器的有限自动机处理。提供了一种方法和相应的装置和系统用于优化在输入流中的至少一个正则表达式图样的匹配，通过存储一个上下文用于行走至少一个有限自动机中的一个给定有限自动机的多个节点中的一个给定节点，该存储包括一个存储确定：基于与该第一存储器相关联的上下文状态信息，确定访问该第一存储器并且不访问该第二存储器或者访问该第一存储器和该第二存储器。另外，为了取回一个未决的上下文，该取回可以包括一个取回确定：基于与该第一存储器相关的该上下文状态信息，确定访问该第一存储器并且不访问该第二存储器或者访问该第二存储器并且不访问该第一存储器。该第一存储器可以具有相对于该第二存储器更快的读写访问时间。
-
公开(公告)号：CN104753916A
公开(公告)日：2015-07-01
申请号：CN201410432859.X
申请日：2014-08-28
Applicant: 凯为公司
IPC: H04L29/06
CPC classification number: H04L63/0227 , G06F21/564 , G06N5/04
Abstract: 本发明的各实施例涉及用于处理有限自动机的方法和装置。提供了一种方法和相应的装置和系统用于通过以投机方式行走至少一个有限自动机来优化在输入流中的至少一个正则表达式图样的匹配。该投机方式可以包括在该输入流中的一个数据包的一个有效载荷之内的一个给定偏移下用一个区段并行地行走该至少一个有限自动机中的一个给定有限自动机的至少两个节点。该行走可以包括在该至少两个节点中的每一个节点处在该有效载荷之内的该给定偏移下确定对于该区段的一个匹配结果。该行走可以进一步包括基于所确定的每个匹配结果的集合来确定用于行走该给定有限自动机的至少一个后续行动。
-
公开(公告)号：CN104426909A
公开(公告)日：2015-03-18
申请号：CN201410431555.1
申请日：2014-08-28
Applicant: 凯为公司
IPC: H04L29/06
Abstract: 本发明的各实施例涉及为具有高级特征的正则表达式图样生成非确定有限自动机(NFA)图形。在一个实施例中，一种将图样编译成非确定有限自动机(NFA)图形的方法包括对该图样进行多个元素和多种节点类型检查。每种节点类型与一个元素相对应。可以对该图样的每个元素进行匹配至少零次。该方法进一步包括生成该NFA图形的多个节点。该多个节点中的每个节点可以被配置成用于针对该多个元素其中之一进行匹配。该元素可以指示该NFA图形中的下一个节点地址、计数值、和/或与该元素相对应的节点类型。该节点还可以指示该元素表示字符、字符类或字符串。字符还可以是一个值或一个字母。
-
公开(公告)号：CN104050041A
公开(公告)日：2014-09-17
申请号：CN201410097575.X
申请日：2014-03-14
Applicant: 凯为公司
CPC classification number: H04L45/00 , H04L47/621
Abstract: 在被配置为处理路由器中的搜索请求的网络搜索处理器中，用于调度通过多个启动引擎所启动的规则匹配线程的调度器被设计以有效地利用网络搜索处理器中的资源，同时提供高速性能。根据至少一个示例实施例，调度器及其相应的调度方法包括：确定规则匹配线程组束，每个束通过独立的处理引擎被启动；将在束组的每个束中的规则匹配线程分布成多个规则匹配线程子组；将与束组的每个束相关联的规则匹配线程的子组分配给多个调度队列；以及根据基于与相应的规则匹配线程束相关联的优先级的顺序将被分配给每个调度队列的规则匹配线程发送给规则匹配引擎。
-
-
-
-
-
-
-
-
-
Search Results
25
records
(took 0.042 seconds)
