Random Early Detection(Salah Satu Metode Congestion Avoidance)

Vembry Fiska NurwantoroUmmi HamidahArdi Fajar GunawanDaniel BriliantoImam Tri HarsonoM Ridwan FebriansyahGunawanRahmadi

Apa itu congestion?• Terjadi ketika sejumlah paket yang ditransmisikan

buntu• terjadi manakala paket-paket yang dipancarkan

lewat jaringan mendekati paket yang menangani kapasitas jaringan

• jaringan data adalah jaringan antri• Antrian terbatas yang berarti data mungkin hilang

Congestion Control vs. Congestion Avoidance Congestion control goal

Stay left of cliff Congestion avoidance goal

Stay left of knee

Load

Th

rou

ghp

ut knee cliff

congestioncollapse

Mekanisme Congestion Avoidance

• DECbit• Random Early Detection• Source-Based Congestion

Avoidance

Random Early Detection(RED)

• Mekanisme dropper berdasarkan rata- rata panjang antrian untuk menghindari sikronisasi trafik dimana paket hilang TCP dalam satu waktu.

• Penemunya:

Sally Floyd & Van Jacobson

pada awal 1990

Penggunaan RED

• Digunakan pada gateway/router backbone dengan tingkat trafik yang sangat tinggi

• Terdapat banyak variasi RED yang juga dapat diimplementasikan pada hal lain seperti RED-RT for Congestion Control and Real Time Traffic Protection dan Tuning RED for Web Traffic.

Ide dari RED

• Gateway mengedrop paket awal dari yang seharusnya, untuk memberikan notify pada source agar segera mengurangi congestion window

• Paket yang datang harus di drop dengan beberapa kemungkinan, ketika panjang antrian melebihi beberapa drop level (Early Random Drop)

Algoritma RED

1.Hitung rata-rata panjang antrian menggunakan weighted running

- 0 <Weight < 1

- SampleLen adalah panjang antrian ketika ukuran sample dibuat

AvgLen = (1 −Weight) × AvgLen+Weight × SampleLen

Algoritma RED con’t

Algoritma RED con’t

2. RED memiliki dua batas panjang antrian yang memicu aktivitas tertentu yaitu :

MinThreshold dan MaxThreshold

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

Algoritma RED con’t

Algoritma RED con’t

Algoritma RED con’t

3. Hitung Probability untuk men-Drop Paket

TempP = MaxP × (AvgLen −MinThreshold) (MaxThreshold − MinThreshold)

P = TempP/(1 − count × TempP)

Algoritma Secara Keseluruhan

Garis Besar Mekanisme RED

Kelebihan RED

• Mampu mendeteksi sumber congestion sebelum terjadi.

• Melakukan dropping terhadap paket yang terjadi congestion

• Mampu menghindari kemacetan pada saat trafik sedang tinggi

Kekurangan RED

• panjang antrian bergantung pada drop level.• menghasilkan bandwidth sistem lebih kecil

yang akan mengurangi respon transient dari sistem tersebut.

• memiliki margin phase rendah yang akan menimbulkan terjadinya osilasi yang lebih banyak.

Saran

• Untuk mengatasi kelemahan dari RED tersebut maka digunakan suatu pengontrol yang dinamakan Proportional-Integral Derivative (PID).

• Bila memilih untuk RED dimana yang bukan mengedrop paket, kita dapat memilih menggunakan ECN yang mana melakukan ‘marking’ dengan pengisian bit tanda selayaknya DECbit.

Source

• Larry L Petterson and Bruce S Davie. “Computer Netwoks A System Approach 3rd edition.”

• www.wikipedia.com diakses pada 20 Mei 2010

Thank You