您好,欢迎访问三七文档
ImpatofResoureReservationonDistributedMulti{pathQualityofServieRoutingShemesYuanZhongXinYuanDepartmentofComputerSieneFloridaStateUniversityTallahassee,FL32306fzhong,xyuangs.fsu.eduAbstratThispaperonsiderstheimpatofresourereservationonthemulti{pathQuality{of{Servie(QoS)routingshemesthatuseglobalnetworkstatetomakeroutingdeisions.Inorporatingresourereservationintomulti{pathQoSroutingalgorithmsangreatlyhangetheommuniationharateristisinanetworksystemanda ettheperformaneoftheroutingalgorithms.Inthispaper,wedevelopanewQoSroutingprotoolthatombinesresourereservationwiththetiket{baseddistributedmulti{pathQoSroutingsheme,evaluatethenewroutingprotoolthroughextensivesimulation,studytheimpatsofothernetworkomponents,suhasthelinkstateupdatemehanisms,ontheperformaneofmulti-pathQoSroutingshemeswithresourereservation,andomparemulti-pathroutingshemeswithotherroutingprotoolsinludingsingle{pathroutingshemesand oodingbasedroutingshemes.1IntrodutionThemigrationtointegratednetworksforvoie,dataandmultimediaappliationintroduesnewhallengesinsupportingpreditableommuniationperformane.Multimediaapplia-tionsrequiretheommuniationtomeetstringentrequirementondelay,delay{jitter,ostand/orotherqualityofservie(QoS)metris.Tosupportsuhappliations,thenetworkmustbeabletoprovideommuniationhannelswithQoSguarantees.Twokeyissues,QoSrouting,whihidenti espathsthatmeettheQoSrequirementandseletstheonethatleadstohighoverallresoureeÆieny,andresourereservation,whihreservestheresouresinthepath,mustbeaddressedtosupportommuniationswithQoSguarantees.AlthoughQoSroutingandresourereservation[15℄aretwoloselyrelatednetworkompo-nents,traditionally,thesetwotasksareseparatedintotwosteps.First,arouteisseleted,thentherouteisset{upandtheresouresarereservedalongtheroute.Separatingroutingandresourereservationsimpli estheprotooldesign.However,inB{ISDN,resoureavailabilitymayhangerapidlyandtherouteinformationmaybeoutdated.Insuhenvironment,aroutethatwasomputedinthe rststepmaylaktheresouresintheseondstep.Combiningthetwostepswassuggestedtooveromethisproblem[5,8℄.CombiningresourereservationandQoSroutingangreatlyhangetheommuniationharateristisinthenetworksystemanda ettheperformaneoftheroutingalgorithms.ManyQoSroutingalgorithmshavebeendesignedtodeterminetheroutetoestablishaonnetion[2,5,6,7,9,10,12,13,14℄.Amongthesealgorithms,multi{pathQoSroutingshemes[3℄thatuseglobalnetworkinformationtomakeroutingdeisionsarepromisingforfuturenetworksforthefollowingreasons.First,byusingtheglobalnetworkinformation,theseprotoolswillinurlessmessagingoverheadomparedtothe oodingbasedprotoolsthatdonotusetheglobalnetworkinformationtomakeroutingdeisions.Seond,byexploringmultiplepathssimultaneouslyinsearhofthepaththatsatis estheQoSrequirementofaonnetion,multi{pathQoSroutingalgorithmsaremoree etive,intermsofboththeblokingprobabilityandthepathestablishmenttime,thansingle{pathQoSroutingshemesthatexploreonepathatatime.Resourereservationmay,however,a ettheperformaneofthemulti{pathQoSroutingalgorithmsthatuseglobalnetworkstateinformationmorethanita etstheperformaneofthesingle{pathQoSroutingalgorithmsorthe oodingbasedalgorithms.Inmulti{pathrouting,multiplepathsareprobedsimultaneously,whihmayrequirereservingresouresonmultiplepathsforeahonnetionrequest.Thisproblemisalledtheoverreservationproblem.Furthermore,reservingresouresonmultiplepathsangreatlyhangetheresoureavailabil-ityharateristisinthenetworksystemanddereasethepreisionoftheglobalnetworkstateinformation.Sinethealgorithmsrelyontheglobalnetworkstatetomakee etiveroutingdeisions,theimpatofresourereservationonthepreisionoftheglobalnetworkstateinformationangreatlya ettheperformaneofthealgorithms.Thus,inorporatingresourereservationinmulti{pathQoSroutingalgorithmsnotonlyrequiresthedesignofneweÆientprotoolsthatombineresourereservationandQoSrouting,butalsorequiresthere{evaluationoftheperformaneissuesintheroutingalgorithms.Inthispaper,wedevelopanewQoSroutingprotoolthatombinesresourereservationandavariationofthetiket{basedQoSroutingsheme[3℄,whihisadistributedmulti{pathQoSroutingshemedesignedtodealwithimpreisestateinformation.Weevaluatetheperformaneofnewprotoolsthroughextensivesimulation.Oneuniquefeatureofthetiket{basedQoSroutingshemeisthatthenumberofpathstobeprobedinparallelisontrolledbythenumberoftiketsgeneratedforeahonnetionrequest.Bymanipulatingthenumberoftiketsforeahrequest,thetiket{basedroutingshemeanemulateawiderangeofQoSroutingshemesinluding oodingbasedQoSroutingshemesandsingle{pathQoSroutingshemes.Thus,introduingresourereservationintothetiket{basedQoSroutingenablesustostudytheimpatofresourereservationonawiderangeofQoSroutingalgorithms.Ourresultsshowthatmulti{pathQoSroutingshemes(withresourereservation)aremoree etivein ndingpathsthatsatisfytheQoSrequirementofaonnetionthansingle{pathQoSroutingshemeswhenthenetworkisunderlighttraÆload.WhenthenetworkisunderheavytraÆ,multi{pathroutingisbetterthanthesingle{pathroutingwhentheresourerequirementofeahonnetionislowandthenetworkisnotsaturated.Single{pathQoSroutingshemesaremoreeÆientwhenthenetworkisunderheavyloadandtheresourerequire
本文标题:Impact of resource reservation on the distributed
链接地址:https://www.777doc.com/doc-3331413 .html