文档介绍：Research ofQo Srouting algorithm based on MPL S by LIJunwang .(Tianjin Vocational Technical Teachers’College)1999 Athesis submitted inPartial satisfaction ofthe Requirements forthe degree of Master ofEngineering puter Application and Technology inthe Graduate school of Hunan University Supervisor Associate Professor Zeng Fanzai March 2014 湖南大学学位论文原创性声明本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特多]lJ)jn以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。储躲拍以吼叫年;月岬学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于1、保密口,在——年解密后适用本授权书。 2、不保密团。(请在以上相应方框内打“√”) 作者签名: 导师签名: 日期:励牛年;,Ej乡,日日期:函,垆髟月/日基于IVIPLS的QoS路由算法研究摘要近年来,由于音频和视频等实时多媒体业务的爆发式增长,面临越来越严重的QoS问题。现有网络采用的是“尽力而为"的发送机制,不能为业务提供足够的QoS保证。IETF在大量研究的基础上,体系结构的角度,提出了多种QoS解决方案,上的QoS控制和管理问题。其中,具有代表性的有Int-Serv模型、Diff-Sery模型以及多协议标签交换(MPLS)等。但这些技术与方案都有一定的适用场合,并不能完全解决全网的 QoS,只有相互融合、取长补短才能较好地提高网络的QoS。 QoS路由算法是QoS研究领域的重要分支。研究人员提出了许多种QoS路由算法及改进算法,如带宽时延约束路由算法、带宽代价约束路由算法、时延约束开销最小路由算法等。由于新的QoS模型下,路由机制发生了较大的变化,传统 QoS路由算法因为没有考虑到新的QoS模型特点,出现了一些不足与缺陷。本文在对现有带宽时延约束路由算法研究的基础上,引入中间节点的时延约束,并结合MPLS的约束路由机制,从流量均衡的角度,对现有的带宽时延约束路由算法进行改进,提出了一种基于优先级的P—BDCBR算法。该算法以链路可用带宽作为剪枝条件,并以中间节点的时延为度量,当时延达到门阀值时,将优先级高的业务转移到备用链路,而低优先级业务仍按原链路传输。这样使得整个网络可靠性更高、流量分布更加均衡,并大大降低了低优先级业务的丢包率。经过仿真实验, 改进后的算法在吞吐量以及丢包率等方面与原有算法相比有较好的表现。关键词:QoS路由算法;服务质量;优先级;多协议标签交换 n 高校教师硕士研究生 Abstract In recent years,with the explosive development ofreal—timemultimedia service, such as digital video and audio etc. isinface ofmore and more serious QoS can only provide”best-effort”delivery mechanism, cannot provide enough QoS guarantee order tosolve theproblem of QoS control and management over ,IETF put forward multiple solution for OoS from theperspective ofimproving architectur on thebasis of anumber of of typical model of Int-Sery are the Diff-Sery model and multi—protocol label switching(MPLS), these techno