e. q yaitu ukuran antrian saat ini f. Avg = ukuran rata
– rata dari antrian g. count= jumlah paket di antrian sejak drop yang terakhir kali
dilakukan ketika THmin ≤ Avg ≤ THmax
2.6 Stochastic Fair Queue
Stochastic Fair Queue adalah suatu mekanisme congestion control. Ide dari Fair Queue adalah membuat beberapa antrian dalam suatu router.
Proses pembagian antrian ini menggunakan fungsi hash. Router kemudian akan melayani antrian
– antrian ini dengan round robin. Fair queue juga akan membuat fairness dari sekumpulan flow antrian
yang akan diatur oleh algoritma congestion control yang baik. SFQ hanya mengelompokkan jenis paket namun semua paket tadi akan
diperlakukan sama dan ditransmisikan dengan service round robin. Masalah utama dari SFQ adalah dimana paket yang diproses tidak
selamanya memiliki panjang paket yang sama. Agar benar-benar mengalokasikan bandwith dari link yang keluar dengan cara yang fair
sangat penting untuk melihat panjang paket yang akan diproses. Namun, yang diinginkan dari FQ adalah bit by bit round robin. Bit by
bit Round Robin adalah suatu mekanisme dimana router akan mentransmisikan dari flow 1 sebesar 1 bit,kemudian dari flow 2
sebesar 1 bit,dan seterusnya.
Gambar 2.3 Antrian Fair Queue Sekarang akan kita lihat bagaimana suatu single flow akan
dialirkan dengan bit by bit round robin. Misalkan, Pi merupakan panjang dari paket i, dan dihitung dengan setiap
detik, Si merupakan waktu router mulai transmit paket I, dan Fi menandakan finish time router mentransmisikan paket i.
Fi = Si + Pi
Jika diketahui Ai menunjukkan paket i tiba di router maka Si= max Fi-1, Ai
Fi = max F i-1, Ai+ Pi
Jika terdapat n flow, maka untuk setiap flow kita akan menghitung nilai Fi untuk setiap paket i yang tiba dengan
menggunakan formula
diatas. Kemudian,
kita akan
memperlakukan semua Fi sebagai suatu timestamp, dan paket berikutnya yang akan ditransmisikan selalu paket yang
memiliki nilai timestamp paling sedikit, yang artinya paket itu akan selesai lebih dahulu dari paket yang lain.
