会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 1. 发明申请
    • EXTENDED FINITE STATE AUTOMATA AND SYSTEMS AND METHODS FOR RECOGNIZING PATTERNS
    • 扩展的有限状态自动化和系统以及识别模式的方法
    • WO2009094544A1
    • 2009-07-30
    • PCT/US2009/031842
    • 2009-01-23
    • WISCONSIN ALUMNI RESEARCH FOUNDATIONESTAN, CristianSMITH, Randy, D.JHA, Somesh
    • ESTAN, CristianSMITH, Randy, D.JHA, Somesh
    • G10L15/06
    • H04L63/1416H04L63/0245
    • Deterministic finite automata (DFAs) are popular solutions to deep packet inspection because they are fast and DFAs corresponding to multiple signatures are combinable into a single DFA. Combining such DFAs causes an explosive increase in memory usage. Extended finite automata (XFAs) are an alternative to DFAs that avoids state-space explosion problems. XFAs extend DFAs with a few bytes of 'scratch memory' used to store bits and other data structures that record progress. Simple programs associated with automaton states and/or transitions manipulate this scratch memory. XFAs are deterministic in their operation, are equivalent to DFAs in expressiveness, and require no custom hardware support. Fully functional prototype XFA implementations show that, for most signature sets, XFAs are at least 10,000 times smaller than the DFA matching all signatures. XFAs are 10 times smaller and 5 times faster or 5 times smaller and 20 times faster than systems using multiple DFAs.
    • 确定性有限自动机(DFA)是深度分组检测的流行解决方案,因为它们是快速的,并且与多个签名相对应的DFA可以组合成单个DFA。 结合这样的DFA导致内存使用的爆炸性增加。 扩展有限自动机(XFAs)是避免状态空间爆炸问题的替代方案。 XFAs使用几个字节的“临时存储器”来扩展DFA,用于存储记录进度的位和其他数据结构。 与自动机状态和/或转换相关联的简单程序操纵该临时存储器。 XFAs在运营中是确定性的,相当于表现力的DFA,并且不需要定制硬件支持。 全功能原型XFA实现表明,对于大多数签名集,XFA至少比匹配所有签名的DFA小10,000倍。 XFA比使用多个DFA的系统小10倍,5倍,5倍,20倍。