基于拓扑感知和节点性能的NICE协议改进算法研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:wangfuqun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进入21世纪以来,互联网的快速发展以及带宽的提升使得通过互联网获取各种对带宽要求较高的多媒体服务提供了可能。以往的单播方案,采取C/S模型,在特定的服务器和每位用户之间都提供一条单独的数据传输通道。当用户数量快速增长时,不得不增加更多专用服务器和提高带宽,极大的增加了企业的成本。因此,国际上的学者提出了组播的思想。最先提出来的一种组播技术是IP组播,工作在网络层。由于IP组播存在计费困难、过度消耗路由器资源等问题,使得IP组播无法在实际的网络环境中得到广泛应用。近年,学者们又提出了一种组播方案来替代IP组播--应用层组播。应用层组播技术基于"End-to-End Argument"思想,将组播功能放到应用层来实现的技术。应用层组播使用单播技术来实现组播功能,端主机负责对数据进行复制转发,为了获得时延低、性能好、服务稳定的组播需要构建高效稳定的应用层组播树,因此如何构建时延低、稳定性好的组播树一直是应用层组播技术研究的热点。2002年由Suman Banerjee等人提出的NICE协议是目前研究最为广泛的应用层组播协议之一,采用了分层聚簇的结构,解决了在只有一个数据源时构造大规模组播树的问题。NICE协议存在以下两个主要问题:1)不能聚合相聚较近的节点以及频繁分簇会加剧这种情况;2)NICE协议选择簇首及父节点时仅仅将时延作为考虑的因素,终端设备的不确定性以及性能的差异将会严重影响组播树的稳定性。本文主要针对NICE协议的这两个缺点进行研究。首先,本文详细介绍了目前国际上应用层组播的研究进展以及研究成果,并进行了总结。其次,本文针对NICE协议不能聚合较近节点的问题,提出了一种拓扑感知的分域聚簇的模型TPCM(Topology-aware Partition Clustering Model),该模型能够有效聚合距离较近节点,实现数据就近传输;并在此基础上提出了针对NICE协议的改进算法,最后通过仿真实验验证了该改进算法能够有效改进NICE协议的性能。最后,本文针对NICE协议选择簇首节点和父节点算法影响组播树稳定性的问题,提出了一种基于节点性能的簇首和父节点选择算法BONC-NICE(Based on Node Capacity NICE),综合考虑时延、节点的在线时间和带宽来选择父节点,有利于提高构建的组播树的性能和稳定性,并通过仿真实验验证了BONC-NICE的有效性。
其他文献
网络编码作为一种新的技术对无线网络的理论与实践研究都有着深远的影响。网络编码改变了传统的“存储-转发”模式,取而代之的是“存储-编码-转发”方式,能够提高网络容量,增
近年来,随着智能终端和移动互联网的迅速发展,移动端的社交应用每天都在不断涌现。微信由腾讯公司于2011年推出,目前微信用户已经突破6.5亿,覆盖国家超过200个,覆盖语言超过2
计算机支持的协同设计是计算机支持的协同工作的一个重要领域,也是国内外计算机应用研究中最为活跃的前沿方向之一。在协同设计中,由于CAD图纸信息的冲突不可避免,又由于产品设
快鸟卫星是美国Digital Globe公司所拥有的商用高分辨率光学卫星,其影像分辨率高达61厘米。这种高分辨率卫星数据已经被广泛应用于国土、规划、测绘、遥感等领域,在交通领域的应用也越来越深入。由于在快鸟卫星影像上能清楚地观测到车辆,因此利用它来辅助交通监控越来越得到人们的关注。为了能从快鸟图像上分类出车辆目标,本文使用了一种纹理分析结合神经网络的方法来对快鸟图像进行分类。首先对快鸟图像进行预处
P2P网络作为一种分布式的网络结构,改变了以往C/S(客户端/服务器)为主的网络结构,成为得到网络用户广泛认可一种结构。然而,P2P高效的文件分发机制在为用户带来便利的同时也
如今,人们把握数据的能力在不断提升。面对海量数据,人们更加关注的是隐藏在数据背后的重要信息,而非数据本身。数据挖掘满足了我们的需求,它是帮助我们发现数据中重要知识的
网格被视为继Internet技术和Web技术之后的第三代互联网技术,能够最大限度地实现网络资源共享和调度,因此网格技术在国内外迅速发展。   网格的目标就是能够实现计算、存储
随着无线网络的广泛应用与飞速发展,不满足Internet基本假设的受限网络不断涌现。与传统无线网络不同,这些网络中通常不存在稳定的端到端路径,传输延时一般较高。容迟/容断网
本文主要研究了基于空间变换核天文图像降晰算法及硬件实现,以达到南极天文站(AST3)对图像实时性和低功耗的要求。本文实现了一种基于传输触发体系结构(Transport Triggered
目前,P2P技术已经成为近年来互联网最热门的技术之一,它具有对等性高、健壮性好、负载均衡等优点,得到了广泛应用。但是,目前P2P的应用还存在一些问题,如P2P带宽滥用,P2P网络蠕虫传