面向流量工程优化的约束路由算法研究

《面向流量工程优化的约束路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、国防科学技术大学博士学位论文面向流量工程优化的约束路由算法研究姓名：孟兆炜申请学位级别：博士专业：计算机科学与技术指导教师：苏金树20071001国防科学技术大学研究生院博士学位论文化情况打分排序。PreKMIP算法以运行时间作为折衷，在请求成功率等性能指标上取得了进一步的提高。3．面向流量工程优化的多路径约束路由算法针对现有多路径路由算法大多以负载均衡为目的，较少考虑最小干涉这一问题，提出了两种考虑了最小干涉的启发式多路径约束路由算法。一种是最小化路径数目及干涉算法MPN．MI，该算法能够寻找极小数量的最小干涉路径，从而减轻多路径之间的干涉，以及减轻过多路径带来的信令消息负载压力。另一

2、种算法最大K路径最小干涉多路径路由算法MKP．MITS则更好的兼顾了负载均衡，并能够在分配路径流量时按照最小干涉和负载均衡目标进行流量分配的优化。论文对面向流量工程进行优化的约束路由技术进行了深入细致的研究和探索。所提出的几种约束路由算法在保证请求带宽的前提下，能够根据最小干涉、负载均衡、最小化网络资源占用等优化目标对路由选择进行优化，从而提高请求成功率和吞吐量，并实现均衡负载，提高网络资源的使用效率。其研究成果对于下一代互联网具有良好的理论价值和应用前景。主题词：流量工程约束路由MPk$最小干涉负载均衡最小化网络资源占用路由优化第ii页国防科学技术大学研究生院博士学位论文ABSTRAC

3、TTheInteract’Straditionalbesteffortarehitectureandshortestpathfirstroutingalgorithmtaketheriskofcongestioninnature．WiththefastgrowthoftheIntemetandtherapidincreaseofaccessbandwidth，theriskofcongestionalsoincreasesdramatically．Congestionswillnotonlydowngradethenetwork’Sperformance，butalsobreaktheI

4、SP’SQoSguarantees．TIlisissuehasthereforecausedwidespreadconcern．TrafficEngineeringisanetworkoptimizingtechnologyofgreatvalue．Itavoidscongestionbyoptimizingtheutilizationofnetworkresources．Constraint-basedrouting(CBR)isanimportanttechnologyfortrafficengineeringprovidedbyMulti—ProtocolLabelSwitchin

5、g．CBRcanselectapathaccordingtOQoSconstraintsandtrafficengineeringobjectives．BycombiningtrafficengineeringobjectivesintheQoSrouteselectionphase，wecanbalancethetraffic，reducetheriskofcongestion，andimprovetheutilizationofnetworkresources．Thus，ithasgreattheoreticandapplicationvalues．Inthispaper，wemai

6、nlystudiedsinglepathonlineconstraint-basedroutingalgorithms，precomputingalgorithms，andmultipathalgorithmstowardsprimarytrafficengineeringobjectives，suchasminimuminterference，loadbalancing，andminimumusageofnetworkresources．Ourworkconcentrateson；1．SinglepathonlineroutingalgorithmsInlightoftheIMIRAa

7、lgorithm’Scharacteristicofonlyconsideringinterference嘶nimizing，weproposedanimprovedversionnamedIMIRA—LBwhichhasabetterloadbalancing．InlightoftheproblemwhereinMIRA’sjudgmentonacriticallinkmaybetoosimple，weproposedanewli