2 Queue Type PDF
2 Queue Type PDF
Queue Type
by: Novan Chris
Citraweb Nusa Infomedia, Indonesia
www.mikrotik.co.id
Queue = Antrian
Bandwidth Management pada Mikrotik
merupakan implementasi teori antrian.
Paket data dari suatu traffic akan di-
antrikan dan diatur dengan berbagai
macam metode.
2
Prinsip Rate Limit
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 70
60 10 16 Total Packet 250
50 9 15
40 4 8 14 20
Packet
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
70 TIME
60
50
Packet
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
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
70
60
50
Packet
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
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
70 TIME
60
50
Packet
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
4 3 2 1
F
TRANSMIT QUEUE
4 3 2 1 I
2 2 1 1 1 1
4 3 2 1
F
O
4 3 2 1
8
Logika FIFO
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
9
RED
Random Early Detect, merupakan metode
pengantrian yang secara otomatis menghindari
"congestion" dengan cara mengkontrol ukuran
"rata-rata queue size (AVGq)"
11
SFQ
Stochastic Fairness Queuing (SFQ) tidak bisa
digunakan untuk melimit besar trafik. Fungsi utamanya
adalah untuk menyamakan "equalize" trafik (TCP
session / UDP Stream) ketika link koneksi penuh
SFQ menggunakan metode Hashing dan Round
Robin.
Hashing digunakan untuk memisahkan trafik kedalam sub-
queue FIFO berdasarkan SRC, DST address serta SRC dan
DST port
Setiap detik pada sfq-perturb tercapai, trafik di hashing ulang
Setiap sub-queue dengan besar sfq-allot akan diteruskan ke
interface dengan metode round-robin
Dalam sebuah SFQ queue, akan terbentuk
1024 sub-queue dan maximum 128 paket per
sub-queue
12
Logika SFQ
Flow 1 ke
Flow 2 interface
Flow 3
Flow 4
Algoritma
FIFO sub-queue Algoritma
Hashing
Round
Robin
13
PCQ Per Connection Queue
PCQ dibuat sebagai penyempurnaan SFQ.
Sama-sama memecah Connection menjadi
beberapa sub-queue
PCQ tidak membatasi jumlah sub-queue
SFQ hanya bisa membuat 1024 sub-queue
PCQ membutuhkan memori yang cukup
besar
Mengingat PCQ tidak membatasi sub-queue
yang akan dibuat
Selain scheduler, PCQ juga bisa berfungsi
shaper
14
PCQ akan membuat sub-queue, berdasarkan parameter
pcq-classifier, yaitu: src-address, dst-address, src-port,
dst-port
Dimungkinkan untuk membatasi maksimal data rate
untuk setiap sub-queue (pcq-rate) dan jumlah paket
data di setiap sub-queue (pcq-limit)
Total ukuran antrian pada PCQ-sub-queue tidak boleh
melebihi jumlah paket sesuai pcq-total-limit
15
Logika PCQ
Algoritma
pcq-clasifier Round
src-address sub-queue Robin
SRC-ADDRESS=10.0.0.1
SRC-ADDRESS=10.0.0.2
SRC-ADDRESS=10.0.0.3
Flow 1 ke
Flow 2 SRC-ADDRESS=10.0.0.4 interface
Flow 3
SRC-ADDRESS=10.0.0.5
Flow 4
SRC-ADDRESS=10.0.0.6
SRC-ADDRESS=10.0.0.7
16
PCQ Action 1
Pcq-rate=128000
2 users 4 users 7 users
73k
128k
73k
128k 73k
queue=pcq-down
73k
max-limit=512k
128k 128k 73k
73k
128k 128k
73k
17
PCQ Action 2
Pcq-rate=0
1 user 2 users 7 users
73k
256k 73k
73k
queue=pcq-down
512k 73k
max-limit=512k
73k
256k 73k
73k
18
Kasus PCQ
Untuk kondisi client yang sangat banyak dan sangat
merepotkan jika harus membuat banyak rule maka
bisa menggunakan metode PCQ :
PCQ bisa membatasi bandwith client secara
merata secara dynamic
PCQ membutuhkan memori yang cukup besar
Internet
20
Memasang PCQ pada Simple Queue
21
Conclusion
Mikrotik mensuport berbagai macam type
antrian / queue type yang bisa disesuaikan
pada kondisi jarignan yang berbeda-beda.
Kita bisa menggunakan PCQ untuk
melakukan pembagian bandwidth sama
rata tiap client yang jumlahnya banyak
atau client yang dinamis.
22
Thank you !!
www.mikrotik.co.id
info@mikrotik.co.id
This license lets others remix, tweak, and build upon your work even for commercial purposes,
as long as they credit you and license their new creations under the identical terms. This license
is often compared to copyleft free and open source software licenses. All new works based on
yours will carry the same license, so any derivatives will also allow commercial use.
23