骨干网大流检测技术研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:aiwaner
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,科学技术迅猛发展,信息技术已经渗入社会、经济、生活等各个领域,但信息技术是一把双刃剑,一方面它的便捷性和全球性对经济的发展起到有力的推动作用,另一方面,其自身的缺陷也带来了一系列的安全问题。网络安全的研究一直是随着网络技术与应用的发展而进步的,两者在长期的博弈中开创了互联网现今繁荣的局面。   网络安全重在管理,网络流量监控是网络安全管理的主要方式之一,大部分的网络安全事件都可以通过对网络流量的监控来发现。目前,流量异常监测研究主要是针对中小规模网络(如校园网、企业网等),这方面的技术较为成熟。但是不难发现,当前的一些大规模网络攻击行为主要是发生在骨干网上,而且这些攻击行为具有传播快、感染性强、破坏性大等特点,仅对低端网络进行监控显然不足以发现问题,因此有必要在骨干网中进行监控,以便及时发现攻击行为。   骨干网中的数据有海量无限性、不可再现性等特点,以高速率、低延迟源源不断地到达,而系统的计算和存储资源都是有限的,因此,如何利用有限的资源在海量的数据中准确定位攻击行为,是网络安全研究所面临的新挑战。   本文主要研究内容如下:   (1)频繁项挖掘问题是数据挖掘领域的一个热点问题。本文提出了一个新的带权值数据流频繁项挖掘算法WEC,算法的空间复杂度为O(ε-1),单个数据项的最坏处理时间为O(logε-1),其中ε为给定的误差度。通过实际互联网数据的实验表明,WEC算法有较高的吞吐量,并且频繁项估计值的平均相对误差范围更小。   (2)多核技术的发展给数据处理提供了新思路,如何将算法并行化使其得以充分挖掘多核的计算潜能成为新的研究热点。本文在PRIM的架构上研究了WEC算法的并行化问题。PRIM采用数据分解的方法,对各本地线程中的数据流分别进行分析,只有出现超过设定阈值的频繁项时才将其发送给汇聚线程,这样做大大地降低了汇聚带来的开销。WEC算法是同类算法中误差范围最小的,本文结合了PRIM模型和WEC算法的优点,提出了基于PRIM架构的WEC并行算法。实证表明:该并行算法有很好的加速比,而且具有很高的精度和更小的误差范围。
其他文献
组播技术是为了克服传统单播网络中大量数据在同一时间被重复传输所带来的网络资源浪费问题,但是由于组播的特殊性,目前商用中的组播计费机制依旧沿用单播的计费机制,并未完全发
随着云计算的人量应用,各大云平台将存储、计算资源集合在一起,按需为各种应用系统提供高性价比的服务。为了确保云环境中的资源得到充分利用,必须使用负载均衡技术。现有的负载
随着网络技术的不断发展,特别是我国信息化建设的不断普及,电子政务的应用日益广泛。电子政务是政府部门应用现代信息通信技术,将管理和服务两项职能通过网络技术进行集成,向
随着互联网的发展,社交网络发展迅速,尤其是移动社交网络随着用户数目的增加而备受人们关注。然而,当前的移动社交网络中还存在着一些不足。现在的移动社交网络只是支持好友之间
支持向量机(SVM)具有理论基础完备、所需训练样本数目少、泛化能力强等优点,已经在文本分类、人脸图像识别、手写数字识别、语音识别、生物信息学等模式识别领域中获得广泛应
网络图中的motif是一种连通的导出子图,并且满足在原图中出现的次数比它在随机图中出现的次数多很多。这种性质可以解释成这种子图在原图中扮演了比在任意的随机图中更加重要
随着多媒体技术的迅速发展以及互联网的普及,数字图像广泛应用于日常生活和工作中,与此同时图像编辑处理工具Photoshop、ACDSee等的迅速发展,使得编辑图像内容变得越来越简单。
在教学实验中直接使用CoreABC指令集系统进行代码编程,对于初步接触数字电路的学生而言是有一定难度的,从而造成难以完成实验目标以及理解CoreABC微控制系统。如果用标准C语
作为组合优化领域与计算机科学中的一个重要分支,装箱问题越来越受到人们的关注与重视。随着科技的发展,组合优化问题在生活中的应用越来频繁,装箱问题的研究得到了飞速的发展,并
随着工作流技术广泛应用于生物信息学实验,其整合分析工具完成复杂生物计算的能力越来越受到人们关注。生物信息工作流通过一种模块化的流程表达方式形象地描述计算分析的过程