基于分布式存储的正则表达式匹配算法设计与实现

摘要：

　　深度包检测(Deep Packet Inspection,DPI)是一种先进的包过滤技术,广泛应用于防火墙中。基于正则表达式的模式匹配算法已成为实现DPI重要方法之一,传统的正则表达式匹配算法的时间复杂度较高,不能实时进行网络安全的防护。为了提高正则表达式匹配算法的实时性,本文提出一种基于分布式存储的正则表达式匹配并行算法,该算法通过对数据进行步长计数,采用分布式存储,实现并行处理。通过实验分析,与传统的串行算法相比,该算法匹配速度至少提高5倍,能够有效降低算法时间复杂度,提高匹配效率。

关键词： 网络安全 深度包检测 正则表达式 模式匹配算法 分布式存储

作者: Li Zhang 李璋 Du Hui-min 杜慧敏 Zhang Li-guo 张丽果

作者单位: School of Electronic Engineering,Xi”an University of Posts&Telecommunications,Xi”an 710061,China 西安邮电大学 电子工程学院 微电子学系,陕西 西安 710061 School of Electronic Engineering,Xi”an University of Posts&Telecommunications,Xi”an 710061,China;Sch 西安邮电大学 电子工程学院 微电子学系,陕西 西安 710061;西安电子科技大学 微电子学院,陕西 西安 710071

会议类型: 国内会议

会议名称: 2012全国高性能计算学术年会

会议地点: 张家界

会议语种:中文

页码: 1-4

在线出版日期: 2012-10-29（万方平台首次上网日期，不代表论文的发表时间）