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

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

1、重庆交通大学硕士学位论文基于MPLS-TE的路由算法研究姓名：张经宇申请学位级别：硕士专业：计算机应用技术指导教师：曹建秋20101127摘要MPLS是一种利用多协议标签交换来进行快速数据包交换和路由的体系，它为网络数据流量提供了目标、路由、转发和交换等能力。它提供了一种独特的方式：将IP地址映射成为简单的具有固定长度的标签，从而用于不同的包转发和包交换技术。MPLS．TE就是指在应用在MPLS网络上的流量工程。MPLS．TE的主要目标就是在两个网络结点之间找到最优的数据传输路径，而这种最优传输路径的选择

2、有可能是基于某种约束度量条件的。目前在基于MPLS．TE的路由算法中主要采用在Dijkstra算法基础上提出的CSPF算法，主流是采用配置相应管理距离的考虑用带宽作为约束度量条件、用时延作为约束度量条件、用带宽和时延作为约束度量条件、以及多约束度量条件下的路由算法。在本文中，我们将着重讨论两种基于约束度量的路由算法，这两种算法分别是基于带宽约束度量的路由算法和基于多种约束度量的路由算法。这两种MPLS．TE路由算法均基于Dijkstra算法，它们将在本文中得到重点的分析和研究。本文首先从链路权重计算法则出

3、发，在单约束度量的MPLS．TE网络中选取链路权重的取值方式作为研究重心，通过改良链路权重(考虑可用带宽)取值方式提出了一种基于带宽约束度量的路由算法。在多约束度量的MPLS．TE网络中将综合考虑约束度量，在区别链路参数偏离情况的前提下，提出了一种基于多约束度量的路由算法。本文改进了两种新的基于带宽约束度量和基于多约束度量的MPLS．TE路由算法，其具体为：(1)基于带宽约束度量的路由算法：小型简易MPLS．TE网络中的改进Dijkstra算法。通过对算法的仿真可以看出在小型网络中，这种算法可以很好地解决

4、鱼形路由的问题，从而提升链路的利用率。因为其参数简单、配置方便，因此这种算法对于小型MPLS．TE网络具有很好的可用性。(2)基于多约束度量的路由算法：多维空间逼近算法。这种算法即把每种约束视为多维空间中的一个坐标。通过对算法的改进来提升链路的利用率，同时在算法的时间复杂度上也有所改良。本文通过仿真软件OPNET对算法进行仿真比较，并分析了仿真数据。最后通过仿真结果分析可知这种多维空问逼近算法虽然提高了算法的时间复杂度，但其在防止路由堵塞和提高链路连接率方面具有较高的性能。关键词：MPLS—TE；Dijk

5、stra算法；多维空问逼近；路由性能AbstractMPLSisamulti-protocollabelswitchingsystemappliedtothefastdatapacketswitchingandrouting，itprovidesatargetnetworktraffic，routing，forwardingandswitchingcapabilities．Itoffersauniqueway：theIPaddressmappingtoasimplelabelwithafixedlengt

6、h，whichappliedtodifferentpacketforwardingandpacketswitchingtechnology．MPLS—TEreferstothetrafficengineeringapplicationonthenetworkinMPLS．ThemaingoalofMPLS—TEistofindtheoptimaldatatransmissionpathbetweentwonetworknodes，andthischoiceoftheoptimaltransmissionp

7、athmaybebasedonsomeconstraintsmeasurement．ThecurrentMPLS—TE—basedroutingalgorithm：CSPFalgorithmismainlybasedonDijkstraalgorithm，itisusedtoconfiguretheappropriatemanagementofthemainstreamofdistanceconsideringthebandwidthasaconstraintmeasurement，orwiththede

8、layasaconstraintmeasurement，·oraswiththebandwidthandlatencyconstraintsmeasurement，andorbemulti·constrainedmeasurementroutingalgorithm．Inthisarticle，wewillfocusontwokindsofconstraintmeasurement·basedroutingalgorithm，