qos组播路由问题分析

《qos组播路由问题分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、独创声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的硏究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得（注：如没有其他需要特别声明的，本栏可空）或其他教育机构的学位或证书使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：率此刑导师签字:学位论文版权使用授权书导师签字:签字日期：200/年f月口日本学位论文作者完全了解学校有关保留、使用学位论文的规定，有权保留并向国家有关部

2、门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权佥虬可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本授权书〉学位论文作者签名：集血周签字日期：200夕年$月〃日近来Internet上越来越多有QoS要求的组应用的涌现，如视频会议、网络音频/视频广播、远程教育、软件更新等，这加速了网络对可扩展的有效的组播通信方式支持的需要。与单播通信方式比较起來，组播在点到多点的数据传输方面更有效，在传统的单播通信方式中，源需要向

3、每个接收者单独传送一份数据的拷贝，一个数抵流就有可能占用了不必要的很大一部分的带宽，如果接收者成千上万，网络拥塞发生的可能性就大大增高。而在组播通信方式中，主干链路上只有一个数据的拷贝，路由器只在分枝处进行数据包的复制，所以大大节省了带宽。实现组播重要的一环是组播路径的确立，与单播传输路径不同的是组播数据传输的拓扑是一棵组播树，而构建组播树是组播路由的任务，考虑到现在越来越多多媒体应用要求有QoS保证，所以如何构建一棵组播树使其满足相应用户的QoS要求成为组播研究领域的一个很大的挑战。许多研究者正致力于QoS组播路

4、由算法和协议的研究和设计,QoS组播路由已经成为近年来的一个热点研究领域。本文第1章首先介绍了组播的基本知识，分析了组播路由的原理，在此基础上，为了满足应用的QoS要求，探讨了QoS组播路由的相关工作，并分析了当前该领域中存在的问题。第2章着重探讨了QoS组播路由中的相关问题。首先介绍了组播树的类型以及各种类型的特点，接着给出了当前常用的几种组播路由协议并将它们分为两类，最后引入QoS概念，给出QoS度量的种类，QoS网络模型以及QoS路由的相关问题。在QoS组播路由中，寻找多约束可行路径问题己经被证明是NP完全问

5、题。第3章提出了一个构建组播树的启发式算法，该算法基于两点：基于复合权值的Dijkstra算法和核心树的思想，该算法建立的组播树不仅能满足用户的时延和时延差异限制的要求，并且能够保证构建组播树的耗费较小。近年来，除了单路径寻路方式外，多路径寻路方式和混合寻路方式得到了越来越多的关注。在第4章里，我们分析和比较了三种寻路方式的优缺点，并在此基础上提出了—种新的QoS组播路由算法QoSMRA,该算法综合应用了单路径寻路、多路径寻路、局部搜索以及源搜索方式，使其与同类算法相比连接建立的时间较短，并且在消息开销和连接成功率

6、之间也作了较好的折衷。为了验证算法的合理性和有效性，本文在第5章中对QoSMRA进行了仿真实验来评价算法多方面的性能，仿真结果表明，与以往算法相比，该算法在消息开销、连接成功率和连接建立时间等性能指标方面都有较好的改善。NS是目前国际上应用广泛的网络仿真软件，在分析和评价网络性能方面发挥了重要作用，本文所有实验均是在NS中进行仿真分析的。本文在QoS组播路由算法方面进行了探讨，希望能够对QoS组播路由问题的研究发展起一定的推动作用。关键词：服务质量，组播，路由，算法，协议分类号：TP393RESEARCHESONQ

7、oSMULTICASTROUTINGPROBLEMSABSTRACTTherecentproliferationofQoS-awaregroupapplicationsovertheInternet,suchasvideoconferencing,newsdistributions,distancelearning,softwareupgradingetc,hasacceleratedtheneedforscalableandefficientmulticastsupportMulticastisamoreeffi

8、cienttransportmechanismthanunicastonpoint-to-multipointsdatatransmitting.Inthetraditionalunicastthesourceneedtosendanindividualcopyofthesamedatatoeachreceiver,soasinglestreammayunn