End-to-End Inference of Router Packet Forwarding Priority.ppt

End-to-EndInferenceofRouterPacketForwardingPriorityGuohanLu1,YanChen2,StefanBirrer2,,ChiYinCheung2,work,TsinghuaUniv.&SecurityTech,-BasedWeightedFairQueueingTrafficpolicing/shapingISPsdousethemRatelimiting,.,P2PapplicationsProvidebandwidthguaranteeforcertainapplications3MotivationPacketforwardingpriorityaffects:measurements,loss,delay,availablebandwidthapplicationsHiddenrulesEnd-to-endapproachPOPI(PacketfOrwardingPriorityInference)Thefirstsuchworktothebestofourknowledge4OutlineBackgroundandMotivationInferenceMethodsEvaluationsConclusions5BasicIdeasPrioritygeneratespacketdeliverydifferencesMeasurethedifferencesSenddifferentpackettypesChooseametricLoss:themostnaturalchoiceDelay:queuingdelaymaybesmallOut-of-order:notallQoSgenerateOOO,butveryinterestingworkwehaveinprogress6ChallengesandBuildingBlocksChallengesBackgroundtrafficfluctuationsPacketlossescanbehighlycorrelatedPOPIDesignStep1:GeneratethedifferencesSaturatelow-priorityqueue(s)temporarilyStep2:DetectthedifferencesNon-parametricstatisticalmethodsindependenttothelossmodelandinsensitivetolosscorrelationStep3:ClustermultiplepackettypesintogroupsHierarchicalclusteringmethod7Step1:ProbingApproachesSendburstsSpectrumofapproachesSmallbursts:lessaggressive,waitforthelossesLargebursts:moreaggressive,urateLongerperiod8ProbingMethodnbbursts,nrrounds,BAACB9Step2:DetecttheDifference–AverageLossRanks(ANR)**********=6,nb=4,nr=