文献类型：会议

作　　者：李璋[1] 杜慧敏[1] 张丽果[2]

作者单位：[1]西安邮电大学 电子工程学院 微电子学系,陕西 西安 710061 [2]西安邮电大学 电子工程学院 微电子学系,陕西 西安 710061 西安电子科技大学 微电子学院,陕西 西安 710071

会议文献：2012全国高性能计算学术年会论文集

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

会议日期：2012年10月29日

会议地点：张家界

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

语　　种：中文

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

关 键 词：正则表达式 模式匹配算法 确定型有限状态机  深度包检测 分布式存储

分 类 号：TP3[计算机类] ] TN9