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