基于qos的选播路由算法.研究

《基于qos的选播路由算法.研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、关于学位论文的独创性声明本人郑重声明：所呈交的论文是本人在指导教师指导下独立进行研究工作所取得的成果，论文中有关资料和数据是实事求是的。尽我所知，除文中已经加以标注和致谢外，本论文不包含其他人已经发表或撰写的研究成果，也不包含本人或他人为获得中国石油大学(华东)或其它教育机构的学位或学历证书而使用过的材料。与我一同工作的同志对研究所做的任何贡献均已在论文中作出了明确的说明。若有不实之处，本人愿意承担相关法律责任。学位论文作者签名：庭!．迭日期：≯口否年乡月口2∥日学位论文使用授权书本人完全同意中国石

2、油大学(华东)有权使用本学位论文(包括但不限于其印刷版和电子版)，使用方式包括但不限于：保留学位论文，按规定向国家有关部门(机构)送交学位论文，以学术交流为目的赠送和交换学位论文，允许学位论文被查阅、借阅和复印，将学位论文的全部或部分内容编入有关数据库进行检索，采用影印、缩印或其他复制手段保存学位论文。保密学位论文在解密后的使用授权同上。学位论文作者签名：透兰幺指导教师签名：日期；∥7吞年S月夕∥日日期：p8年r月“日中国石油大学(华东)硕士论文1．1研究背景及意义第一章绪论伴随着№et的迅速发展和

3、网络用户的急剧增加，一些经典的IP业务，如：电子邮件、文件传输等已经不能满足人们的需要，各种实时和多媒体业务，如：视频点播、视频会议、网络电视等正在成为信息传输的主要组成部分，人们对网络服务质量提出了越来越高的要求。如何在网络中实现多种服务质量是全世界计算机、电子与通讯领域竞相研究的前沿课题。为了提高网络的服务质量和平衡网络负载，人们通常利用多个服务站点来满足网络用户的要求。例如，网络中常设有多个能满足同样服务要求的服务站点，这样当网络用户提出服务要求时，网络就可以通过其中任意一个站点来满足其服务要

4、求。为了支持镜像服务器，RFCl546提出了选播的概念111。相对传统的单播和组播通信模式而言，选播是一种新的网络服务通信模式，已经被Pv6定义为标准的通信服务【2】。在I江C2460定义中，一个选播地址对应多个网络接口，如果一个报文要求被传送到一个选播地址则它将被传送到由该地址标识的一组接口中最近的一个(根据路由选择协议距离度量方式决定)【3】。选播对于改善网络和服务器的负载平衡、简化某些网络应用有着广泛的前景。在传统的Intemet中，不同会话的数据报之间平等地共享网络资源，网络提供“尽力而为(

5、BeSt．e肋哟"服务。虽然网络尽力发送数据报，但并不保证所提供的服务能够获得较好的性能参数，这些参数包括丢包率、带宽、延迟、延迟抖动等。如在网络拥塞的情况下，后到的报文会被不加区别地丢掉。这种服务方式只适合某些传统的网络应用，如FTP、EInail等。随着网络的迅速发展，人们对基于分组交换通信方式的分布式多媒体应用的需求越来越大，这些网络应用需要保证低丢包率、高带宽、低延迟、低延迟抖动等。满足这些要求的应用不能简单地靠扩充网络规模来解决。虽然提高带宽、增加网络资源可以缓解网络拥塞，但如果不采用相应

6、技术对资源进行高效配置和管理，不仅使网络由于不均衡使用而浪费大量资源，并且在新的服务增长时产生新的和更严重的问题。这些需求是服务质量(Qual时ofSeⅣice，QoS)技术研究的出发点。IETF已经提出了许多服务模型和机制来满足QoS需求，其中比较典型的有：集成服务／资源预留协议(Resou托eReServ撕onProtoc01)模型【4】、区分服务(Di㈣iatIedServices)【51、多协议标签交换(Multi-Prot0C0lhbelS砸tc蛐19)、流量工程(T斌ic＆蛳dng)和Q

7、oS路由(QoS-b舔ed第一章绪论routing)f61【7J。QoS路由被认为是保证网络服务质量的一个不可缺少的路由技术，能够对业务的多种服务需求提供弹性支持，通过提高整个网络吞吐量达到网络资源的有效利用，并且通过路由优化达到网络负载均衡的目的。因此，QoS路由能够将传统的最短路径变为一条“更优"的路径，其中路由算法在QoS路由中起到了关键的作用。选播一经提出，它的QoS保证即引起了研究者的兴趣。QoS选播路由算法就是根据用户的需求，确定路由选择的最优化目标和所要满足的约束条件，并根据优化目标和

8、约束条件来选择到目的节点组中某一节点的最优路径。选播的特殊语义为QoS路由的研究提出了挑战，但同时也给这个问题带来了一些便利条件，开展这一领域的研究工作具有一定的理论价值和广泛的应用前景。，1．2国内外研究现状目前，研究选播服务模型主要从两个方面着手：一种是基于应用层的选播通信服务，其中包括对选播通信模型的研究和对选取目标站点策略的研究；另一种是基于网络层的选播通信服务，主要是对选播路由通信中的路由表构造及路由算法的研究。应用层选播一般是基于服务器或者应用参数，例如：