【摘 要】
：
针对基于内容检测的网络安全应用对高速多模式匹配的需求，设计了一种基于硬件实现的多模式匹配结构。其中使用具有“自同步”特性的Winnowing算法对模式串分段并构造可变
【机 构】
：
解放军信息工程大学电子技术学院,河南郑州450004
【出 处】
：
第三届中国计算机网络与信息安全学术会议(CCNIS2010)
论文部分内容阅读
针对基于内容检测的网络安全应用对高速多模式匹配的需求，设计了一种基于硬件实现的多模式匹配结构。其中使用具有“自同步”特性的Winnowing算法对模式串分段并构造可变多步长AC自动机，可解决传统多步长AC算法固有的字符偏移问题；在自动机中增加一个状态缓存，动态生成1步交叉转换规则，可减少需要存储的静态规则数量；基于Bloom Filter技术对由状态和字符块组成的关健字进行预过滤，能够减少对状态转换表的访问，提高匹配速度；建立匹配表校验模式串头尾块并用TCAM匹配短模式串，保证了长模式串的完整匹配和短模式串的高效处理。实验结果表明，增加状态缓存和预过滤器后，可变多步长自动机存储空间可降低30％，单个匹配引擎能达至吐5.6Gbit/s的检测速率。
其他文献
地球介质普遍具有不同程度的波动各向异性。经过几十年的理论研究，地震各向异性迅速在20世纪90年代晚期成为油气勘探与监测的主流技术。这既与长排列、宽方位、多分量等地
串珠镰刀菌素对心肌细胞动作电位的影响及硒的保护作用彭双清，杨进生北京军事医学科学院毒物药物研究所（１００８５０）串珠镰刀菌素（ＭＯＮ）是由多种镰刀菌产生的一种水溶性毒素，对动物有较强的毒性作
红外光谱法是表征石墨烯、氧化石墨烯和还原氧化石墨烯所含官能团种类最常用的方法,因此,红外光谱峰位的确定尤为重要,需要保证红外光谱仪在可靠状态下,通过一致测量方法进行
“昆剧文化遗产正在不断流失,昆剧危机深重,苏州昆剧传习所是民间组织,参加的人都是义工,出于历史责任感,我们这些人正为此苦苦奋斗。”半个多世纪
“Kunqu Opera cultural
云计算的迅速发展使得异构机群系统成为目前研究的热点，其中的异构机群自动配置问题则是亟待解决的问题。本文以运行Hadoop云计算软件平台的异构机群中服务器的硬件指标作
进程间通信机制是微内核操作系统的关键功能之一。本文采用模型检测方法验证微内核操作系统的进程问通信机制，提出了一种从源码提取验证模型的方法。该方法以L4操作系统的
基于AES第8轮单字节深度故障模型，给出了一种改进差分故障分析方法，实验结果表明1次故障诱导AES-128密钥搜索空间可进一步减低到200-500；基于AES第8轮多字节宽度故障模型，给
针对自然环境下青苹果目标与树叶颜色相似导致检测与识别困难的问题,提出一种基于YOLOv3网络的青苹果检测与识别方法。利用YOLOv3网络检测出图像中的青苹果目标区域,对目标区域进行HSV和YUV颜色空间分量下的阈值分割,选取青苹果目标提取效果较好的H、V和Y、U分量下的结果,通过形态学运算去除不连通的小区域得到青苹果目标。实验结果表明:在单个果实、两个果实和多个果实图像中,H、V和Y、U分量下青苹
传统迭代最近点(Iterative Closest Point,ICP)算法在进行点云配准时,若点云初始位置相差较大时,容易陷入局部最优,同时,该算法无法解决部分重叠的点云的配准问题。鉴于此,提出了一种改进的ICP激光点云精确配准方法。首先通过对两片点云的主成分分析并矫正主轴方向以完成初始配准,获得一个较好的初始位置。然后利用2次搜索最近距离来获取各点的概率值,并将其嵌入到最小二乘函数中来改进IC
针对航空发动机叶片因转速快而导致无法获取清晰叶片形面的问题,提出一种基于光电检测的航空发动机叶片图像采集系统,通过光电检测技术实现在采集过程中相机与高转速下发动机叶片保持相对静止,进而通过千兆网线在线获取叶片表面高清图像。该系统采用激光传感器与AVR单片机确定不同转速下同一叶片的触发信号并向外触发模式下的工业相机传送驱动信号,实现叶片图像采集与图像处理。实验结果表明,该系统性能稳定,采集图像品质高