网络处理模式匹配算法研究  

Study on pattern matching algorithm for network processing

作　　者：王琢[1] 赵永哲[1] 姜占华[1] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130025

出　　处：《计算机应用研究》2007年第12期310-312,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60373097)

摘　　要：主要从多个角度研究了经典的15种单模式和7种多模式匹配算法,并以可编程网络处理器为测试平台对其中的5种单模式和4种多模式匹配算法分别在匹配时间、占用存储空间以及预处理时间方面进行了性能测试。根据测试得出了各自测试中的最优算法。This paper mainly used the programmable network processor as the test platform, studying on 15 kinds of singlepattern and 7 kinds of multi-pattern classic matching algorithms from several angles, and chose 5 single-pattern and 4 multipattern matching algorithms from them, through matching-time, storage-spaces and preprocessing-time three ways of performance test to get the better algorithm in each test.

关 键 词：模式匹配 包分类 网络处理器 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]