文献类型：会议

作　　者：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全国高性能计算学术年会论文集

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

会议日期：20121029

会议地点：张家界

主办单位：中国计算机学会;中国软件行业协会

出版日期：20121029

语　　种：中文

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

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

分 类 号：TP393.08]