欢迎来到天天文库
浏览记录
ID:33582753
大小:217.44 KB
页数:25页
时间:2019-02-27
《path selection and bandwidth allocation in mpls networks》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、PATHSELECTIONANDBANDWIDTHALLOCATIONINMPLSNETWORKSJamesEBurnsandTeunisJOttTelcordiaTechnologiesInc,445SouthStreet,MorristownNJ07960-6438,USAAnthonyEKrzesinskiandKarenEM¨ullerDept.ofComputerScience,UniversityofStellenbosch,7600Stellenbosch,SouthAfricaAbstractMulti-protocolLabelSwitc
2、hingextendstheIPdestination-basedroutingproto-colstoprovidenewandscalableroutingcapabilitiesinconnectionlessnetworksusingrelativelysimplepacketforwardingmechanisms.MPLSnetworkscarrytrafficonvirtualconnectionscalledlabelswitchedpaths.Thispaperconsiderspathselec-tionandbandwidthalloca
3、tioninMPLSnetworksinordertooptimizethenetworkqualityofservice.Theoptimizationisbasedupontheminimizationofanon-linearobjectivefunctionwhichunderlightloadsimplifiestoOSPFroutingwithlinkmet-ricsequaltothelinkpropagationdelays.Thebehaviorunderheavyloaddependsonthechoiceofcertainparamet
4、ers:Itcanessentiallybemadetominimizemaximalexpectedutilization,ortomaximizeminimalexpectedweightedslacks(bothoveralllinks).Undercertaincircumstancesitcanbemadetominimizetheprobabilitythatalinkhasaninstantaneousofferedloadlargerthanitstransmissioncapacity.WepresentamodelofanMPLSnetw
5、orkandanalgorithmwhichoptimallydis-tributesthetrafficamongasetofactivepathsandreservesasetofback-uppathsforcarryingthetrafficoffailedorcongestedpaths.Thealgorithmisanimprovementofthewell-knownflowdeviationnon-linearprogrammingmethod.ThealgorithmisappliedtocomputeoptimalLSPsfora100-node
6、networkcarryingasingletrafficclass.Alinkcarryingsome1,400routesfails.Theback-uppathsareactivatedandwecomparetheperformanceofthepathsetsbeforeandaftertheback-uppathsaredeployed.Keywords:InternetProtocol,labelswitchedpath,multi-protocollabelswitching,qualityofservice1Thisworkwassuppor
7、tedbygrantsfromtheTelcordiaResearchHorizonsPro-PreprintsubmittedtoElsevierPreprint27April20021IntroductionTheInternetisbecomingtheidealplatformtosupportallformsofmoderncommunicationsincludingvoice,dataandmultimediatransmissions.However,thestandardIProutingprotocolsweredevelopedont
8、hebasisofaconnec-tionlessmodelwhe
此文档下载收益归作者所有