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

针对当前各种模式匹配算法处理速率缓慢,无法满足高速网络入侵检测需求的现状,文章首次提出了一种全新的基于特征值的多模式匹配算法。该算法运用两次匹配的思想,并且由简单硬件实现,解决了多模式匹配算法很难用硬件实现的难题,大幅度地提高了系统的匹配速率。通过实验验证该算法完全可以满足高速网络中入侵检测、文本搜索、病毒扫描、信息查询等数据处理的要求。

Multi-pattern Matching Algorithm Based on Eigenvalue and Realized by Hardware

The slow-speed disposal of existing pattern matching algorithms can't satisfy intrusion detection in high-speed network.Contrapose to the actuality,this paper devises a new matching algorithm based on eigenvalue for the first time.The algorithm adopts twice matching idea and can be realized by simple hardware,which resolves the problem that multi-pattern matching algorithm is hardly realized by hardware,and greatly improves the matching efficiency of the system.It has been proved by experiments that the algorithm entirely satisfies the disposal of intrusion detection,text search,virus scans and information inquires in the high-speed network.