fast retransmission

Post on 06-Jan-2016

16 Views

Category:

Documents

0 Downloads

Preview:

Click to see full reader

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

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

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

top related