8/18/2019 CC Internet

1/20

Congestion Control(Pada Internet)

 Achmad Ubaidillah,ST.MT.

Sumber :

Hendraan

hend!telecom.ee.itb.ac.id

8/18/2019 CC Internet

2/20

Me"anisme Tra##ic $ Congestion Control

dlm S"ala %a"tu &erbeda

8/18/2019 CC Internet

3/20

Me"anisme Source &ased

' TCP lo Control  Mencegah sumber memban*iri +enerima  iim+lementasi"an mengguna"an me"anisme sliding indo

' Penerima mengindi"asi"an bera+a b-tes d+ diterima

' TCP Congestion Control  Mencegah sumber memban*iri *aringan  iim+lementasi"an mengguna"an me"anisme sliding indo

(sama)' /amun *ar td" mam+u mengindi"asi"an bera+a b-tes d+ di"irim"an' Sumber harus menentu"an, "a+an *aringan "ongesti

  iindi"asi"an dg +a"et loss' 0i"a suatu +a"et loss, indo di"urangi' 0i"a td", indo dinai"an ut" menemu"an state dari *ar 

  Teta+i td" +ernah lebih besar dr ad1ertised indo dr +enerima

8/18/2019 CC Internet

4/20

Me"anisme Source &ased

' TCP 2egas Congestion A1oidance

  itu*u"an ut" membatasi *umlah +a"et dr suatu #lo dlm lin"

bottlenec"

' an "rnn-a mencegah "ongesti

  U"uran indo di"endali"an dg membanding"an e3+ected danshortest round tri+ times

8/18/2019 CC Internet

5/20

Me"anisme 4outer &ased

' Pac"et Scheduling

Pa"et mana ut" diterus"an beri"utn-a

  I5 (irst In irst 5ut): urutan +a"et di"irim berdasar"an

"edatangan  Me"anisme berdasar"an Per lo

Ut" tia+ #lo a"ti# mem+ antrian6bu##er sendiri

' air 7ueuing (7): +a"et8+a"et dr #lo berbeda di+ilih

secara #airl- dan e9uall-

' %eighted air 7ueuing 

  Me"anisme berdasar"an Prioritas

8/18/2019 CC Internet

6/20

Me"anisme 4outer &ased

' 7ueue Management

  Pa"et mana -g harus dibuang dr bu##er, *i"a bu##er +enuh

  Tail ro+: +a"et -g tiba +d bu##er +enuh dibuang

  4andom dro+

'  Acti1e 7ueue Management

  &uang +a"et sebelum bu##er +enuh

  Mencegah +embangunan "ongesti dan mensin"ron"an sumber

TCP  Misaln-a:

' arl- 4andom ro+

' 4 (4andom arl- etection)

8/18/2019 CC Internet

7/20

Tail ro+ 4outer ;I5<

' Pa"et +ertama -g tiba adalah +a"et +ertama -gditransmisi"an

' Me"anisme antrian I5 membuang +a"et dari tail of

the queue *i"a antrian o1er#los

' Men-ebab"an global synchronization *i"a +a"et8+a"etdibuang dari bebera+a "one"si

' I5 adalah me"anisme scheduling, ro+ Tail adalah

+olic-

8/18/2019 CC Internet

8/20

4andom ro+ 4outer 

' 0i"a +a"et tiba dan antrian +enuh, secara random

memilih +a"et dari antrian untu" dibuang

8/18/2019 CC Internet

9/20

arl- 4andom ro+ 4outer 

' 0i"a +an*ang antrian melebihi suatu dro+ le1el, ma"a

router membuang tia+ +a"et dengan #i3ed drop

 probability 

' Mengurangi global s-nchroni=ation

p

 Drop level 

8/18/2019 CC Internet

10/20

4andom arl- etection (4)

' Se+erti arl- 4andom ro+, teta+i dro+ +robabilit- dihitungsetia+ suatu +a"et datang berdasar"an +an*ang antrian

rata8rata

' 4 secara im+lisit menoti#i"asi +engirim dg membuang

(dro++ing) +a"ets8+a"et' ro+ +robabilit- dinai"an *i"a +an*ang antrian rata8rata

mening"at

1

1

1

(1 )

( )(1 )i.e.

n n n

nn i

n i

i

 AvgLen AvgLen Length

 AvgLen Length

α α 

α α 

+

−

+

=

= − × + ×

= −∑

8/18/2019 CC Internet

11/20

4 ro+ Probabilities

 A(t)D(t)

maxP 1

minTh maxTh   AvgLen

Me"anisme

' >una"an +an*ang rata8rata antrian dg bobot

  0i"a AvgLen ? minTh dro+ dg +rob. P

  0i"a AvgLen @ maxTh dro+ dg +rob.

' 4 d+ diguna"an dg e3+licit congestion

noti#ication selain dg +ac"et dro++ing

' 4 memberi"an si#at #airness aliran -g

besar lebih mung"in ut" di8dro+

' /ilai threshold dan +robabilitas dro+

meru+a"an area riset -g a"ti#

8/18/2019 CC Internet

12/20

Pro+erties dari 4

' &uang +a"et sebelum antrian +enuh, dg hara+an

mengurangi la*u dari #lo -g sama

' &uang +a"et ut" tia+ #lo secara "asar +ro+ortional thd

la*un-a

' Pembuangan (dro+) disebar dlm a"tu

' Barena mengguna"an +an*ang antrian rata8rata, 4

toleran thd bursts

8/18/2019 CC Internet

13/20

Priorit- 7ueuing

' Tandai tia+ +a"et dg suatu +rioritas (mis., +ada T5S

(T-+e o# Ser1ice #ield +ada IP))

' Im+lementasi"an antrian multi+le I5, masing8

masing ut" tia+ "elas +rioritas' Selalu transmit dari +rioritas tertinggi dg antrian -ang

tida" "osong

' Teta+ tida" ada *aminan ut" +rioritas "elas -g

diberi"an

8/18/2019 CC Internet

14/20

Priorit-

Scheduler 

Contoh: Priorit- Scheduler 

' Priorit- scheduler: +a"et8+a"et dlm antrian +rioritas

tertinggi selalu dila-ani terlebih dahulu dibanding"an

+a"et8+a"et +d antrian dg +rioritas lebih rendah

High +riorit-

Medium +riorit-

o +riorit-

8/18/2019 CC Internet

15/20

Priorit- 7ueuing

' Problem:: +a"et8+a"et +rioritas tinggi da+at

mendominasi +a"et8+a"et dengan +rioritas lebih

rendah

' Priorit- 9ueuing "asus sederhana dari Ddi##erentiatedser1icesE ;i##Ser1

8/18/2019 CC Internet

16/20

air 7ueuing ;7<

' Masalah dasar dari I5 adalah tida" memisah"an+a"et8+a"et dengan #lo

' Masalah lainn-a dengan I5 :: #lo -g Fburu"G (Dill8beha1edE) da+at mendudu"i share -g besar dari"a+asitas *aringan

Idea:: men*aga antrian ter+isah ut" tia+ #lo, dan 7mela-ani antrian8antrian ini secara round8robin

8/18/2019 CC Internet

17/20

Solusi

' 4ound8robin diantara #lo -g berbeda

  Satu antrian +er #lo

8/18/2019 CC Internet

18/20

8/18/2019 CC Internet

19/20

Solusi

' &it8b-8bit round robin

' Sulit dila"u"an dlm +ra"te"

' -g d+ dila"u"an mende"ati

bit8b-8bit round robin  sistem #luid #lo

8/18/2019 CC Internet

20/20

%eighted air 7ueuing ;%7<

' WFQ idea::  Alo"asi"an bobot +ada tia+ #lo (antrian)sedemi"ian sehingga bobot secara logi"mens+esi#i"asi"an *umlah bit8bit ut" transmit setia+ saatrouter mela-ani antrian tsb.

' Hal ini mengontrol +ersentase dari "a+asitas lin" -g a"anditerima #lo

'  Antrian8antrian d+ mere+resentasi"an DclassesE o# ser1icedan ini men*adi i##Ser1

' Issue bagaimana router mem+ela*ari +engalo"asianbobot

  Bon#igurasi manual

  Signalling dari sumber atau +enerima