基于特征值的多模式匹配算法及硬件实现.pdf

基于特征值的多模式匹配算法及硬件实现 彭诗力 谭汉松 （中南大学信息与科学学院，长沙 4 10083 ） ： E-maii pengshipower@163.com 摘 要 针对当前各种模式匹配算法处理速率缓慢，无法满足高速网络入侵检测需求的现状，文章首次提出了一种全新 的基于特征值的多模式匹配算法。该算法运用两次匹配的思想，并且由简单硬件实现，解决了多模式匹配算法很难用硬 件实现的难题，大幅度地提高了系统的匹配速率。通过实验验证该算法完全可以满足高速网络中入侵检测、文本搜索、病 毒扫描、信息查询等数据处理的要求。 关键词 匹配算法 特征值 多模式匹配 硬件实现 入侵检测 文章编号 （ ） 文献标识码 中图分类号 1002-8331- 2005 0 1-0 148-03 A TP30 1.6 Multi-pattern Matching Algorithm Based on Eigenvalue and Realized by Hardware Peng Shili Tan Hansong （ ， ） Coiiege of Information Science Engineering Centrai South University Changsha 4 10083 Abstract ： The siow -speed disposai of existing pattern matching aigorithms cant satisfy intrusion detection in high - ， speed network.Contrapose to the actuaiity this paper devises a new matching aigorithm based on eigenvaiue for the first ， time.The aigorithm adopts twice matching idea and can be reaiized by simpie hardware which resoives the probiem that ， muiti -pattern matching aigorithm is hardiy reaiized by hardware and greatiy improves the matching efficiency of the ， system.It has been proved by experiments that the aigorithm entireiy satisfies the disposai of intrusion detection text ， search virus scans and information inguires in the high-speed network. ： ， ，