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

《基于节点稳定度双路径应用层组播树构建算法-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第3l卷第8期计算机仿真2014年8月文章编号：1006—9348(2014)08—0180—05基于节点稳定度双路径应用层组播树构建算法宋转，廖小飞，潘佳云，陈建斌(1．东华大学信息科学与技术学院，上海201620；2．东华大学数字化纺织服装技术教育部工程研究中心，上海201620)摘要：针对应用层组播树存在的稳定性的问题，在双路径组播方案的基础上，综合考虑节点度和节点在线时间对组播树构建的权重影响，定义节点稳定度，提出一种节点稳定度的双路径应用层组播树构建算法。在构建双路径组播树时，使节点稳定度高的叶子节点在第二棵组

2、播树中距离源节点较近，并根据节点稳定度的改变动态调整双路径应用层组播树中节点的位置，使得节点退出或加入组播组时，不需要重新构建组播树也可以接收到传输的多媒体数据，从而降低组播树的中断次数，提高应用层组播稳定性，改善应用层组播的性能。通过计算机仿真，表明改进算法在组播节点动态改变时提高了组播树的稳定性，改善了性能，适合多媒体组播业务传输。关键词：应用层组播；双路径；节点稳定度中图分类号：TP393文献标识码：AAnImprovedAlgorithmofDual——pathTreeofApplicationLayerMult

3、icastBasedonNodeStabilitySONGZhuan，LIAOXiao—fei，PANJia—yun，CHENJian—bin，(1．SchoolofInform~ionScience＆Technology，DonghuaUniversity，Shanghai201620，China；2．EngineeringResearchCenterofDigitizedTextile&FashionTechnology．MinistryofEducation，DonghuaUniversity，Shanghai20

4、1620，China)ABSTRACT：Animprovedalgorithmofdual—pathapplicationlayermuhicasttreebasedonnodestabilityispro—posed，whichdefinesnodestabilitydegreebasedontheweightedimpactofthenodedegreeandnodeonlinetime．Inordertoreducemulticasttreeinterruptions，enhancethemulticaststab

5、ilityandimprovetheapplicationlayermulti—castperformance，theleafnodeswithhigherstabilitywillbecloserfromthesourceinthesecondmuhieasttreeandnodelocationinmulticasttreeisdynamicallyadjustedaccordingtOthechangesofnodestabilityintheconstructionofthedual—pathmuhicasttr

6、ee，therebyothernodescanstillreceivethemultimediadatawithoutrebuildingthemulti-casttreeincasethatsomenodesjoinorquitmulticastgroup．SimulationresultsshowthatthisimprovedalgorithmCallenhancethemuhicaststabilityandimprovemuhicastperformance，andthereforeitissuitablefo

7、rmultimediamuhicasttransmission．KEYWORDS：Applicationlayermuhicast；Dual—path；Nodestabilitydegree几年的发展，仍未得到广泛应用。1引言针对IP组播所存在的问题，一些学者提出了应用层组组播是互联网中点对多点的高效数据传输方式。Steve播(ApplicationLayerMuhicast)，由端系统实现组播路由和控Deering最早提出了IP组播⋯，IP组播由中间路由器完成组制转发功能，4。应用层组播具有便于实现推广和便于针对播路由

8、与控制转发功能，具有较高的传输效率，但由于传输特定应用优化的优点，使得它在互联网领域得到成功的应技术和管理等方面的原因，导致了IP组播虽然经过了二十用，例如CoolstreamingJ、PPLive和AnySee【7j等。但是由于应用层组播树的中间节点是自主的端系统主机，可以自由基金项目：国家自然科学基金项目(711