(published in ieee network magazine)

《(published in ieee network magazine)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、RevisitingtheFairQueueingParadigmforEnd-to-EndCongestionControlA.Legout,andE.W.BiersackInstitutEURECOMB.P.193,06904SophiaAntipolis,FRANCEflegout,erbig@eurecom.fr(PublishedinIEEENetworkMagazine)February25,2002AbstractToday,thedominantparadigmforcongestioncontrolin

2、theInternetisbasedonthenotionofTCP-friendliness.TobeTCP-friendly,asourcemustbehaveinsuchawayastoachieveabandwidththatissimilartothebandwidthobtainedbyaTCPflowthatwouldobservethesameRoundTripTime(RTT)andthesamelossrate.However,withthesuccessoftheInternetcomesthedep

3、loymentofanincreasingnumberofapplicationsthatdonotuseTCPasatransportprotocol.TheseapplicationscanoftenimprovetheirownperformancebynotbeingTCP-friendly,whichseverelypenalizesTCPflows.TodesignnewapplicationstobeTCP-friendlyisoftenadifficulttask.TheideaoftheFairQueuei

4、ng(FQ)paradigmasameanstoimprovecongestioncontrolwasfirstintroducedbyKeshav.WhileKeshavmadeafundamentalsteptowardanewparadigmforthedesignofcongestioncontrolprotocols,hedidnotformalizehisresultssothathisfindingscouldbeextendedforthedesignofnewcongestioncontrolprotoco

5、ls.WemakethisstepandformallydefinetheFQparadigmasaparadigmforthedesignofnewend-to-endcongestioncontrolprotocols.ThisparadigmreliesonFQschedulingwithper-flowschedulingandlongestqueuedropbuffermanagementineachrouter.Weassumeonlyselfishandnon-collaborativeendusers.Ourm

6、aincontributionistheformalstatementofthecongestioncontrolproblemasawhole,whichenablesustodemonstratethevalidityoftheFQparadigm.WealsodemonstratethattheFQparadigmdoesnotadverselyimpactthethroughputofTCPflowsandweexplainhowtoapplytheFQparadigmforthedesignofnewconges

7、tioncontrolprotocols.AsapragmaticvalidationoftheFQparadigm,wediscussanewmulticastcongestioncontrolprotocolcalledpacketPairreceiver-drivenLayeredMulticast(PLM).Keywords:CongestionControl,TCP-friendly,FairQueueing,Paradigm.1IntroductionCongestionControlhasbeenacent

8、ralresearchtopicsincetheearlydaysofcomputernetworks.NaglefirstidentifiedtheproblemsofcongestionintheInternet[18].ThefundamentalturningpointinInternetcongestionco