Queue Length at router

Document Sample
Queue Length at router Powered By Docstoc
					1
    2                           8 tuodnaH a442SC                                         8002 retniW
                                                           Load
                                                                                          yaled tekcaP
                                                                                          egarevA
                                                  .evruc
        eht fo eenk eht gnitceted yb .g.E ?ti diova dna
    neppah ot tuoba si noitsegnoc nehw tciderp ew naC
                           .)elbatsnu neve si ro( elbats
    ylerab si metsys eht dna yldipar segnahc etar atad
    ehT .ecalp sekat ti retfa noitsegnoc ot stcaer PCT
            ecnadiovA noitsegnoC
    1                           8 tuodnaH a442SC                                         8002 retniW
                            m k ci n ~ / u d e . d r o f n a t s . w w w / / : p t t h
                                                  u d e . d r o f n a t s @ m k ci n
          ytisrevinU drofnatS ,ecneicS retupmoC dna
                   gnireenignE lacirtcelE fo rosseforP
                                           nwoeKcM kciN
                tnemeganaM eueuQ evitcA
                 dna ecnadiovA noitsegnoC
                        :8 tuodnaH
            skrowteN retupmoC
        ot noitcudortnI nA :a442SC
2
       4                                 t aH a gar
                                       8 duooidrnep g4n4i2SC evA         8002 retniW
                         Time
                                                                     at router
                                                                       Length
                                                                       Queue
                                  .ylevitacilpitlum etar esaerced ,tes %05=> fI
                                          .ylevitidda etar esaercni ,tes %05< fI
                                .wodniw hcae ni tes stibCED fo noitcarf stnuoC
                      .noitsegnoc diova ot etar stsujda ecruoS
                                                  .stekcap KCA
      otni tibCED seipoc noitanitsed eht ,ecruos eht yfiton oT
                                                          .elcyc ysub suoiverp
     eht fo trats eht ecnis degareva ,tekcap 1 => htgnel eueuq egareva fi teS
    .tibCED eht stes ti ,detsegnoc si htap eht no retuor yna fI
                                           .redaeh sti ni tibCED
     eht dellac tib ”noitacifitoN noitsegnoC“ a sah tekcap hcaE
                                      tibCED
       3                               8 tuodnaH a442SC                  8002 retniW
           .3.4.6 noitceS ni debircsed era smhtirogla fo yteirav A
                                                       .noitsegnoc
               fo tesno tceted ot TTR ni segnahc srotinom ecruoS
                       ecnadiovA noitsegnoC desab-tsoH
                                                       .noitsegnoc fo
        level eht fo noitcnuf a sa dna ,modnar ta stekcap spord DER
               .stekcap gnippord yb secruos yfiton ylticilpmi sretuoR
                                       :)DER( noitceteD ylraE modnaR
                 .noitsegnoc tuoba secruos yfiton ylticilpxe sretuoR
                                                                   :tibCED
                   :ecnadiovA noitsegnoC desab-retuoR
           semehcS ecnadiovA noitsegnoC
3
        6                                     8 tuodnaH a442SC                                8002 retniW
            .trats-wols gniretne-er fo doohilekil gnicuder ,emit
    ni tuo decaps era spor d .e.i .tekcap a deppord tsal ew ecnis                   ˆ
                                                                      1 − count × pAvgLen
                                                                   )=                         tekcaP porD        Pr(
    minTh < AvgLen < maxTh  ni neeb ev'ew gnol woh stnuoc                   p AvgLen
                                                                            ˆ             count
                                                                                                 
                                                                                                 
                                                                   maxTh − minTh
                             maxTh       minTh                                                   
                                                                                                      ˆ
                                                                                                      pAvgLen = maxP
            AvgLen                                                 AvgLen − minTh
                                                                                 minTh < AvgLen < maxTh :        fI
                                                            maxP
                                                               1
            A(t)                                                              D(t)
                     seitilibaborP porD DER
        5                                     8 tuodnaH a442SC                                8002 retniW
                                                            i =1
                                 Lengthi (α )(1 − α )n −i   ∑      AvgLenn+1 =   .e.i
                                                             n
                             AvgLenn +1 = (1 − α ) × AvgLenn + α × Lengthn
      .evirra ot stsrub mret trohs wolla tey ,noitsegnoc mret gnol tceted
          ot sa os desu si htgnel eueuq eht fo egareva gnivom )cirtemoeG(
    .sesaercni htgnel eueuq egareva eht sa desaercni si ytilibaborp porD
                       .stekcap gnippord yb rednes seifiton ylticilpmi DER
        .PCT htiw llew krow ot dengised saw dna ,tibCED no desab si DER
            )DER( noitceteD ylraE modnaR
4
    8                       8 tuodnaH a442SC             8002 retniW
                                               N × RTT
                   A ecruoS
                                                 D
                                                 C
                                                 B
                                                 A
                                RTT
        secruos fo noitazinorhcnyS
    7                       8 tuodnaH a442SC             8002 retniW
    .secruos PCT ezinorhcnysed yllufepoh spord modnaR
                                        .stsrub fo tnarelot
            si DER ,htgnel eueuq egareva sesu ti esuaceB
                             .emit ni tuo decaps era sporD
                                                   .etar sti
     ot noitroporp ni ylhguor wolf hcae rof tekcap sporD
                        .swolf emos fo setar eht gnicuder
       fo epoh eht ni ,lluf si eueuq erofeb stekcap sporD
                DER fo seitreporP
5
    01                 8 tuodnaH a442SC             8002 retniW
                                          N × RTT
               A ecruoS
                                            D
                                            C
                                            B
                                            A
                           RTT
          secruos dezinorhcnyseD
    9                  8 tuodnaH a442SC             8002 retniW
                                                        Avg
                                          f(RTT)
          wolF etagerggA
                                            D
                                            C
                                            B
                                            A
                           RTT
         secruos fo noitazinorhcnyS
6
    11                8 tuodnaH a442SC             8002 retniW
                                                       Avg
                                         N × RTT
         wolF etagerggA
                                           D
                                           C
                                           B
                                           A
                          RTT
         secruos dezinorhcnyseD