1 / 20

Random Early Detection

Random Early Detection. ( Salah Satu Metode Congestion Avoidance). Vembry Fiska Nurwantoro Ummi Hamidah Ardi Fajar Gunawan Daniel Brilianto Imam Tri Harsono M Ridwan Febriansyah GunawanRahmadi. Apa itu congestion?. Terjadi ketika sejumlah paket yang ditransmisikan buntu

garvey
Download Presentation

Random Early Detection

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Random Early Detection (SalahSatuMetode Congestion Avoidance) VembryFiskaNurwantoro UmmiHamidah ArdiFajarGunawan DanielBrilianto Imam Tri Harsono M RidwanFebriansyah GunawanRahmadi

  2. Apaitu congestion? • Terjadiketikasejumlahpaket yang ditransmisikanbuntu • terjadimanakalapaket-paket yang dipancarkanlewatjaringanmendekatipaket yang menanganikapasitasjaringan • jaringan data adalahjaringanantri • Antrianterbatas yang berarti data mungkinhilang

  3. Congestion Control vs. Congestion Avoidance • Congestion control goal • Stay left of cliff • Congestion avoidance goal • Stay left of knee knee cliff Throughput congestion collapse Load

  4. Mekanisme Congestion Avoidance • DECbit • Random Early Detection • Source-Based Congestion Avoidance

  5. Random Early Detection(RED) • Mekanismedropper berdasarkan rata- rata panjangantrianuntukmenghindarisikronisasitrafikdimanapakethilang TCP dalamsatuwaktu. • Penemunya: Sally Floyd & Van Jacobson padaawal 1990

  6. Penggunaan RED • Digunakanpadagateway/router backbone dengantingkattrafik yang sangattinggi • Terdapatbanyakvariasi RED yang jugadapatdiimplementasikanpadahal lain sepertiRED-RT for Congestion Control and Real Time Traffic Protection dan Tuning RED for Web Traffic.

  7. Idedari RED • Gateway mengedroppaketawaldari yang seharusnya, untukmemberikan notify pada source agar segeramengurangi congestion window • Paket yang datangharusdi drop denganbeberapakemungkinan, ketikapanjangantrianmelebihibeberapa drop level (Early Random Drop)

  8. Algoritma RED 1. Hitung rata-rata panjangantrianmenggunakan weighted running - 0 <Weight < 1 - SampleLenadalahpanjangantrianketikaukuran sample dibuat AvgLen = (1 −Weight) × AvgLen+Weight × SampleLen

  9. Algoritma RED con’t

  10. Algoritma RED con’t 2. RED memilikiduabataspanjangantrian yang memicuaktivitastertentuyaitu : MinThresholddanMaxThreshold if AvgLen ≤ MinThreshold → queue the packet if MinThreshold < AvgLen < MaxThreshold → calculate probability P → drop the arriving packet with probability P if MaxThreshold ≤ AvgLen → drop the arriving packet

  11. Algoritma RED con’t

  12. Algoritma RED con’t

  13. Algoritma RED con’t • Hitung Probability untuk men-Drop Paket TempP = MaxP × (AvgLen −MinThreshold) (MaxThreshold − MinThreshold) P = TempP/(1 − count × TempP)

  14. AlgoritmaSecaraKeseluruhan

  15. GarisBesarMekanisme RED

  16. Kelebihan RED • Mampumendeteksisumber congestion sebelumterjadi. • Melakukan dropping terhadappaket yang terjadi congestion • Mampumenghindarikemacetanpadasaattrafiksedangtinggi

  17. Kekurangan RED • panjangantrianbergantungpada drop level. • menghasilkan bandwidth sistemlebihkecil yang akanmengurangirespon transient darisistemtersebut. • memiliki margin phase rendah yang akanmenimbulkanterjadinyaosilasi yang lebihbanyak.

  18. Saran • Untukmengatasikelemahandari RED tersebutmakadigunakansuatupengontrol yang dinamakan Proportional-Integral Derivative (PID). • Bilamemilihuntuk RED dimana yang bukanmengedroppaket, kitadapatmemilihmenggunakan ECN yang manamelakukan ‘marking’denganpengisian bit tandaselayaknyaDECbit.

  19. Source • Larry L Petterson and Bruce S Davie. “Computer Netwoks A System Approach 3rd edition.” • www.wikipedia.comdiaksespada 20 Mei 2010

  20. Thank You

More Related