超高速软件多模式匹配算法

超高速软件多模式匹配算法：

本算法以经典多模式匹配算法WU-Manber算法为基础,对其进行了结构化改进,达到了超高速的水平.
以下是与当前（确切地说，应该是本算法之前）代表中国最高水平的中科院I3S特征串扫描算法的对比测试结果(同在2.0GHZ CPU上测试):

4字节长的模式:
             2000条模式          5000条模式        1万条模式      3万条模式    5万条模式    10万条模式
i3s          2.5Gbps             1.2Gbps            560Mbps       400Mbps      160Mbps       100Mbps
本算法       2.5Gbps             2.0Gbps            1.7Gbps       1.2Gbps      900Mbps       800Mbps


6字节长的模式:
             2000条模式          5000条模式        1万条模式      3万条模式     5万条模式     10万条模式
i3s          3.0Gbps             1.3Gbps            600Mbps       420Mbps       180Mbps       120Mbps
本算法       2.8Gbps             2.5Gbps            2.5Gbps       2.3Gbps       2.2Gbps       2.0Gbps（这个指标可以笑傲中国，与主流硬件算法相比，也毫不逊色）


另外,I3S的多模式匹配算法只能处理4字节以上的模式,而本算法能处理3字节的模式,性能如下:
3字节模式:
             2000条模式      5000条模式    1万条模式    3万条模式   5万条模式    10万条模式
本算法       2.0Gbps         1.8Gbps       1.5Gbps      1.0Gbps     800Mbps       600Mbps



可见，I3S只适合于处理少量（2000或以下）的模式，模式数量一旦超过5000，匹配速度下降相当严重。
而本算法则适合处理任意数量的模式，且在模式数量超过5000时，更能体现出其优势，而且与在模式数量长度达到6字节时，与硬件相比也毫不逊色。


欢迎咨询,测试,购买.

联系:hffsxg@sina.com
--------------------编程问答-------------------- lz要干嘛？ --------------------编程问答-------------------- --------------------编程问答-------------------- jf， 我还是用ac
--------------------编程问答--------------------

补充：云计算 ,  云安全