Sistem Antrian dengan Prioritas

S1 Teknik Telekomunikasi
Fakultas Teknik Elektro

Sistem Antrian dengan Prioritas
REKAYASA TRAFIK | TTH3J3 | Kur. 2016 | 2017/2018

Target Pembelajaran
•
•
•
•

Priority Queuing
Custom Queuing
Weighted Fair Queuing (WFQ)
Weighted Random
Early Detection (WRED)
• Token Bucket
• Generic Trafc Shaping (GTS)

Jaringan dan Teknik Penyambungan

Telekomunikasi|S1 TT

2

Usage Parameter Control
discarding

traffic

UPC
non-conforming
tagging

contract

passing

Time
An example of UPC algorithm
Time

TAT

Last cell arrival time

Conforming

Non-conforming
CDVT

1/PCR

3

Shaping increases network efficiency by reducing output bandwidth

Re-space the input cells

Output
Bandwidth

With shaping

Time

Output
Bandwidth

without shaping

Time

4

CAC examines whether network resources are sufficient or not for a new
B
it
r
at
e

CAC
Necessary bandwidth
Time

accept (or
reject)