基于mpls-te的路由算法研究

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

1、分类号TN915．01密级单位代码10618学号10825006每废交通戈謦硕士学位论文i,仑ScN目：基于MPLS—TE的路由算法研究垦竺璺竺垒坚塾Q望墨竺坚垡坠g垒!g竺盟生坐鱼!丛里垦璺：!垦导师姓名、职称：曹建秋副教授申请学位门类：工学硕士专业名称：计算机应用技术论文答辩同期：2010年11月27日学位授予单位：重庆交通大学答辩委员会主席：杨2010年11月评阅人：杨谭]{●重庆交通大学学位论文原创性声明珊IIIIIIUlUlIIII．．．．．．i,．1,,Iilimii,,llirliilrlIllfY1

2、902306’本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：日期：知fD年J沙月5日重庆交通大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权重庆交通

3、大学可以将本学位论文的全部内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所将本人学位论文收录到《中国学位论文全文数据库》，并进行信息服务(包括但不限于汇编、复制、发行、信息网络传播等)，同时本人保留在其他媒体发表论文的权利。本人同意将本学位论文提交至中国学术期刊(光盘版)电子杂志社CNKI系列数据库中全文发布，并按《中国优秀博硕士学位论文全文数据库出版章程》规定享受相关权益。学位论文作者签名：自瘩受．雪日期：沥p年，湖5日，一指导教师签名：F霪了辫日

4、期：pfo年17,-点j丁日’牛^'。·'I摘要MPLS是一种利用多协议标签交换来进行快速数据包交换和路由的体系，它为网络数据流量提供了目标、路由、转发和交换等能力。它提供了一种独特的方式：将IP地址映射成为简单的具有固定长度的标签，从而用于不同的包转发和包交换技术。MPLS．TE就是指在应用在MPLS网络上的流量工程。MPLS．TE的主要目标就是在两个网络结点之间找到最优的数据传输路径，而这种最优传输路径的选择有可能是基于某种约束度量条件的。目前在基于MPLS．TE的路由算法中主要采用在Dijkstra算法基础上

5、提出的CSPF算法，主流是采用配置相应管理距离的考虑用带宽作为约束度量条件、用时延作为约束度量条件、用带宽和时延作为约束度量条件、以及多约束度量条件下的路由算法。在本文中，我们将着重讨论两种基于约束度量的路由算法，这两种算法分别是基于带宽约束度量的路由算法和基于多种约束度量的路由算法。这两种MPLS．TE路由算法均基于Dijkstra算法，它们将在本文中得到重点的分析和研究。本文首先从链路权重计算法则出发，在单约束度量的MPLS．TE网络中选取链路权重的取值方式作为研究重心，通过改良链路权重(考虑可用带宽)取值方式

6、提出了一种基于带宽约束度量的路由算法。在多约束度量的MPLS．TE网络中将综合考虑约束度量，在区别链路参数偏离情况的前提下，提出了一种基于多约束度量的路由算法。本文改进了两种新的基于带宽约束度量和基于多约束度量的MPLS．TE路由算法，其具体为：(1)基于带宽约束度量的路由算法：小型简易MPLS．TE网络中的改进Dijkstra算法。通过对算法的仿真可以看出在小型网络中，这种算法可以很好地解决鱼形路由的问题，从而提升链路的利用率。因为其参数简单、配置方便，因此这种算法对于小型MPLS．TE网络具有很好的可用性。(2

7、)基于多约束度量的路由算法：多维空间逼近算法。这种算法即把每种约束视为多维空间中的一个坐标。通过对算法的改进来提升链路的利用率，同时在算法的时间复杂度上也有所改良。本文通过仿真软件OPNET对算法进行仿真比较，并分析了仿真数据。最后通过仿真结果分析可知这种多维空间逼近算法虽然提高了算法的时间复杂度，但其在防止路由堵塞和提高链路连接率方面具有较高的性能。关键词：MPLS—TE；Dijkstra算法；多维空问逼近；路由性能¨’～●Il·．、-AbstractMPLSisamulti-protocollabelswitc

8、hingsystemappliedtothefastdatapacketswitchingandrouting，itprovidesatargetnetworktraffic，routing，forwardingandswitchingcapabilities．Itoffersauniqueway：theIPaddressmappingtoasimplela