“S·L·比拉”申请（专利权）人搜索_中国专利权人_发明人_技术持有人_科研专家_钻瓜专利网

钻瓜专利网为您找到相关结果12个，建议您升级VIP下载更多相关专利

[发明专利]用于正则表达式的编译器-CN201710258370.9有效
发明人： R·戈亚尔;S·L·比拉;K·A·布里斯 -专利权人：马维尔亚洲私人有限公司
申请日： 2012-06-20 - 公布日： 2021-03-12 - 主分类号： G06F8/41 文献下载
摘要：一种方法和相应的装置涉及将用于给定的图样集合的非确定性有限自动机(NFA)图转换成具有多个状态的确定性有限自动机(DFA)图形。DFA状态中的每一个被映射成NFA图形的一个或多个状态。计算映射到每个DFA状态的NFA的图形的一个或多个状态的哈希值。对于给定图样，DFA状态表将多个DFA状态中的每一个与NFA图形的一个或多个状态的哈希值相关。
用于正则表达式编译器

[发明专利]用于遍历正则表达式图样生成的NFA的系统和方法-CN201410433202.5有效
发明人： R·戈亚尔;S·L·比拉 -专利权人：凯为有限责任公司
申请日： 2014-08-28 - 公布日： 2019-04-23 - 主分类号： G06F16/9535 文献下载
摘要：在一个实施例中，一种行走表示图样的非确定有限自动机(NFA)图形的方法包括从NFA图形的节点中提取节点类型和元素。该方法进一步包括通过使有效载荷与该元素进行匹配至少零次来将该有效载荷的一段与该元素进行匹配，该次数基于该节点类型。
用于遍历具有高级特征正则表达式图样生成确定有限自动机 nfa 系统方法

[发明专利]用于处理有限自动机的引擎架构-CN201410432318.7有效
发明人： R·戈亚尔;S·L·比拉;Y·沙纳瓦;G·A·鲍查德;T·T·纳卡达 -专利权人：凯为有限责任公司
申请日： 2014-08-28 - 公布日： 2019-03-01 - 主分类号： G06F13/28 文献下载
摘要：一种用于处理有限自动机的引擎架构包括一个专用于非确定有限自动机(NFA)处理的超非确定有限自动机(HNA)处理器。该HNA处理器包括多个超级集群和一个HNA调度器。每个超级集群包括多个集群。该多个集群中的每个集群包括多个HNA处理单元(HPU)。所选择的该至少一个超级集群的相应多个集群的相应多个HPU作为HPU资源池对用于对指示一个HNA指令进行分配的HNA调度器是可用的，以能够实现从网络接收到的输入流中的至少一个正则表达式的匹配的加速。
用于处理有限自动机引擎架构

[发明专利]用于将图样编译成非确定有限自动机(NFA)图形的方法和计算机系统-CN201410431555.1有效
发明人： R·戈亚尔;S·L·比拉 -专利权人：凯为有限责任公司
申请日： 2014-08-28 - 公布日： 2019-01-04 - 主分类号： H04L29/06 文献下载
摘要：本发明的各实施例涉及为具有高级特征的正则表达式图样生成非确定有限自动机(NFA)图形。在一个实施例中，一种将图样编译成非确定有限自动机(NFA)图形的方法包括对该图样进行多个元素和多种节点类型检查。每种节点类型与一个元素相对应。可以对该图样的每个元素进行匹配至少零次。该方法进一步包括生成该NFA图形的多个节点。该多个节点中的每个节点可以被配置成用于针对该多个元素其中之一进行匹配。该元素可以指示该NFA图形中的下一个节点地址、计数值、和/或与该元素相对应的节点类型。该节点还可以指示该元素表示字符、字符类或字符串。字符还可以是一个值或一个字母。
具有高级特征正则表达式图样生成确定有限自动机 nfa 图形

[发明专利]用于更新规则编译数据结构的方法和装置-CN201280048291.0有效
发明人： R·戈亚尔;K·A·布里斯;S·L·比拉 -专利权人：凯为公司
申请日： 2012-08-02 - 公布日： 2018-12-14 - 主分类号： H04L12/813 文献下载
摘要：提供了一种系统、装置和方法，用于从为包分类的主动搜索过程的角度在一个更新中增加、删除和修改规则。当搜索处理器搜索与从所接收包生成的密钥相匹配的一个或多个规则时，存在对增加、删除、或修改规则的需要。通过从用于包分类的主动搜索过程的角度在一个更新中增加、删除和修改规则，可以维持主动搜索过程的性能和功能性，从而防止包损耗并保持通过量。
分类规则增量更新

[发明专利]用于处理有限自动机的方法和装置-CN201410432198.0有效
发明人： S·L·比拉;R·戈亚尔 -专利权人：凯为公司
申请日： 2014-08-28 - 公布日： 2018-11-13 - 主分类号： H04L29/06 文献下载
摘要：一种用于运行时间处理的方法和相应的装置使用确定有限自动机(DFA)和非确定有限自动机(NFA)找到有效载荷中图样的存在。可以基于至少一种启发法从一个或多个正则表达式图样的一个集合中的每个图样选择一个子图样。可以从来自该集合中的所有图样的所选择的该子图样生成该DFA，并且可以针对该集合中的至少一个图样生成该至少一个NFA，从而优化该运行时间处理的运行时间性能。
用于处理有限自动机方法装置

[发明专利]基于存储器层次的有限自动机的编译-CN201410433402.0有效
发明人： R·戈亚尔;S·L·比拉 -专利权人：凯为公司
申请日： 2014-08-28 - 公布日： 2018-11-13 - 主分类号： H04L29/06 文献下载
摘要：本发明的各实施例涉及基于存储器层次的有限自动机的编译。至少一个每图样非确定型有限自动机可以对于单个正则表达式图样而生成并且可以包括一组对应的节点。所生成的每个每图样NFA的该组对应的节点的节点可以基于映射到该多个存储器的层级和被配置成用于这些层级的单图样NFA存储分配设定而被分配用于存储在该多个存储器中，从而优化用于匹配在一个输入流中的正则表达式图样的运行时间性能。
基于存储器层次有限自动机编译

[发明专利]基于栈顶(TOS)存储器的有限自动机处理-CN201410433287.7有效
发明人： R·戈亚尔;S·L·比拉 -专利权人：凯为公司
申请日： 2014-08-28 - 公布日： 2018-09-25 - 主分类号： G06F17/30 文献下载
摘要：本发明的各实施例涉及基于栈顶(TOS)存储器的有限自动机处理。提供了一种方法和相应的装置和系统用于优化在输入流中的至少一个正则表达式图样的匹配，通过存储一个上下文用于行走至少一个有限自动机中的一个给定有限自动机的多个节点中的一个给定节点，该存储包括一个存储确定：基于与该第一存储器相关联的上下文状态信息，确定访问该第一存储器并且不访问该第二存储器或者访问该第一存储器和该第二存储器。另外，为了取回一个未决的上下文，该取回可以包括一个取回确定：基于与该第一存储器相关的该上下文状态信息，确定访问该第一存储器并且不访问该第二存储器或者访问该第二存储器并且不访问该第一存储器。该第一存储器可以具有相对于该第二存储器更快的读写访问时间。
基于 tos 存储器有限自动机处理

[发明专利]用于处理有限自动机的方法和装置-CN201410432859.X有效
发明人： R·戈亚尔;S·L·比拉;A·迪克西特 -专利权人：凯为公司
申请日： 2014-08-28 - 公布日： 2018-06-05 - 主分类号： H04L29/06 文献下载
摘要：本发明的各实施例涉及用于处理有限自动机的方法和装置。提供了一种方法和相应的装置和系统用于通过以投机方式行走至少一个有限自动机来优化在输入流中的至少一个正则表达式图样的匹配。该投机方式可以包括在该输入流中的一个数据包的一个有效载荷之内的一个给定偏移下用一个区段并行地行走该至少一个有限自动机中的一个给定有限自动机的至少两个节点。该行走可以包括在该至少两个节点中的每一个节点处在该有效载荷之内的该给定偏移下确定对于该区段的一个匹配结果。该行走可以进一步包括基于所确定的每个匹配结果的集合来确定用于行走该给定有限自动机的至少一个后续行动。
自动机方法和装置匹配结果有效载荷输入流偏移正则表达式后续行动数据包图样匹配并行集合优化

[发明专利]用于正则表达式的编译器-CN201280038799.2有效
发明人： R·戈亚尔;S·L·比拉;K·A·布里斯 -专利权人：凯为公司
申请日： 2012-06-20 - 公布日： 2017-05-03 - 主分类号： H04L29/06 文献下载
摘要：一种方法和相应的装置涉及将用于给定的图样集合的非确定性有限自动机（NFA）图转换成具有多个状态的确定性有限自动机（DFA）图形。DFA状态中的每一个被映射成NFA图形的一个或多个状态。计算映射到每个DFA状态的NFA的图形的一个或多个状态的哈希值。对于给定图样，DFA状态表将多个DFA状态中的每一个与NFA图形的一个或多个状态的哈希值相关。
用于正则表达式编译器

[发明专利]用于编译有限自动机的方法和装置-CN201410433321.0在审
发明人： S·L·比拉;R·戈亚尔;A·迪克西特 -专利权人：凯为公司
申请日： 2014-08-28 - 公布日： 2015-03-18 - 主分类号： H04L29/06 文献下载
摘要：提供一种使用确定性有限自动机(DFA)和非确定性有限自动机(NFA)来实施运行时间处理以发现在净荷中存在的模式的方法和对应装置。可以基于至少一个试探从在一个或者多个正则表达式模式的集合中的每个模式选择子模式，并且可以使用从在集合中的所有模式选择的子模式来生成统一的确定性有限自动机(DFA)，而且可以为在集合中的至少一个模式生成至少一个非确定性的有限自动机(NFA)从而优化运行时间处理的运行时间性能。
用于编译有限自动机方法装置

[发明专利]通过优化的决策树进行的包分类-CN201280048417.4在审
发明人： R·戈亚尔;K·A·布里斯;S·L·比拉 -专利权人：凯为公司
申请日： 2012-08-02 - 公布日： 2014-06-11 - 主分类号： H04L12/26 文献下载
摘要：提供了一种包分类系统、方法和相应的装置，以用于实现包分类。被耦合至网络的安全设备的处理器使用具有多个规则的分类器表，该多个规则具有至少一个字段，以建立包括多个节点的决策树结构，该多个节点包括多个规则的子组。该方法可以生成更宽、更浅的树，这导致更短的搜索时间和用于存储树的减少的存储器需求。
通过优化决策树进行分类

1
共 12 条