lec12b - Fast Retransmit ! time-out period often relatively...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
Transport Layer 3-71 Fast Retransmit ! time-out period often relatively long: " long delay before resending lost packet ! detect lost segments via duplicate ACKs. " sender often sends many segments back-to- back " if segment is lost, there will likely be many duplicate ACKs. ! if sender receives 3 ACKs for the same data, it supposes that segment after ACKed data was lost: " fast retransmit: resend segment before timer expires
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Transport Layer 3-72 Host A timeout Host B time X resend 2 nd segment Figure 3.37 Resending a segment after triple duplicate ACK
Background image of page 2
Transport Layer 3-73 event: ACK received, with ACK field value of y if (y > SendBase) { SendBase = y if (there are currently not-yet-acknowledged segments) start timer } else { increment count of dup ACKs received for y if (count of dup ACKs received for y = 3) { resend segment with sequence number y } Fast retransmit algorithm: a duplicate ACK for already ACKed segment fast retransmit
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Transport Layer 3-75 TCP Flow Control ! receive side of TCP connection has a receive buffer: ! speed-matching service: matching the send rate to the receiving app ` s drain rate ! app process may be slow at reading from buffer sender won ` t overflow receiver ` s buffer by transmitting too much, too fast flow control
Background image of page 4
Transport Layer 3-76 TCP Flow control: how it works (suppose TCP receiver discards out-of-order segments) ! spare room in buffer = RcvWindow = RcvBuffer-[LastByteRcvd - LastByteRead] ! rcvr advertises spare room by including value of RcvWindow in segments ! sender limits unACKed data to RcvWindow " guarantees receive buffer doesn ` t overflow
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Transport Layer 3-78 TCP Connection Management Recall: TCP sender, receiver
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/28/2011 for the course CS 436 taught by Professor Dr.reidholmes during the Winter '11 term at Waterloo.

Page1 / 20

lec12b - Fast Retransmit ! time-out period often relatively...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online