一种基于深度报文检测的FSM状态表压缩技术

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:gksword
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对深度报文检测中正则表达式模式匹配的状态表爆炸问题,提出并实现了一种集合交割的预编码方法(SI—precode),在正则表达式转换成DFA前对所有输入符号进行预编码,通过压缩输入,减少FSM中输入符号的种类,从而压缩状态转移表的空间.证明了预编码生成的状态机的正确性及其与原状态机的同态性.采用L7-filter模式进行实验表明SI-precode不仅提高了正则表达式的编译速度,针对单模式状态机,其状态转移表空间比不进行预编码压缩了87%~97%,50个模式的多模式状态机可压缩59%.预编码在软硬件结合体
其他文献
回转机构低速档是慢就位档,在低速下,塔式起重机可以使用逐步点动回转就位,消除停车时的振摆冲击,达到平稳准确。若低速档出现故障,就位达不到平稳准确,存在安全隐患。为此,
职业资格认证制度是一种国际通行的人才评价制度,职业资格证书是学生从事本职业工作的证明。文章以西安铁路职业技术学院数控专业为例,介绍将职业资格证书制度融入高职教育的
日前,澳大利亚国家职业教育研究中心(NCVER)发布关于“职业教育与培训发展趋势:政策和参与”的研究成果。研究对过去20年间职业教育与培训(VET)领域引进和发展中的政策及其参与情况进行了系统回顾,分析了VET政策发展和社会参与的主要趋势,以及政策和经济条件如何影响VET参与的变化。研究认为,过去几十年间,整体来看,职业教育与培训部门进一步扩大。具体表现在:学徒制体系吸纳了实习系统、更广泛的职业岗
肌监控仪对颅颌功能紊乱的疗效分析陈永进,姚秀芬,颜朝云(第四军医大学口腔医学院解剖生理学教研室西安710033)关键词颅颌功能紊乱,颞颌关节,疗效分析中图号R782.63据报道,肌监控仪对颅颌功能紊乱
根据回旋速调管的工作原理,完成了中心频率为112GHz的两腔回旋速调管高频结构的设计,并采用MAGIC软件对其进行了仿真模拟研究。结果表明当输入功率10W时,输出功率最大达到3.1
简要介绍"数字滑坡"技术的概念及意义,分析"数字滑坡"的概念模型,并提出"数字滑坡"涉及到的关键技术。
由于网络具有开放性、互联性等特点,使得互联网信息环境保护问题逐渐成为人们关注的焦点。文章分析互联网信息环境的现状和存在的问题,从信息政策、信息技术、信息立法和信息道
云资源的合理分配以及对作业的有效调度,能够大幅提升云系统性能.在归纳Hadoop的现有作业调度算法的基础上,提出一个适用于异构集群的Max-D调度算法.对比分析了FIFO、公平调
一、盘活资金的制约因素 企业三项资金占用不合理,资金水份膨胀,非正常贷款上升,影响着资金周转。清资挖潜、盘活资金年年都在搞,可执行效果却不尽人意,资金存量越来越大,究
投资PTC网站是目前网络上很流行的一种投资方式。PTC网站既是网络广告的一种崭新的发布载体,也是网民进行网赚的一种主要途径。文章从建站安全、盈利方式、付费方式、风险控制