基于虚拟向量的主机基数分布测量算法

来源 :大连海事大学 | 被引量 : 1次 | 上传用户:csss2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
主机基数定义为一段时间内网络中的某主机链接的其他不同主机的数量,对于主机基数的检测是当前网络测量中的一个重要内容。随着互联网的发展,网络入侵事件频繁发生,如蠕虫病毒、DDOS攻击等,短时间内受感染主机向大量其他目的主机发送链接或大量不同源主机向某目的主机发送攻击,造成网络阻塞,导致网络中的主机基数分布发生变化。因此,主机基数分布的测量对网络管理和应用有着重要的意义。现有的基数分布测量算法,或者存储空间消耗大、或者执行速度慢。为了解决上述问题,我们提出了一种基于虚拟向量的主机基数分布测量算法,将连续虚拟向量的概念应用到该算法中,实现了以较少的存储空间消耗和较快的执行速度记录处理网络中所有的报文信息,获得最终的主机基数分布结果。我们的算法由两大模块组成,分别是在线处理模块和离线处理模块。在线处理模块利用三个一维bitmap位数组记录下网络中所有主机的流信息,同时该模块还设计了一个Bloom Filter数据结构对网络中的源IP进行过滤,并将所有不同的源IP记录到一个数组中。离线处理模块以在线处理模块记录下来的所有不同的源IP为依据,参照bitmap位数组存储下的主机的流信息,获得每个源主机的主机基数估计,得到最终的主机基数分布结果,并将结果以<主机基数:主机数目>的元组形式输出。论文采用来自两个不同网络的四个数据源Trace对我们提出的算法进行实验。实验结果表明,基于虚拟向量的主机基数测量分布算法不仅节省了存储空间,还可以快速准确地检测出网络中的主机基数分布。
其他文献
现代互联网、物联网的广泛应用,产生了海量的结构化和非结构化数据,对这些大规模数据的快速处理和有价值信息的挖掘,是大数据处理领域研究的热点。多数据流的分类分析、关联分析
无线传感器网络是跨越计算机、通信、电子等多个领域的研究热点,是物联网的主要支撑技术之一。无线多媒体传感器网络是无线传感器网络技术与多媒体处理技术的结合,是无线传感
目前,随着云计算、移动互联网平台、无线通信技术等互联网业务在全世界范围内飞速的发展和广泛的应用,这些应用为人们提供了巨大的便利和无穷的商机,一点点改变我们的生活,但
软件再工程是将遗留系统重构为一个新的形式并加以实现,使其满足新的需求或适用于新的运行环境的软件工程活动。随着社会信息化程度的迅速提高,遗留系统的数量急剧增长,软件再工
近几年,随着互联网技术和计算机技术的不断发展,国内网络通信行业如雨后春笋般迅猛发展。目前我国各网络通信运营商的规模宏大,承载业务种类繁多,覆盖核心话务网、接入网、SD
随着计算机技术的迅猛发展,传统的石油钻探技术与计算机相关技术相结合,从而提高了录井导向技术的水平。井位图是录井导向技术的重要工具,它反映了地下油层的分布情况。等深
随着全球高科技技术的发展和新型产业的崛起,很大程度上刺激了经济的高速发展。人才无疑成为高新技术和新型产业的发展中的核心因素,直接决定其未来发展的潜能量。目前,由于对人力资源的不合理的使用配置,造成对人才这一宝贵资源的加大浪费,这无疑对软件企业的发展尤为不利。本文基于目前软件企业存在的人力资源配置的问题,对其本质进行一定的研究与探讨,剖析出软件企业人员配置中的关键因素。通过理论结合实际,开发出了软件
物流配送是物流活动中一种非单一的业务形式,它与商流、物流、资金流紧密结合,并且主要包括了商流活动、物流活动和资金流活动,可以说它是包括了物流活动中大多数必要因素的一种
无线传感器是由微型电池驱动的设备具有能量有限的特点;在无线传感器网络中包含了大量的无线路由传感器。一旦这些电池安置在这些传感器当中,我们便很难去人为的更换电池,耗尽
移动Ad hoc网是一种多跳的、无中心的、自组织无线网络,又称为多跳网(Multi-hopNetwork)、无基础设施网(Infrastructureless Network)或自组织网(Self-organizingNetwork)。Ad