时延受限的多播路由算法研究

《时延受限的多播路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号!殴塑密级坌五重庆邮电大学硕士学位论文硕士研究生一一．．盛煎指导教师一一．堑盔焦塾撞学科专业盐兰垫垫壁垒堡迨论文提交日期丝b士论文答辩日期丝魃￡五论文评阅人——答辩委员会主席么囱五丛丝．2012年05月26日独创性声明4IIII

2、IIIIIIII

3、IIIIIIIIY23991I1本人声明所呈交的学位论文是本人在导师指导下进行的研宄工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得重麽由I皇盍堂或其他教育机构的学位或证书而使用过的

4、材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：趣次签字日期：wJ≯年∥月5日学位论文版权使用授权书本学位论文作者完全了解重迭自E电盔堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权重麽邮电太堂可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：深次签字日期：wl≯年6月6日挪繇扣

5、耜瞧签字目期：2声l鹾F』月上日重庆邮电大学硕士论文摘要随着计算机和网络技术的快速发展，通过网络传输的数据急剧增加，许多新的多媒体业务正成为信息传送的重要组成部分。而传统的单播通信方式满足不了新业务的需求，多播技术的出现解决了上述问题。多播是一种点到多点(多点到多点)的通信方式，它可以有效地利用网络资源，提高效率。多播技术最有效的实现方法是通过一棵多播路由树来进行信息的传递。很多实时性较强的多媒体应用对时延的要求越来越高，因此，时延受限的多播路由问题成为该领域研究的一个重要课题。本文首先介绍了多播产生的背景，多

6、播路由算法的研究现状，对目前多播路由算法的研究成果进行了分类和分析；介绍了时延约束的多播路由模型，分析了几种经典的算法。在此基础上提出了一种改进的时延受限Steiner树启发式算法DCMPH1，该算法通过改进节点的搜索路径，进而产生一棵满足时延受限的最小代价多播树。仿真结果表明DCMPH1算法在性能、空问复杂度方面均优于DCMPH算法。其次，在DCMPHl算法中，从最小时延路径集合中选择的路径虽然满足时延约束，但是代价未必是最优的，因此会影响整棵树的代价性能。针对此问题，提出了改进算法DCMPH2。仿真结果表明

7、DCMPH2算法生成的多播树的代价性能优于DCMPHl算法。此外，改进了KPP算法，设计了新的代价和时延动态优化的链路选择函数，并引入共享边的思想，提出了一种基于共享边和链路选择优化的时延约束多播路由算法ESOKPP。在选择路径时，该算法综合考虑了代价和时延两个参数，保证了多播村的性能。仿真结果表明该算法生成的多播树性能优越，同时具有相对较低的计算复杂度。最后对本文做了总结以及给出了未来的工作方向。关键词：多播技术，Steiner树，QoS，时延受限，多播路由算法重鏖旦堕丕堂堡主堡塞垒!!堡竺!-___。--。

8、●_-_-_--●__-●_。__。__。__。--。_____________________。---______________-__■_’--‘。。。。。。。。。。。。。。。。。。。。。。。1。’。。。。。。。。。。。。。———————AbstractWiththerapiddevelopmentofthecomputernetworktechnology，thedatatransportedthroughnetworkgrowssharply，andmanymultimediaservicesarebe

9、comingthemainpartofthetransportinginformation．Multicasttechnologysolvestheproblemwhichunicastcan’tsatisfytheneedofmultimediaservices．Multicasttechnologyisthepointtomulti-points(ormulti—pointstomulti—points)communicationwaywhichtakesefficientadvantageofsaving

10、networkresourcesandimprovingefficiency．Themostefficientwayofmulticasttechnologyistotransferdataalongamulticasttree．Asthedelayrequirementofthemultimediaapplicationisbecominghigherandhigher，thusde