fast retransmission

2
Fast Retransmission Slow Start Fast Recovery Retransmission Timeout Congestion Avoidance TCP Reno send packet ACK cwnd = cwnd + 1 ≥ 3 dup ACK’s send packet timeout timeout star t cwnd ≥ ssthresh ≥ 3 dup ACK’s send packet ACK cwnd = cwnd + 1 . cwnd timeout non dup ACK cwnd/2 ( at the start of the Fast Recovery ) send missing packet start FR: cwnd +3 2 send packet dup ACK cwnd = cwnd + 1 start FR

Upload: saman

Post on 06-Jan-2016

16 views

Category:

Documents


0 download

DESCRIPTION

cwnd = cwnd + 1. cwnd. start FR: cwnd +3. 2. Fast Retransmission. TCP Reno. send missing packet. ≥ 3 dup ACK’s. ≥ 3 dup ACK’s. cwnd = cwnd + 1. ACK. ACK. send packet. send packet. Slow Start. Congestion Avoidance. Fast Recovery. cwnd ≥ ssthresh. dup ACK. cwnd = - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Fast Retransmission

FastRetransmission

SlowStart

FastRecovery

RetransmissionTimeout

CongestionAvoidance

TCP Reno

sendpacket

ACK

cwnd = cwnd + 1

≥ 3 dup

ACK’s

sendpacket

timeout

timeout

start

cwnd ≥ ssthresh

≥ 3 dup

ACK’s

sendpacket

ACK

cwnd = cwnd + 1 . cwnd

timeout

non dup ACKcwnd/2 ( at the start of the Fast

Recovery )

send missingpacket

start FR: cwnd +3 2

sendpacket

dup ACK

cwnd =cwnd + 1

start FR

Page 2: Fast Retransmission

FastRetransmission

SlowStart

FastRecovery

RetransmissionTimeout

CongestionAvoidance

TCP New-Reno

sendpacket

ACK

cwnd = cwnd + 1

≥ 3 dup

ACK’s

sendpacket

timeout

timeout

start

cwnd ≥ ssthresh

≥ 3 dup

ACK’s

sendpacket

ACK

cwnd = cwnd + 1 . cwnd

timeout

all packets not ACKed

at the start of the Fast Recovery are

ACKed

send missingpacket

sendpacket

dup ACK

cwnd =cwnd + 1

cwnd = cwnd/2

ACK

cwnd =cwnd + 1

sendpacket

sendpacket

1st nondup ACK

cwnd = cwnd2

start FR: cwnd +3 2

star

t FR

start FR