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

Study on pattern matching algorithm for network processing

主要从多个角度研究了经典的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.