资源描述：
《simple alternate routing for differentiated services networks,”computer networks》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、SimpleAlternateRoutingforDifferentiatedServicesNetworksTechnicalReport:UniversityofVirginia,CS-2000-25StephenD.PatekRajaVenkateswaranJorgLiebeherr¨DepartmentofSystemsEngineeringUniversityofVirginiaCharlottesville,VA22903DepartmentofComputerScienceUni
2、versityofVirginiaCharlottesville,VA22903AbstractRecentworkondifferentiatedservicesintheInternethasdefinednewnotionsofQualityofService(QoS)thatapplytoaggregatesoftrafficinnetworkswithcoarsespatialgranularity.Mostproposalsfordifferentiatedservicesinvolvetrafficcon
3、trolalgorithmsforaggregateservicelevels,packetmarkingandpolicing,andpreferentialtreatmentofmarkedpacketsinthenetworkcore.TheissueofroutingforenhancingaggregateQoShasnotreceivedalotofattention.Thisstudyinvestigatesthepotentialbenefitofusingalternateroutingstrat
4、egiesinsupportofdifferentiatedservices.Weproposeatrafficcontrolscheme,calledSimpleAlternateRouting,whereinportionsofunmarkedpacketflowscanbeassignedtoalternatepathsthroughaServiceProviderNetwork(SPN)inresponsetocongestionfeedbackinformation.Theschemeissimple,re
5、quiringonlyminorchangestotheSPNborderrouterssothatalternatelyroutedpacketscanbetunneledviaconventionalpathstoanintermediatebordernodeandthentunneledfromtheretotheoriginalegressbordernode.Wepresentdistributedalgorithmsfor(1)discoveringcongestionwithintheSPN,an
6、d(2)allocatingtraffictoalternatepathsthatareuncongested.Wehaveimplementedtheschemeinapacket-levelsimulation,andwehaveexaminedthetransientresponseofthealgorithmtoperturbationsinthenominaltrafficlevelsexperiencedbytheSPN.Theexperimentalstudyofthispaperprovidessom
7、eunderstandingofthescheme'sabilitytoadaptinroutingpacketsaroundcongestion.Ourresultsindicatethatthealternateroutingframeworkshowspromiseandwarrantsfurtherconsideration.KeyWords:QualityofService,Routing,QoS-Routing,DifferentiatedServices.Thisworkissupportedin
8、partbytheNSFthroughgrantsANI-9903001,ECS-9875688(CAREER),ANI-9730103,andNCR-9624106(CAREER).1IntroductionTomeettheservicerequirementsofemergingInternetapplications,newmechanismsforensurin
