基于DPI技术的改进匹配算法研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:mi33123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着5G商用逐步推进,万物互联的高速通信网络指日可待,数据业务将成为用户的核心需求,数据的深度分析与应用成为运营商的重点研究方向,同时网络设备迅速增加和流量指数型增长,实时活跃用户数量庞大,智能终端应用种类繁多,如何将规模庞大的数据群加以管理、应用和分析是运营商亟待解决的问题。DPI(深度包监测)技术是一种基于应用层的协议解析识别技术,能够实现网络监测、流量控制、业务识别、用户行为分析以及防火墙等功能。但是国内运营商设计的DPI系统存在适用网络规模小、系统功能模块划分不清晰、占用内存大、识别效率低等缺点,难以满足需求。针对DPI技术的现状,本文对DPI核心匹配算法及DPI系统架构进行了研究,主要工作如下:(1)AC算法的改进。本文在对几种典型的模式匹配算法(BF算法、KMP算法、BM算法、AC算法、WM算法)研究比较基础上,设计实验验证了 AC算法相比于其他算法的优越性及存在的问题。在此基础上提出一种AC匹配改进算法——AC_RKM算法,在字符串预处理阶段引入哈希函数对模式串进行hash地址映射,通过文本串与模式串的hash地址查找比较,删除与模式串字符hash值不等的文本字符,将剩余字符子串进行匹配,发生失配时调用优化的坏字符规则跳跃到下一状态,在不发生漏配的基础上尽可能接近最短模式串长度。实验表明AC_RKM算法匹配效率较AC算法有所提升。(2)基于SDN技术的DPI系统的设计与测试。针对现网DPI系统适用网络规模小、系统衔接困难、资源浪费严重、数据采集分析效率低等问题,本文提出了一种基于SDN的统一 DPI系统,给出了系统的分层设计的详细介绍,系统中引入了 SDN技术、智能话单技术,能够实现运营商DPI系统的统一部署,并构建模拟网络环境,完成了系统识别性能测试,为未来数据包深度解析在运营商网络的统一管理与应用提供参考。结果表明,AC_RKM算法有效的提高了 AC算法的匹配效率,在大规模数据时匹配效率较小规模数据时匹配效率提高更明显;基于SDN技术的DPI系统识别率较高,能识别常用业务类型,有效封堵URL与关键词过滤,系统具有先进性。
其他文献
网络通信中,随着信息交换价值的提高,对可靠性的要求也越来越高。拥塞是由于网络中传送的信息分组数量过多而造成网络的传输性能下降的现象。本文首先介绍了拥塞产生的原因,然后
网络的顺畅必须是建立在负载均衡的前提之下,它为整个网络提供了一种高效、透明和廉价的环境,这样非常方便扩展网络设备和提升服务器带宽、吞吐量以及网络的数据处理能力,另外进
本文讨论了Sturm-Liouville算子在不同边条件下的前两个特征值之差和比值的问题.本文引入了近似单阱函数和近似单垒密度函数的概念,得到区间[0,π]上近似单阱势Schrodinger方
为了进一步推进共建共享工作,解决目前我省在共建共享执行过程中面临的问题和挑战,共建共享合作管理平台的建设可不容缓,该系统依托WEBGIS的平台,采用我们自主研发的空间数据分析
高尔夫练习场是专供高尔夫球初学人员和爱好者练习打球的地方,具有占地小、价格低、易于被大众所接受等优点。随着更多高尔夫赛事的兴起及现有高尔夫人口的推广,将会进入高尔
电站综合自动化是一项提高变电站安全、稳定运行水平,降低运行维护成本,提高经济效益,并向用户提供高电能服务的一项措施。随着自动化技术、通信技术、计算机和网络技术等高科技