- bandwidth management - queue type

Download - Bandwidth Management - Queue Type

Post on 29-Jan-2017

222 views

Category:

Documents

1 download

Embed Size (px)

TRANSCRIPT

  • - Bandwidth Management -

    Queue Type by: Novan Chris

    Citraweb Nusa Infomedia, Indonesia www.mikrotik.co.id

  • Queue = Antrian

    2

    Bandwidth Management pada Mikrotik merupakan implementasi teori antrian.

    Paket data dari suatu traffic akan di-antrikan dan diatur dengan berbagai macam metode.

  • PrinsipRateLimit

    Pengaturan rate dapat dibedakan menjadi 2: Scheduler Queues

    Jika rate melebihi limitnya, maka paketnya akan diantrikan ke waktu berikutnya

    FIFO, RED, SFQ, PCQ

    Shaper Queues Jika rate melebihi limitnya, maka paket akan

    didrop PCQ & HTB

    3

  • Scheduler

    4

    Pack

    et

    70

    60 10 16

    50 9 15

    40 4 8 14 20

    30 3 7 13 19

    20 2 6 12 18 22 25

    10 1 5 11 17 21 23 24

    01 02 03 04 05 06 07 08 09 10

    TIME

    Queue-Size = Unlimited

    Pack

    et

    70

    60

    50

    40

    30 3 6 9 12 15 18 21 24

    20 2 5 8 11 14 17 20 23

    10 1 4 7 10 13 16 19 22 25

    01 02 03 04 05 06 07 08 09 10

    TIME

    Total Packet 250

    - 70 packet (28%) delay 1 - 90 packet (36%) delay 2 - 40 packet (16%) delay 3 - 50 packet (20%) realtime

  • Shaper

    5

    Pack

    et

    70

    60 10 16

    50 9 15

    40 4 8 14 20

    30 3 7 13 19

    20 2 6 12 18 22 25

    10 1 5 11 17 21 23 24

    01 02 03 04 05 06 07 08 09 10

    TIME

    Queue-Size = 0

    Pack

    et

    70

    60

    50

    40

    30 3 7 13 19

    20 2 6 12 18 22 25

    10 1 5 11 17 21 23 24

    01 02 03 04 05 06 07 08 09 10

    TIME

    Total Packet 250

    - 80 packet (32%) DROPPED !!! - 170 packet (62%) realtime

  • Scheduler + Shaper

    6

    Pack

    et

    70

    60 10 16

    50 9 15

    40 4 8 14 20

    30 3 7 13 19

    20 2 6 12 18 22 25

    10 1 5 11 17 21 23 24

    01 02 03 04 05 06 07 08 09 10

    TIME

    Queue-Size = 20

    Pack

    et

    70

    60

    50

    40

    30 3 6 11 17 21

    20 2 5 8 13 19 23 25

    10 1 4 7 12 18 22 24

    01 02 03 04 05 06 07 08 09 10

    TIME

    Total Packet 250

    - 110 packet (44%) realtime - 80 packet (32%) delay 1 - 60 packet (24%) DROPPED

  • FIFO

    7

    FIFO (First In First Out), merupakan algoritma paling ringan yang ada di RouterOS

    Setiap paket yang datang akan diantrikan dalam "transmit queue" dan disalurkan selama masih dalam batas "Queue Size / Buffer"

    Jika melebihi Queue Size, maka paket yang datang akan di "drop" sampai antrian kurang dari "Queue size" lagi

    FIFO adalah algoritma standart pada simple queue

  • Ilustrasi FIFO

    8

    TRANSMIT QUEUE 1 2 3 4

    1 2 3 4

    1 2 3 4

    1 2 3 4

    F I F O

    1 2 1 1 2 1

    INPUT OUTPUT

  • Logika FIFO

    9

    FIFO akan mengantrikan paket tanpa melakukan "shaping" ataupun "re-arrange" paket.

    Pada Mikrotik, antrian FIFO terdapat 3 jenis PFIFO , antrian berdasar jumlah Paket BFIFO, antrian berdasarkan besar Paket MQ-PFIFO, sama dengan PFIFO, tetapi memiliki

    multi transmit queue, digunakan pada Multi Core (SMP) Router

  • RED

    10

    Random Early Detect, merupakan metode pengantrian yang secara otomatis menghindari "congestion" dengan cara mengkontrol ukuran "rata-rata queue size (AVGq)"

    Kemungkinan paket data didrop atau tidak menggunakan algoritma : Jika AVGq lebih kecil dari "Minimum Threshold

    (MINth)" paket akan disalurkan Jika AVGq lebih besar dari "Maximum Threshold

    (MAXth)", paket akan didrop Jika AVGqdiantara MINth dan MAXth, maka

    kemungkinan didrop dengan rumus Pd = P max(AVGq MINth)/ (MAXth - MINth)

  • Logika RED

    11

    HitungRata-rataPanjangQueue(AVGq)

    AVGqMAXth

    MINth