基于优先级的应用层平衡组播树算法研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:dmjian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
应用层组播(Application Layer Multicast,ALM)是在端系统实现组播的一种组播技术,其数据的转发点是主机通过传统的单播技术来实现各转发点之间的数据传输,该技术不仅避免了对基础设施的依赖,而且同时又可以充分利用IP组播已有的布局,其灵活性和可扩展性得到极大的提高。   本文详细分析了组播树中节点出度对组播树性能的影响,充分论证了其数学模型的健壮性,并在此的基础之上引入一种基于优先级的平衡应用层组播树算法(Priority-based Balanced Tree Building Algorithm,PBTA)。其主要特点有:   1.为提高组播树的稳定性和效率,该算法引入动态优先级的概念,对节点的资源、移动次数、移动概率等做综合评定以生成动态优先级。然后根据节点优先级的大小对组播树进行构建,从而生成了一种迅速找到最高优先级成员,并使组播域中主节点的负载处于理想状态的方法。   2.该算法引入一种同时在根节点和RP节点存储节点信息表的方式,给整个组播域内的节点信息列表提供备份,以防止组播树中RP节点的突然失效而导致的组播树结构较大变化,从而提高组播树的稳定性和缩短组播树重构的时间。   3.为防止组播树结构的不协调,该算法引入平衡的概念,控制组播树的各个节点的出度不超过常数K,使树中各节点拥有的子节点数目得到适当控制,以防止因为某些节点而影响整个组播树的性能,从而使构建的组播树结构相对均衡,提高组播树的数据转发能力。在此基础之上,本文采用了一系列的仿真试验对此算法的数学模型进行验证,通过对组播树的吞吐量和稳定性的分析,并与其他多种组播树构建算法进行比较,实验结果表明基于基于优先级的平衡应用层组播树算法进行组播树的构建更加快速和有效。
其他文献
在单体式MCU中,MC主控制板不仅对整个业务流程进行管理、配置和控制,音频流和视频流也经过MC板处理。随着网络带宽和媒体流路数的增加、以及会议规模(MCU端口数)的扩大,MCU和终
本文以延迟容忍网络作为主要研究对象,叙述了延迟容忍网络的应用背景和技术架构,分析了几种比较典型的延迟容忍网络路由协议,以及在此基础上提出性能改进的延迟容忍网络的路由算
随着网络的快速发展,网络交易由于其快速便捷等特点已经成为人们广泛采用的交易方式,但是参与交易的用户的匿名性特点加大了网络交易活动的风险性。信任模型的研究为交易安全性
近年来,移动网络得到了广泛的应用,其中身份验证是保证移动网络安全的前提。目前移动网络身份验证方面的研究包括:移动主机接入时链路层的安全、主机移动性管理中网络层的安全等
随着计算机技术的发展,流媒体服务变成越来越普遍,其被广泛应用于计算机服务,流媒体服务对网络环境,设备性能等方面也有着较高的要求,保证流媒体服务的实时性,稳定性成为流媒
近年来,对等网络(Peer-to-peer Network,简称P2P)迅速发展,广泛应用于文件共享、分布式计算和即时通讯等方面,成为业界关注与研究的一个热点。P2P网络中的节点既是资源提供者(Ser
当前,电子政务系统在全球范围内取得了突发猛进的发展,它能够促进政府信息资源的开发利用和共享、有利于政府部门与社会各界的沟通、提高办事执法的透明度等等。但是,电子政务作
在互联网时代P2P有着突飞猛进的发展。P2P技术在发展过程中遇到了网络资源消耗过大、管理过于困难、信息垃圾过多、安全系数过低等多方面的问题。为更好地解决这些问题,人们
随着当前生产方式、服务和消费模式的快速发展,被社会所认同的经济模式已经逐渐从生产经济、服务经济向体验经济过渡。过去,经营商和销售商向客户所提供的,以及引导客户做出选择
随着互联网宽带技术、流媒体技术、嵌入式技术的飞速发展和用户对网络媒体资源的需求量逐渐增大,基于IP流媒体技术的交互式网络电视得到广泛应用,嵌入式流媒体播放器作为IPTV重