一种改进的应用层组播树构建和维护算法.pdf

《一种改进的应用层组播树构建和维护算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、j十算机技术及其应用皇皇竺竺!!兰竺!ComputerTechnoloqy＆Applications一种改进的应用层组播树构建和维护算法．刘浩杰金鑫(武汉理工大学信息工程学院，湖北武汉430072)摘要：针对传统的应用层组播算法存在的转发延时高、组播树重构的修复时间长等不足，提出了一种改进的应用层组播树构建和维护算法。在建立组播树的过程中，综合考虑了度数限制、延时和带宽要求等因素，通过启发式规则和度数计算，为各个节点从其候选父节点中选择综合性能最佳的节点进行连接；在树的维护中，针对节点的异常退出情况，进行了故障检测，最后提出了基于节点状态信息的组播树重构算法。仿真结果表明，算法对吞吐量有一定的

2、改进，并随着网络中节点数目的增多，构建组播树的恢复时间、转发延时都要优于传统的方法。关键词：应用层组播树度数限制节点状态信息吞吐量恢复时间转发延迟[中图分类号]TP393[文献标志码]A[文章编号]1000—3886(2011)06—0023—03AnImprovedAlgorithmofApplication—LevelMulticastTreeConstructionandMaintenanceLiuHaojieJinXin(SchoolofInformationEngineering，WuhanUniversityofTechnology，WuhanHubei430072，China)A

3、bstract：Aimingattheproblemsofthehighforwardingdelayandthelongrepairingtimeofreconstructionthemuhicasttreeinthetraditionalalgorithms，thispaperproposesanimprovedapplication—levelmuhicasttreeconstructionandmaintenancealgorithm．Intheprocessofestablishingthemuhicasttree，consideringthedegreeofrestriction，

4、delayandbandwidthrequirementsandotherfactors，eachnodeselectsthebestperformancenodetoconnectfromitsparentnodebytheheuristicrulesandpowercomputation．Intheprocessofmaintainingthemuhicasttree，aimingattheconditionsofthenodesexitabnormally，followingfaultdetection，finally，themulticastreconstructionalgorith

5、mbasedonthenodestateinformationisproposed．Simulationresultsshowthatthethroughputofnetworkisgreatlyimproved，andwiththeincreaseinthenumberofnodes，themuhicasttree’Srecoverytimetforwardingdelayisbetterthanthetraditionalmethods．Keywords：Application-levelmuhicasttreeDegreerestrictionThenodestateinformatio

6、nThroughputRecoverytimeForwardingdelayO引言进行有机结合。仿真结果表明，该算法相对于传统的方法在计算开销和转发质量等方面都有一定的进步。另外，还有文献[5]针当前，为了缓解由于不断增加的通信需求所带来的网络瓶颈问对矿区网络的视频传输问题，开发了一种基于实时流媒体服务的题，组播技术越来越受研究者的关注。而其中应用层的组播主要基多源应用层组播系统，该系统能够大大降低网络的丢包率；文献于端到端的思想，它保持网络原有的简单、不可靠、单播的转发模[6]设计和实现了一种异构的多媒体会议系统集成框架。但是，式，由端系统实现组播转发功能，让网络的核心部分用于数据通信而该文

7、仅仅只是谈到如何利用组播技术来设计集成框架，而对于整不实现特殊应用。因此，能够有效地降低核心网络的复杂性，便于升个系统的其他关键模块并没有阐述。总的来说，已有的组播方法级维护，同时提高网络的通用性和灵活性，在增加新应用时不必改变有其可取之处，但是都无法自适应地应对不同网络应用场景下的核心网络。基于应用层组播技术设计的视频会议系统、多媒体网络转发需求，转发时延、系统的吞吐量等方面都还有待改善，鉴于教