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

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