【摘 要】
：
深度包检测(Deep Packet Inspection,DPI)是一种先进的包过滤技术,广泛应用于防火墙中。基于正则表达式的模式匹配算法已成为实现DPI重要方法之一,传统的正则表达式匹配
【机 构】
：
School of Electronic Engineering,Xi'an University of Posts&Telecommunications,Xi'an 710061,China
论文部分内容阅读
深度包检测(Deep Packet Inspection,DPI)是一种先进的包过滤技术,广泛应用于防火墙中。基于正则表达式的模式匹配算法已成为实现DPI重要方法之一,传统的正则表达式匹配算法的时间复杂度较高,不能实时进行网络安全的防护。为了提高正则表达式匹配算法的实时性,本文提出一种基于分布式存储的正则表达式匹配并行算法,该算法通过对数据进行步长计数,采用分布式存储,实现并行处理。通过实验分析,与传统的串行算法相比,该算法匹配速度至少提高5倍,能够有效降低算法时间复杂度,提高匹配效率。
其他文献
通过将Orthodir(m)算法两个向量内积改成几个连续内积，改变算法数据相关性，提出了改进的Orthodir(m)算法(IOrthodir(m)算法)。改进的算法具有与原算法相同的收敛性。理论分
稀疏矩阵相乘是在科学和工程计算中有广泛应用，是科学计算中的一种常用的基本运算。但也面临着数据量大，非零值分布不规则，负载难均衡，计算结果矩阵的列指数无规则分布等问题
生长后期研究不同抗寒性的葡萄品种叶片中氧化酶（ＣＡＴ、ＰＯＤ、ＳＯＤ、ＡＳＡＰＯＤ）活性及变化规律表明：抗寒性强的品种酶活性高，抗寒性差的品种酶活性低，且随着气温的下降而下降，以抗寒性强的品种变化得慢，抗
本文报道了黄埔港1992～1994年来自疫区船舶卫生检查结果。3年来自疫区中外籍船舶共730艘,其中中籍船舶222艘,占30.41％;外籍船舶508艘,占69.59％。中外籍船舶发现有鼠、虫、蝇、蚊
理论证明蒙特卡洛模拟法能够精确估计汇率的VaR,但此方法计算量较大,实际中较难运用。在CUDA平台下利用GPU加速运算能很好的解决海量数据运算问题。在此假设汇率基本服从
资源分配方法和技术一直是云计算领域中的热点问题。针对一定的用户任务，如何选择最合适的计算资源，使用户需求得到最大程度的满足，已成为决定云计算技术商业前景的关键。现
数据挖掘并行算法，应该以不牺牲挖掘效率和挖掘质量为前提。通过对数据挖掘原理和并行化的深入研究，在考虑到挖掘效率，负载平衡，运行环境，节点状态等多方面因素的基础上，提出了
作为承载云服务的基础设施,数据中心通常会在不同的应用和租户之间进行共享.传统的带宽分配需要预留带宽,但是流量行为难以预测.InfiniBand(IB)是HPC中主导的互联技术,同
在大数据时代,图的分析和挖掘是一类非常重要的应用.其中,一大类的图算法可以用遍历模式来实现.本文通过对图遍历算法的基本计算特征进行分析,给出了一个新的实现图遍历
本文对多尺度有限元程序msFEM的CPU、GPU双精度以及GPU混合精度三个版本进行了测试.msFEM_CPU在美国橡树岭国家实验室的Jaguar上实现了从2万到20万核的可扩展性测试,在80