网络内容检测中的串匹配算法实现研究
根据扫描方式的不同,串匹配算法可分成3类:使用普通窗口进行从前往后扫描、使用普通窗口进行从后往前扫描、使用大窗口进行双向扫描。对在网络内容实时检测中进行串匹配所面临的问题进行了分析,并所根据不同类型的串匹配算法的特点,分别研究了这些类型算法在网络内容实时检测中的实现方法和特点。其中着重对使用大窗口进行双向扫描的算法的实现进行了研究,结果表明,该类算法不但在传统串匹配中具有优良的性能,在网络内容实时检测中也具有很好的时间、空间性能。
网络内容 串匹配算法 网络流 双向扫描
贺龙涛 隋杰
国家计算机网络应急技术处理协调中心,北京 100029 中国科学院研究生院工程教育学院,北京 100049
国内会议
青岛
中文
503-507
2007-07-18（万方平台首次上网日期，不代表论文的发表时间）