基于特征值的多模式匹配方法组成比例

本文提出并用硬件实现了基于特征值的多模式匹配算法。字符串特征值是由异或电路或模３、模５等硬件电路直接计算得出（如图１、２、４、５所示），无需ＣＰＵ干预。匹配过程是先按模式字符串的长度和模式字符串的特征值把模式库组织成树形结构（如图３所示），然后采用地址直接映射的方法，来完成对模式特征值的搜索匹配过程（如图６所示）。基于特征值匹配算法的实质是采用两次匹配的思想，第一次匹配过滤掉大量正常的数据包，第二次对可疑数据包进行进一步的匹配确认。第一次匹配完全由硬件实现，第二次匹配可以由硬件实现也可由ＣＰＵ承担。当由ＣＰＵ处理时，需要第二次匹配确认的数据量不到网络总流量的０．４％，甚至更低。通过实验验证，本算法可以满足高速网络误用入侵检测的要求。

【技术实现步骤摘要】

【技术保护点】
基于特征值的多模式匹配算法及硬件实现，采用两次匹配的方法：第一次匹配过滤掉大量正常的数据包，第二次对可疑数据包进行进一步的匹配确认；第一次匹配完全由硬件实现，第二次匹配可以由硬件实现也可由ＣＰＵ承担。

【技术特征摘要】

【专利技术属性】
技术研发人员：彭诗力，
申请(专利权)人：彭诗力，
类型：发明
国别省市：81[中国|广州]