一种基于Bloom filter的高速浮动关键词匹配算法

来源 :通信技术 | 被引量 : 0次 | 上传用户:dxseu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前浮动关键词模式匹配算法的性能是IP包内容检测及过滤系统的瓶颈.而现有的浮动关键词匹配模式算法存在吞吐率低或支持的关键词数量少的问题.为了解决这些问题,文中提出了一种基于Bloom filter的改进算法.对某些短模式,采用部分无状态过滤思想,使该算法具有快速、可升级、大规模、易实现的特点.仿真试验表明:只要模式出现概率小于0.01,系统吞吐率至少可以实现9Gbps的匹配速率.
其他文献
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
本文提出了一种基于伪装式信息隐藏安全技术的语音信息隐藏电话(SIHT)系统的研究和实现方法。给出了语音信息隐藏的模型,并进行了模拟仿真。SIHT采用基于DSP的嵌入式技术设计了相应的功能模块。它可以利用普通的模拟电话线路,经过公共电话交换网络(PSTN),在不引起人们注意的普通通话中,通过系统建立的一条隐秘信道将保密信息顺利地传递到接收方。实验证明,SIHT可以在保证语音质量的条件下实现实时语音信
通常,风电被认为在经济性上没有什么竞争力.但,据Poul Erik Morthorst和Hugo Chandler两位的统计,在过去的15年里,风电的实际成本已经下降了50%之多,而且这种趋势还在继续.
系统地介绍了极端低温下SiGe HBT器件的研究进展。在器件级,分析了能带工程对SiGe HBT器件特性的影响,分析了极端低温下器件的直流、交流、噪声特性的变化,以及器件的特殊现
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
随着知识经济的到来,知识已经成为经济增长和可持续发展的原动力.企业竞争情报工作应顺应时代发展的潮流,借鉴知识管理先进的管理理念、机制和技术,向着现代情报研究的方向发
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
随着3G技术的突飞猛进,移动流媒体业务将逐渐成为移动增值业务发展的主要趋势,其中业务质量是成功步入商用的重要保证.文章在介绍移动流媒体业务相关技术的基础上,主要针对影
电子商务是基于互联网的一种商业模式,随着互联网的普及而成为目前所流行的交易方式.大数据的出现,改变了众多产业的结构,也为电子商务带来了新的发展模式和发展机遇.本文介
异质集成技术是微系统的核心技术,分为混合异质集成技术和单片异质集成技术。单片异质集成技术因具有较高的集成度,逐渐成为研究热点。从两个方面介绍了微系统中单片异质集成