1 / 20

TCP Selective Acknowledgement Options

TCP Selective Acknowledgement Options. ECE 4605 - Fall 2005 Shyam Seshadri Zaheer Ahmed. Need for selective acknowledgements. TCP uses cumulative acknowledgements scheme Delay exists before sender learns of a lost packet

bbullock
Download Presentation

TCP Selective Acknowledgement Options

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. TCP Selective Acknowledgement Options ECE 4605 - Fall 2005 Shyam Seshadri Zaheer Ahmed

  2. Need for selective acknowledgements • TCP uses cumulative acknowledgements scheme • Delay exists before sender learns of a lost packet • Multiple packet losses from same window cause poor TCP performance and low throughput 4 3 2 1 Not ack’d

  3. Selective Acknowledgements • Selective Acknowledgements solve the problem at hand! • SACK informs the sender about all received packets • Sender can then resend only the ones which were not received

  4. SACK-Permitted Option This two-byte option may be sent in a SYN by a TCP that has been extended to receive (and presumably process) the SACK option once the connection has opened. Representation: TCP Options – Kind : 4 Kind=4 Length=2 How is it implemented?

  5. IMPLEMENTATION - SACK Option • The SACK option is sent by a data receiver to inform the data transmitter of non-contiguous blocks of data that have been received and queued. • When missing segments are received, the data receiver acknowledges the data normally by advancing the left window edge in the ACK Field of the TCP header. • Each contiguous block of data queued at the data receiver is defined by two 32-bit unsigned integers. • A SACK option that specifies n blocks will have a length of 8* n +2 bytes.WHY?

  6. SACK options format • Each block represents contiguous and isolated bytes of received data • Bytes below the block and above the block have not been received Packet(s) before 5500 have not been received Packets 6500 and beyond have not been received

  7. SACK Options format Length – Kind = 5 Variable Left Edge of First Block Right Edge of First Block …………. Left Edge of nth Block Right Edge of nth Block

  8. Where do SACK options go? 16 bit SRC Port 16 bit DST Port 32 bit sequence number 32 bit ACK number HL flags 16 bit window size resvd In the SYN flag TCP options 16 bit TCP checksum 16 bit urgent pointer Options (if any) Data

  9. Data receiver behavior • Data receiver can send SACK options only if it has received a SACK-permitted • SACK options should be included in all ACKs which do not ACK the highest sequence number • First SACK block must specify triggering segment • All recently reported SACK blocks must be repeated

  10. Data sender behavior • Sender must maintain queue of un-ACK’d packets • A new flag called “SACKed” is added to each segment • When an ACK arrives, the SACKed bit is changed to 1 • All segments which have a 0 as the SACKed bit are to be retransmitted • If timeout occurs, segment on left edge of the window must be retransmitted

  11. Examples • Assume the left window edge is 5000 • Sender sends 8 segments, each has 500 bytes of data • Example 1: First 4 segments are received, last 4 are dropped • Receiver sends a normal ACK acknowledging sequence number 7000 • No SACK option is required since no intermediate segment is missing

  12. Examples • Example 2: First segment is dropped, following 7 are received • Data receiver sends the following SACKs

  13. Examples • Example 3: 2nd, 4th, 6th, 8th segments are lost • 1st packet is ACKed normally • 3rd, 5th and 7th packets trigger SACK options • Segments are constantly shifted to the right as more SACK options are triggered

  14. Examples – Example 3

  15. Congestion Control Issues • To preserve robustness, recovery is not triggered by a single ACK reporting out-of- order packets at the receiver • During recovery, the data sender limits the number of segments sent in response to each ACK • Since the data receiver is allowed to discard SACKed data when a retransmit timeout occurs, the data sender MUST ignore prior SACK information in determining which data to retransmit

  16. Efficiency Issues • In a lossless medium, one block per SACK option packet would always be sufficient • In a lossy medium, The redundant blocks in the SACK option packet increase the robustness of SACK delivery in the presence of lost ACKs • However, if all of the ACK packets reporting a particular SACK block are dropped, then the sender might unnecessarily retransmit those segments

  17. Improved Retransmission • Very inefficient for the sender to wait for a timeout before the segment is declared lost and retransmitted. • One SACK packet provides enough information to declare a packet lost and allow for recovery faster. • Very beneficial in cases where small window sizes and large roundtrip time with respect to packet losses come into play.

  18. Implementation Issues • High Buffer size required • Possible increase in transmission time due to redundant SACK data blocks being transferred • Limited TCP option bits available per TCP header

  19. Questions/Comments

More Related