存储有效的多模式匹配算法和体系结构

来源 :软件学报 | 被引量 : 0次 | 上传用户:chouddy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多模式匹配是基于内容检测的网络安全系统的重要功能,同时,它在很多领域具有广泛的应用.实际应用中,高速且性能稳定的大规模模式匹配方法需求迫切,尤其是能够在线实时处理网络包的匹配体系结构.介绍了一种存储有效的高速大规模模式匹配算法及相关体系结构.研究从算法所基于的理论入手,提出了缓存状态机模型,并结合状态机中转换规则分类,提出了交叉转换规则动态生成的匹配算法ACC(Aho.Corasick.CDFA).该算法通过动态生成转换规则降低了生成状态机的规模,适用于大规模模式集.进一步提出了基于该算法的体系结构设计.
其他文献
为改进固化工艺,确保浇注高聚物粘结炸药(PBX)的发射安全性,采用自制的间接应力感应器测试了浇注PBX药浆从液态到固态转变过程中应力的变化。研究了固化温度对浇注PBX固化应力
在双务合同中,与其他抗辩权相比,同时履行抗辩权在一时性抗辩权中发挥着独特的作用,也是学术界和实务中讨论最多的抗辩权,笔者将借鉴德国、日本等国家的成熟做法,并总结国内
一直以来,自动化在某种程度上始终是工厂的一部分,甚至高水平的自动化也非新生事物。然而,“自动化”一词通常表示单一且独立的任务或流程的执行。过去,机器自行“决策”的情
文章系统分析了湖北麦冬产业现状与存在的问题,针对湖北麦冬产业中规模化、规范化生产程度低,品种种性退化,生产中机械化程度低、产品深加工技术水平低,产品结构单一等现状,
<正>今秋种子展会有两大盛事,中国种业界已经尽人皆知首先是2014济南种博会(以下简称"济南种博会")9月19日即将在济南国际会展中心隆重开幕,其次是全国"四大"种子展会之一的
每年1月的最后一个星期日,是“世界防治麻风病日”。这是1953年由法国人发起,世界卫生组织确立的。世界上许多国家都在这一天举行各种形式的活动,目的是调动社会各种力量来帮
信息时代背景下,混合学习将传统教学模式与现代教育技术手段相结合,为物质网络资源利用和现代教学设计提供了新的思路。结合信息技术课程中图像加工案例,从多元化思维层次和信息
本文在前沿理论研究的基础上,认为企业社会责任是政策法规、伦理道德、利益相关等众多因素驱动的结果,可以概括为外部压力(外因)和内部驱动(内因)两个部分,并由此建立企业社会责
莎翁传奇剧是莎士比亚的晚期创作。这些剧作的主题与风格与其前期和中期之作都有明显不同,作者往往用离奇和意外的情节,使各种矛盾化解,呈现出“团圆”的结局,表现出宽恕、和解的
【目的/意义】衍生舆情是舆情治理刻不容缓的难点和不可回避的重点,本文旨在揭示舆情信息衍生规律,正确把握舆情导向,为舆情引导提供依据。【方法/过程】结合信息生态理论,界