Professional Documents
Culture Documents
Chap 4
Chap 4
Queue Management
Outline
Congestion Control
• Slow start
• AIMD
• Fast Retransmit/Recovery
Queue Management
• ECN
• RED
• WRED
• RIO
ACK, AckNo=156
Client Server
Reprinted with Permission from “Engineering Internet QoS - Jha & Hassan, Artech House Publishing, Norwood, MA, USA. www.artechhouse.com
0 1 2 3 4 5 6 7 8 9 10 11 12 13 Step 1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 Step 2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 Step 3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 Step 4
Time
Acknowledged Can be sent
Reprinted with Permission from “Engineering Internet QoS - Jha & Hassan, Artech House Publishing, Norwood, MA, USA. www.artechhouse.com
Reprinted with Permission from “Engineering Internet QoS - Jha & Hassan, Artech House Publishing, Norwood, MA, USA. www.artechhouse.com
Engineering Internet QoS 14
Fast Retransmit
TCP-Vegas
• Keep track of RTT measurements
• Longer RTT indicates future congestion
• Rate reduced linearly
Reprinted with Permission from “Engineering Internet QoS - Jha & Hassan, Artech House Publishing, Norwood, MA, USA. www.artechhouse.com
WRED