基于节点稳定度双路径应用层组播树构建算法

针对应用层组播树存在的稳定性的问题,在双路径组播方案的基础上,综合考虑节点度和节点在线时间对组播树构建的权重影响,定义节点稳定度,提出一种节点稳定度的双路径应用层组播树构建算法.在构建双路径组播树时,使节点稳定度高的叶子节点在第二棵组播树中距离源节点较近,并根据节点稳定度的改变动态调整双路径应用层组播树中节点的位置,使得节点退出或加入组播组时,不需要重新构建组播树也可以接收到传输的多媒体数据,从而降低组播树的中断次数,提高应用层组播稳定性,改善应用层组播的性能.通过计算机仿真,表明改进算法在组播节点动态改变时提高了组播树的稳定性,改善了性能,适合多媒体组播业务传输.     

一种利用双路径组播树提高应用层组播稳定性的方案

应用层组播作为IP组播的替代方案,具有简单灵活、容易部署的优点,在分布式多媒体通信领域获得了广泛的应用.但其存在组播树稳定性的问题,发展受到了限制.该文提出一种双路径组播树方案,采用两个组播树传输和转发不同内容的数据,在节点加入或者退出组播组时,不需要重新构建组播树,其它节点仍然可以接收到可接受的多媒体数据,从而减少故障恢复的时间,提高应用层组播的稳定性,改善应用层组播的性能.最后通过计算机仿真,表明该方案在节点加入和退出时减少了故障恢复时间,维护了组播树的稳定性,具有良好的性能改善和显著的优点,适合多媒体业务传输.     

基于节点状态的应用层组播算法

提出一种综合考虑节点能力和在线时间的应用层组播树生成算法,通过动态地对组播树中的节点进行交换的方式,让具有更强节点性能和更稳定在线时间的节点接近组播树的源节点,达到降低组播树中断频率的目的。     

基于节点异构性的应用层组播算法

为降低组播树的维护开销、改善组播树的负载平衡、提高组播树的性能,给出一种基于节点异构性的应用层组播算法。与已有的应用层组播算法相比,综合考虑了节点的异构性(动态计算节点异构性,综合考虑节点的网络转发能力和计算能力来),提出了全新的组播树构建策略并通过黄牌节点的数量来及时调整组播树。仿真结果表明,该算法大大降低了端到端的延迟和平均链路伸展长度,提高了系统的稳定性。     

应用层组播树性能的测量研究

针对应用层组播中构建组播树的三种不同算法对组播树性能影响进行了研究,包括各节点的吞吐量和组播树的稳定性,在PlanetLab分布式实验床上进行了实际的测量和分析。结果表明最大带宽组播树算法构建的组播树有最好的吞吐量和稳定性;最短路径树算法也有很高的稳定性,其吞吐量比随机组播树算法有所提高,但差于最大带宽组播树算法。     

基于节点性能估算的应用层组播算法

提出一种基于节点性能估算的应用层组播树构建和维护算法(PPE)。综合考虑节点的性能及其在组播树中的位置,尽可能使高性能的节点接近源节点,使低性能的节点接近叶子节点,以此来提高组播树的效率,降低端到端的延迟,减小链路压力和控制开销。仿真结果表明,PPE在大规模节点环境中能有效改善组播树的性能。     

改进的聚合组播算法

针对组播状态可扩展性问题进行研究, 提出了一种改进的聚合组播算法。该算法在动态在线聚合组播算法的基础上, 确定匹配时可行的聚合树范围, 以减少匹配和计算次数, 降低时间复杂度; 改进最优匹配聚合树的选择算法, 并对网络中聚合树进行定期调整, 以优化聚合树结构, 去掉不必要的中间节点, 提高聚合度, 降低节点转发状态。仿真实验表明, 与同类算法相比, 该算法能够以较低的时间复杂度, 取得较高的聚合度和转发状态降低率, 在并发组播组数目较高和组密度较高时效果更加明显。     

一种高可靠性的组播树恢复方法

应用层组播树中某个非叶子节点失效后,需要重新构建组播树保证失效节点的子孙节点能够正确接收数据。针对这一问题,考虑满足高可靠性环境中保证恢复完整性的情况,提出一种基于备用父节点的组播树预先式恢复方法,即为每个非根节点找到一个备用父节点,使得当某一非叶节点失效时可以迅速的恢复组播树。首先建立模型并对其求解构造恢复方法,然后论证此方法保证组播树恢复的完整性,最后通过仿真实验验证了此方法的有效性以及其在恢复延迟和管理代价上的改进。     

基于关键节点时延约束低代价组播路由算法

针对时延约束下低代价组播树的构建方法,提出了一种基于关键节点的时延约束低代价组播路由算法.该算法对已有的动态时延优化的链路选择函数进行改进,并加入关键节点和关键次数的概念.在首次选择目的节点时,重点考虑关键节点和关键次数因素,降低了选择低代价链路的时间复杂性,再利用改进后的链路选择函数依次选择节点加入树中,进而产生满足要求的组播树.实验仿真结果表明,该算法不仅能正确构建出时延约束低代价组播树,且与其他算法相比,构成组播树所需平均时间更少.     

应用层组播稳定性提高技术综述

互联网上组通信应用的日益普及和传统IP组播发展面临的困境导致应用层组播逐步受到广泛关注.将组播功能从路由器迁移到主机能够有效解决许多与IP组播相关的问题,但同时也带来一些新的挑战,如应用层组播稳定性问题.文中概述了应用层组播的数据传输模型、组播树构造算法和协议性能评价标准,阐述了应用层组播稳定性问题产生的原因,提出了衡量应用层组播稳定性的标准,分析了影响应用层组播稳定性的因素,根据影响因素将应用层组播稳定性提高技术分类为降低节点离开事件发生频率的方法、缩小节点离开事件影响范围的方法以及缩短节点离开事件发生后组播树恢复时间的方法,并介绍了各种应用层组播稳定性提高技术,展望了该领域未来的研究工作.     

基于用户行为分析的应用层组播树生成算法

应用层组播采用终端主机转发数据的方式,在一对多的媒体内容分发方面具有广阔的应用前景．与IP组播相比,应用层组播具有灵活和易实施的特点,但是因为终端主机可以自由地退出组播树,应用层组播也存在数据传递易中断的缺点,这对实时性要求严格的视频直播应用的影响尤为严重．通过对超过1000万条实际视频直播系统的真实用户记录进行统计分析,发现用户平均剩余在线时间随着已经在线时间的增大而增大,并据此提出了一种适用于视频直播的应用层组播树生成算法．模拟结果表明,算法对减少视频直播应用下应用层组播树的数据传递中断次数有明显作用．     

基于平衡树的应用层多播树构建算法

应用层多播协议通过生成树向其组成员发送数据包,一个节点失效则会引起生成树的分裂,并导致下游成员节点无法接收数据包,这正体现了应用层多播系统的脆弱性。为提高应用层多播的健壮性,提出一种基于K叉平衡树结构的应用层多播树构建的改进方案。     

分层的应用层组播协议研究

在P2P视频直播网络中,用户频繁地加入或离开组播组会造成数据传输中断。该文提出一种新的基于分层分簇思想的应用层组播协议,基于视频直播中的用户行为分析,通过分层获得一个有效层来减少组播树中的节点失效次数。仿真实验表明,该协议能够有效提高稳定性,减少平均组播时延并具有可扩展性。     

基于遗传算法的可扩展应用层组播树构建

在应用层组播中,为降低节点的路径延时,通常采用遗传算法和启发式算法来减小组播树直径的方法,但在组播树具有大规模节点数时,遗传算法收敛时间长,而采用启发式算法难以在有约束条件下达到全局最优.本文在具有超节点的双层应用层组播模型基础上,提出了利用遗传算法构建出度受限最小带权路径延时生成树（MWPL-DC-ST）的生成算法GA-MWPL-DC-ST,利用该算法可在超节点上对双层组播树进行分布式构建,从而将求最优解问题的巨大计算量分担到多个超节点上.算法中的初始化、杂交和变异阶段采用启发式算法,对变异参数进行适应性调整,加快了算法的收敛速度.仿真试验表明,本文提出的双层应用层组播模型和GA-MWPL-DC-ST算法能得到比启发式算法更优的解,与采用单层模型的遗传算法相比较,显著降低了算法收敛时间,解决了遗传算法构建有大规模节点数的应用层组播树的可扩展性问题.     

基于主机邻域密度的QoS保证的应用层多播模型

提出了一种基于主机邻域密度的QoS保证的应用层多播模型MCT,模型设计为典型的树结构。主要阐述了多播节点的加入与退出过程,首先定义了主机邻域密度的概念,并以此为标准对所有节点进行初次择优,随后运用服务质量路由算法RDSS进行二次择优,得到多个网络参数限制条件下最满足QoS需求的接入路径,最终达到应用层多播(ALM)拓扑结构的整体优化。仿真结果证明,模型的建立方法可以平等且有效地控制多个网络参数,满足了ALM应用的QoS需求。     

基于可用带宽测量的应用层组播算法

针对组播分发树建立过程的特性和需求,提出一种基于可用带宽测量的应用层组播算法。该算法以组播数据作为测试源,建立输入数据率和单向时延的关系模型,融合可用带宽测量与组播分发树的建立,以降低测量开销和对网络的影响,仿真实验表明,生成的组播树具有高吞吐量和低链路压力的特点。     

连接请求序列对ALM建树性能的影响

研究应用层多播（ALM）中连接请求序列对ALM算法的影响。利用实际网络数据进行实验,发现连接序列的不同会造成ALM构建树拓扑的异构,从而影响ALM建树的性能。基于实验对比结果,选定一种能够保证ALM算法稳定性的连接序列,实现低错误率ALM树的建立。     

一种P2P MMOG兴趣域内多播节点加入算法

在基于Pastry的Scribe多播模型上增加了度约束条件，并提出了相应的异构网络应用层的多播加入算法，最后给出了减少非-DHT连接数目的方法．实验结果表明该算法在减少非-DHT连接数量和降低树的加权半径方面相对于其它相关算法有了较大的改进．