高速网络中检测超点的紧凑算法研究

来源 :大连海事大学 | 被引量 : 1次 | 上传用户:markwolf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机领域的高速发展,网络攻击手段也变得愈加丰富,如蠕虫传播、分布式DDoS攻击、端口扫描等。它不仅影响网络使用者正常使用网络,造成网络服务质量下降,同时也使网络安全受到恶性影响。我们将在短时间内连接大量不同的目的主机的源主机(或连接大量不同的源主机的目的主机)称为超点。实时检测超点并获得超点信息对网络管理和流量监控等行为有着重要意义。本文以测量的精确度为出发点,在SuperpointTrap算法不对IP流的流数进行精确记录的情况下,提出C-SuperpointTrap算法和S-SuperpointTrap算法。C-SuperpointTrap算法分为两大模块:在线测量模块和离线处理模块。在线测量模块对原SuperpointTrap算法的更新操作进行改进,使其在每次执行更新操作时对达到超点阈值的源主机不执行输出操作,在测量周期内一直记录超点信息,从而能够更准确地检测出超点信息;离线处理模块提出一种补偿机制,对在线测量模块发送到外部存储器的超点的流数进行补偿,弥补由占位失败导致的超点流数的减少。为了减少资源消耗,我们进一步提出了S-SuperpointTrap算法,该算法将C-SuperpointTrap算法与流抽样技术进行了结合,提高了算法的可扩展性。本文在算法实验部分,采用来自不同网络的数据源进行实验,使用错误否定率、错误肯定率和加权平均相对差作为评估标准,并对实验结果进行分析。实验结果表明,C-SuperpointTrap算法和S-SuperpointTrap算法在准确性和内存消耗上都具有一定的优势。
其他文献
随着无线传感网络的发展,移动传感网络逐渐进入人们的生活,在城市管理、环境监测、医疗卫生等领域广泛应用。由于移动传感网络中传感器节点具有移动性,因此导致网络拓扑结构高度
语义角色标注(Semantic Role Labeling)近来年来备受关注,且已取得了长足的发展,多项研究表自动推断语义论元结构能够导致诸如信息抽取、自动问答和文本蕴含等众多自然语言处
随着Web2.0技术的普及与发展,互联网迅速的进入了SNS时代,同时,教育领域也发生了很大的变化,师生之间需要更多的联系和互动。在这样的背景下,一种新型的网络学习环境——SNS
随着网络带宽的增长以及各种新型网络应用的出现和发展,例如P2P(Peer-to-Peer)下载,P2P流媒体等应用在网络中大行其道,网络中流量的组成出现了很大的改变,UDP网络流量已经占
自动化测试技术的目的是为了提高软件测试的效率和质量,多年以来一直是软件工程研究的热点,而测试用例的自动生成则是自动化测试技术致力于解决的关键问题之一。类和对象是面向
移动Ad Hoc网络(MANET)是以网络技术与通信技术作为主要支撑,近年来,随着两者的迅猛发展,MANET的研究也备受关注。由于移动Ad Hoc网络中的节点具有很强的灵活性与移动性,并且
互联网已成为人们发布信息和表达观点的重要媒介,其中以微博为代表的新型社会化网络媒体服务,使人们分享和传递信息更加自由、灵活。微博提供了这样一个平台,你既可以作为观
目前词汇语义资源在自然语言处理领域的许多应用中都发挥着重要的作用,但是所有的语义资源都面临一个共同的限制——低覆盖率,汉语框架网也不例外。目前汉语框架网的覆盖率较
近几年,计算机软件发展迅速,越来越多的人们希望把问题交给计算机来解决,但其现状还不能令人满意。主要是软件系统的规模以及复杂程度越来越高,但随之带来的软件系统的出错率
近年来,在无线通信中的无线传感器网络(wireless sensor networks,WSN)’陕速崛起。无线传感器网络是由大量分散的传感器节点所组成,这些传感器节点通过收集监测环境中的数据