S1 Teknik Telekomunikasi Fakultas Teknik Elektro
REKAYASA TRAFIK | TTH3J3 | Kur. 2016 | 2017/2018
Target Pembelajaran
• Priority Queuing
• Custom Queuing
• Weighted Fair Queuing (WFQ)
• Weighted Random
Early Detection (WRED)
• Token Bucket
Usage Parameter Control non-conforming
contract tagging
UPC
passing discarding
An example of UPC algorithm
Conforming TAT
Non-conforming
Shaping increases network efficiency by reducing output bandwidth
without shaping Re-space the input cells
With shaping
CAC examines whether network resources are sufficient or not for a new
Time B
it r at e
CAC
Necessary bandwidth
<Space of bandwidth ?
accept (or reject)
QoS Design
Contoh : Kualitas Voice dalam Jaringan
VoIP dipengaruhi langsung oleh dua faktor utama :
Packet loss Delay Packet
Packet Delay
Packet delay can cause either voice-quality degradation, due to the
Packet Loss
There are several reasons for packet loss, including:
1. Congestion caused by queues overflowing their packet limits 2. Network nodes running out of buffer space
3. Memory limitations in network nodes
4. Policing, or controls that watch traffic flows, ensuring that
Echo
Echo bukan masalah khusus terhadap packet switching
tetapi berpengaruh pada teknologi Circuit switching yang disebabkan oleh dua hal :
Komponen Fixed Delay
• Propagation—six microseconds per kilometer
• Serialization
• Processing
Komponen Variable Delay
• Queuing delay
• Dejitter buffers
Contoh dalam VoIP QoS :
Classification Queuing
Queuing’s Premise
• Getting better service is a matter
of managing congested queues
• Over-all latency and bandwidth are
constant
– Make some trafc absorb latency, and
therefore give up bandwidth
– Shield other trafc from latency, and
FIFO Queuing
• Premise
– “Packets leave in order of arrival”
• Fixed queue lengths
– Results in dropping from tail of
queue under load
Simplest QoS Algorithm: Priority
Queuing
• Stated requirement:
– “If <application> has trafc waiting,
send it next”
• Commonly implemented
Priority Queuing Implementation Approach
• Identify interesting trafc
– Access lists
• Place trafc in various queues
• De queue in order of queue
Priority Queuing
(PQ)
Traffic Destined for Interface
Interface Buffer
Transmit
Queue Output Line Interface Hardware
• Ethernet • Frame Relay • ATM
• Serial Link • Etc.
High
Medium
Normal
Low
Q Length Defined by Q Limit
Classify
Priority Queuing
Priority (Access)
List Forwarder
Low Priority
Medium Priority
High Priority
Pitfalls of Priority Queuing
• Can cause trafc lockout
if not well engineered
• FIFO by priority:
Class-Based Queuing
• One standard : custom queuing
• Stated requirement:
– “Trafc with <characteristics>
needs a guaranteed rate or latency”
• “Characteristics” may be:
– Application
Custom Queuing Implementation Approach
• Identify the trafc
• Distribute into FIFO queue by class
• Dequeue in some rotation
– Remove some number of bytes at most
Custom Queuing (CQ)
Traffic Destined for Interface
Q Length Deferred by Queue Limit
Up to 16 3/10
1/10
Weighted Round Robin Scheduling (byte count)
Classify
Interface Hardware
• Ethernet • Frame Relay • ATM
• Serial Link • Etc.
2/10
3/10 2/10
Link
Utilization Ratio
Transmit
Custom Queuing
Queue #0
Queue #1 Queue #2
Queue #3 Queue #4
Queue #5 Queue #6
Queue #9 Queue #10
Queue #11 Queue #12
Queue #13 Queue #14
Queue #15 Queue #7
Queue #16 Queue #8
Control Traffic
Priority (Access)
Pitfalls of Custom Queuing
• FIFO by class:
Weighted Fair Queuing
(WFQ)
• Stated requirement:
– “Trafc latency must be predictable”
– “Reserved fows must achieve
Fair Queuing Approach
• Enqueue trafc in the sequence
the TDM would deliver it
Efects of Fair Queuing
• Low-bandwidth fows get
– As much bandwidth as they can use
– Timely service
• High-bandwidth fows
– Interleave trafc
– Cooperatively share bandwidth
What Weighting Does
• In TDM
– Channel speed determines message
“duration”
• In WFQ
– Multiplier on message length changes
simulated message “duration”
Weighted Fair Queuing (WFQ)
Traffic Destined for Interface
Interface Configurable
Number of Queues
Flow-Based Classification by: Weight Determined by:
Weighted Fair Scheduling
Classify
Transmit
Interactive Traffic Timing
Milliseconds
500 1000 1500 2000 2500 3000
Interactive Traffic Timing
Milliseconds
Fair Queuing
Pitfalls of Weighted Fair Queuing
• Requires more sorting
RED Algorithm
(Random Early Detection)
• Maintain mean queue depth
• Drop trafc at a rate proportional to
– Mean queue depth
– Time since last discard
Behaviour of a TCP Sender
• Sends as much as credit allows
• Starts credit small
– Avoid overloading network queues
• Increases credit exponentially
Behaviour of a TCP Receiver
• When in receipt of “next message,”
schedules an ACK
• When in receipt of something else,
Sender Response to ACK
• If ACK acknowledges something
– Update credit and send
• If not, presume it indicates a lost
packet
– Send frst unacknowledged message
right away
Implications for Routers
• Dropping a message is a way of
Weighted Random Early Detection
• Stated requirement
– “Avoid congestion in the frst place”
– “Statistically give some trafc better
service than others”
• Congestion avoidance, rather than
Weighted Random
Early Detection (WRED)
FIFO Scheduling Pass
Fail
Discard Test
Transmit
Weighted Random Early Detection
Minimum Threshold Maximum Threshold
Drop Rate
Weighted RED Behavior with TCP
50 Maximum Threshold
Minimum Threshold
Drop Rate
Mean Queue Depth
Pitfalls of RED
• This is again FIFO queuing
– Not predictable
• Depends on host behaviour
for efectiveness
– Not deterministic
• Specifcally dependent on bulk
of trafc being TCP
Trafc Shaping
• Use token bucket model which
output packet stream are governed
by token stream
• Trafc Shaping Functions :
– Smoothing trafc burst, all the trafc is
bounded by a confgured fow rate
– Enforce a long-term average trafc rate
Token Bucket
Output Line
Traffic Shaping Queue Structure
One queue per
– Sub-interface – Access List
– DLC
Feeds into queues at hardware layer
Forwarder
Within Token Bucket?
Interface Congested?
Sub-Interface Fancy Queues
Generic Trafc Shaping (GTS)
Transmit
Queue Output Line Traffic
Destined for Interface
Configured Queuing (e.g. WFQ, CQ, etc.) Match
No Match