- Bandwidth Management - Queue Type

Download - Bandwidth Management - Queue Type

Post on 29-Jan-2017

219 views

Category:

Documents

1 download

Embed Size (px)

TRANSCRIPT

<ul><li><p>- Bandwidth Management - </p><p>Queue Type by: Novan Chris </p><p>Citraweb Nusa Infomedia, Indonesia www.mikrotik.co.id </p></li><li><p>Queue = Antrian </p><p>2 </p><p> Bandwidth Management pada Mikrotik merupakan implementasi teori antrian. </p><p> Paket data dari suatu traffic akan di-antrikan dan diatur dengan berbagai macam metode. </p></li><li><p>PrinsipRateLimit </p><p>Pengaturan rate dapat dibedakan menjadi 2: Scheduler Queues </p><p> Jika rate melebihi limitnya, maka paketnya akan diantrikan ke waktu berikutnya </p><p> FIFO, RED, SFQ, PCQ </p><p>Shaper Queues Jika rate melebihi limitnya, maka paket akan </p><p>didrop PCQ &amp; HTB </p><p>3 </p></li><li><p>Scheduler </p><p>4 </p><p>Pack</p><p>et </p><p>70 </p><p>60 10 16 </p><p>50 9 15 </p><p>40 4 8 14 20 </p><p>30 3 7 13 19 </p><p>20 2 6 12 18 22 25 </p><p>10 1 5 11 17 21 23 24 </p><p>01 02 03 04 05 06 07 08 09 10 </p><p>TIME </p><p>Queue-Size = Unlimited </p><p>Pack</p><p>et </p><p>70 </p><p>60 </p><p>50 </p><p>40 </p><p>30 3 6 9 12 15 18 21 24 </p><p>20 2 5 8 11 14 17 20 23 </p><p>10 1 4 7 10 13 16 19 22 25 </p><p>01 02 03 04 05 06 07 08 09 10 </p><p>TIME </p><p>Total Packet 250 </p><p>- 70 packet (28%) delay 1 - 90 packet (36%) delay 2 - 40 packet (16%) delay 3 - 50 packet (20%) realtime </p></li><li><p>Shaper </p><p>5 </p><p>Pack</p><p>et </p><p>70 </p><p>60 10 16 </p><p>50 9 15 </p><p>40 4 8 14 20 </p><p>30 3 7 13 19 </p><p>20 2 6 12 18 22 25 </p><p>10 1 5 11 17 21 23 24 </p><p>01 02 03 04 05 06 07 08 09 10 </p><p>TIME </p><p>Queue-Size = 0 </p><p>Pack</p><p>et </p><p>70 </p><p>60 </p><p>50 </p><p>40 </p><p>30 3 7 13 19 </p><p>20 2 6 12 18 22 25 </p><p>10 1 5 11 17 21 23 24 </p><p>01 02 03 04 05 06 07 08 09 10 </p><p>TIME </p><p>Total Packet 250 </p><p>- 80 packet (32%) DROPPED !!! - 170 packet (62%) realtime </p></li><li><p>Scheduler + Shaper </p><p>6 </p><p>Pack</p><p>et </p><p>70 </p><p>60 10 16 </p><p>50 9 15 </p><p>40 4 8 14 20 </p><p>30 3 7 13 19 </p><p>20 2 6 12 18 22 25 </p><p>10 1 5 11 17 21 23 24 </p><p>01 02 03 04 05 06 07 08 09 10 </p><p>TIME </p><p>Queue-Size = 20 </p><p>Pack</p><p>et </p><p>70 </p><p>60 </p><p>50 </p><p>40 </p><p>30 3 6 11 17 21 </p><p>20 2 5 8 13 19 23 25 </p><p>10 1 4 7 12 18 22 24 </p><p>01 02 03 04 05 06 07 08 09 10 </p><p>TIME </p><p>Total Packet 250 </p><p>- 110 packet (44%) realtime - 80 packet (32%) delay 1 - 60 packet (24%) DROPPED </p></li><li><p>FIFO </p><p>7 </p><p> FIFO (First In First Out), merupakan algoritma paling ringan yang ada di RouterOS </p><p> Setiap paket yang datang akan diantrikan dalam "transmit queue" dan disalurkan selama masih dalam batas "Queue Size / Buffer" </p><p> Jika melebihi Queue Size, maka paket yang datang akan di "drop" sampai antrian kurang dari "Queue size" lagi </p><p> FIFO adalah algoritma standart pada simple queue </p></li><li><p>Ilustrasi FIFO </p><p>8 </p><p>TRANSMIT QUEUE 1 2 3 4 </p><p>1 2 3 4 </p><p>1 2 3 4 </p><p>1 2 3 4 </p><p>F I F O </p><p>1 2 1 1 2 1 </p><p>INPUT OUTPUT </p></li><li><p>Logika FIFO </p><p>9 </p><p> FIFO akan mengantrikan paket tanpa melakukan "shaping" ataupun "re-arrange" paket. </p><p> Pada Mikrotik, antrian FIFO terdapat 3 jenis PFIFO , antrian berdasar jumlah Paket BFIFO, antrian berdasarkan besar Paket MQ-PFIFO, sama dengan PFIFO, tetapi memiliki </p><p>multi transmit queue, digunakan pada Multi Core (SMP) Router </p></li><li><p>RED </p><p>10 </p><p> Random Early Detect, merupakan metode pengantrian yang secara otomatis menghindari "congestion" dengan cara mengkontrol ukuran "rata-rata queue size (AVGq)" </p><p> Kemungkinan paket data didrop atau tidak menggunakan algoritma : Jika AVGq lebih kecil dari "Minimum Threshold </p><p>(MINth)" paket akan disalurkan Jika AVGq lebih besar dari "Maximum Threshold </p><p>(MAXth)", paket akan didrop Jika AVGqdiantara MINth dan MAXth, maka </p><p>kemungkinan didrop dengan rumus Pd = P max(AVGq MINth)/ (MAXth - MINth) </p></li><li><p>Logika RED </p><p>11 </p><p>HitungRata-rataPanjangQueue(AVGq)</p><p>AVGqMAXth</p><p>MINth</p></li></ul>