[发明专利]基于存储器层次的有限自动机的编译有效
| 申请号： | 201410433402.0 | 申请日： | 2014-08-28 |
| 公开（公告）号： | CN104980418B | 公开（公告）日： | 2018-11-13 |
| 发明（设计）人： | R·戈亚尔;S·L·比拉 | 申请（专利权）人： | 凯为公司 |
| 主分类号： | H04L29/06 | 分类号： | H04L29/06 |
| 代理公司： | 北京市金杜律师事务所 11256 | 代理人： | 王茂华;辛鸣 |
| 地址： | 美国加利*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明的各实施例涉及基于存储器层次的有限自动机的编译。至少一个每图样非确定型有限自动机可以对于单个正则表达式图样而生成并且可以包括一组对应的节点。所生成的每个每图样NFA的该组对应的节点的节点可以基于映射到该多个存储器的层级和被配置成用于这些层级的单图样NFA存储分配设定而被分配用于存储在该多个存储器中，从而优化用于匹配在一个输入流中的正则表达式图样的运行时间性能。 | ||
| 搜索关键词： | 基于 存储器 层次 有限 自动机 编译 | ||
【主权项】：
1.一种操作性耦合到网络的安全装置，该安全装置包括：映射到在一个存储器层次中的多个层级的多个存储器，以及操作性耦合到该多个存储器的至少一个处理器，该至少一个处理器被配置成用于：生成至少一个每图样非确定型有限自动机(NFA)，每个每图样NFA是为单个正则表达式图样生成的并且包括一组对应的节点；以及分布所生成的每个每图样NFA的该组对应的节点的节点，以基于所映射的这些层级和为这些层级配置的每图样NFA存储分配设定来存储在该多个存储器中。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于凯为公司，未经凯为公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410433402.0/，转载请声明来源钻瓜专利网。
