基于特征码优化的BM算法加速

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:leo19820725
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着因特网的飞速发展,人们越来越多地感受到它带来的好处,但是因特网所面临的安全状况日益复杂,其中网络蠕虫病毒就是一种通过网络传播的恶性病毒。蠕虫病毒主要的破坏方式是大量的复制自身,然后在网络中传播,严重的占用有限的网络资源,最终引起整个网络的瘫痪,使用户不能通过网络进行正常的工作。每一次蠕虫病毒的爆发都会给全球经济造成巨大损失,所以它的危害性是十分巨大的。因此,对于入侵检测系统的核心——蠕虫检测技术而言,已成为网络工作者需要研究的重要问题之一。在现有的众多蠕虫检测算法中,多模式匹配BM算法是平均性能较好的一种搜索算法。它利用了跳跃和散列的方法,可以不用占用大量的空间而很快地检测出蠕虫是否存在。本文主要研究内容是特征码优化的技术以及基于特征码优化的BM算法加速技术。本文通过具体实验对多模式匹配BM算法的性能加以分析,得出了几个结论并且从理论的角度分析了结果产生的原因。然后分析了蠕虫特征码可定制特性。接下来通过实验统计了网络数据流中的多种形式的字符串产生的频率。在这些工作的基础上,找到了现有使用多模式匹配BM算法检测蠕虫时,存在的一些缺点。然后针对这些缺点提出了两方面的改进手段。最后在以上工作的基础上,通过具体实验验证了改进方法的正确性和合理性。
其他文献
随着定位技术的提高,GPS(Global Position System)定位系统已经可以实现亚米级精度的定位。但高精度GPS成本很高,且无法用于室内定位。目前已有的定位方式大多以人为定位主体,强调在客户已有硬件的基础上进行定位,存在定位精度低、成本高等问题。而精度较高的超声波定位系统又存在定位目标容量有限和数据更新速率低的问题,无法用于较快速的移动控制或多目标编队控制场景。为了让多个目标在室内环
网络技术的快速发展,使得网络协议的应用遍及银行、金融、通信等关键领域,因此对于协议的可靠性和可信性都提出了很高的要求。协议测试作为保证协议质量的重要手段,一直是协
企业要在激烈的市场竞争中生存下来就必须适应市场的变化,具备快速重构的能力以适应业务环境变化。企业应用系统也必须能够适应变化的企业业务流程,进行快速有效的重构。而MD
实时系统以其实时性、预知性、可靠性和持续性等鲜明的特征区别于非实时系统,分布实时系统的发展又引入了新的实时通信问题、异构问题。新一代分布实时系统日趋大型化、复杂
六十年代以来,软件生产的复杂性随着应用的需求急剧增加,使大型软件的生产出现了很大的困难,即出现软件危机。现有的一些克服软件危机的技术当中,软件复用技术是比较有前途的一种
随着各种实验手段和技术的发展,我们可以获得大量的分子生物学网络。这些网络中的拓扑结构对于我们研究分子结构、功能团和进化保守性有着重要的指导意义;而完全子网是我们研
日新月异的计算机科学和网络技术的迅速发展为未来多媒体应用技术的发展带来了无穷的活力。伴随着微电子技术、光电子技术以及无线网络技术的不断发展,计算机的发展已经进入了
本文给出了网格环境中基于PMI的授权管理系统模型。首先给出了五层结构的网格环境中基于PMI的授权管理系统模型,但此模型有两个不足:PMI的瓶颈问题和VO层授权管理模型需要研
长期以来,心脏疾病的临床诊断、治疗及预防主要依赖于体表心电图或心向量图,由于我们不能全面了解体表心电图与心脏工作状态之间的对应关系,从而使心电图或心向量图在心脏疾
如何充分利用系统范围内的资源并使其发挥应有作用是集群系统设计和实现过程中的关键技术之一。负载平衡是实现资源高效利用的重要手段,进程迁移是实现负载平衡的重要支撑技术