1 / 11

Variety of TCP1 － Tahoe

Variety of TCP1 － Tahoe. Internet Engineering. Window Control. Adjust transmission rate by changing Window Size. Window Size = １ segment. Window Size = ４ segment. Sequence number. Sequence number. 1. 2. 3. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. Sender. Sender. Data

grantelizabeth
Download Presentation

Variety of TCP1 － Tahoe

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. Variety of TCP1－Tahoe Internet Engineering

  2. Window Control • Adjust transmission rate by changing Window Size Window Size = １segment Window Size = ４ segment Sequence number Sequence number 1 2 3 1 2 3 4 5 6 7 8 9 10 11 12 Sender Sender Data Packet Data Packet ACK ACK Receiver Receiver 2 3 4 2 3 4 5 6 7 8 9 10 Next is Next is ACK number ACK number

  3. Window Size Control • Rule 1 • Sent window size is the minimum of window size which calculated by sender (congestion window size) and buffer size of receiver (maximum window size) • Sent window size = min (congestion window size, maximum window size) • Rule 2 • Congestion window increases until network congestion occurs • Since network state is unknown when start sending data, window size is set to a small value and increases rapidly by time • If the window size is large enough, it increase little by little • If congestion occurs, it decreases immediately

  4. TCP ― The change of Window size • Receiver’s window size (rwnd) = 8 segments • Ideally Case • Actuality • Adjust transmission rate by changing window size • Slow Start phase • Congestion Avoidance phase RTT: Round Trip Time RTT Sender Theoretical maximum throughput [Mbps] Data packet ACK rwnd [bytes] RTT [s] Receiver ※ byte = 8 bits

  5. Slow Start Phase • Sending a large amount data from startNetwork will congest rapidly Window Size 1 2 4 8 16 Sender Data Packet ACK Receiver However, window size will increase exponentially How to cope this problem？

  6. Congestion Avoidance Phase • If congestion window exceeds a threshold (ssthresh: slow start threshold) Window Size 1 11 2 4 8 9 10 Sender Data Packet ACK Receiver In this case, ssthresh = 8 Window size increases linearly

  7. Transition of Window Size Congestion Window Calculated by sender Window Size Slow start threshold Exponentially increase Linearly increase Maximum Window Size Send Window Size Time Slow Start Congestion Avoidance Rule 1: Send Window Size = min( Congestion Window Size, Maximum Window Size)

  8. Transition of Window Size Congestion Window Calculated by sender Window Size Window Size Slow start threshold Maximum Window Size Send Window Size Time Slow Start Congestion Avoidance Rule 1: Send Window Size = min( Congestion Window Size, Maximum Window Size)

  9. = = ssthresh ssthresh = = Network Congestion Case • Receive three duplicate ACKs • Time Out Packet was dropped ? Network is congested？ Congestion window size is decrease to 1Slow start phase Ssthresh is changed to a half of send window size Window Sizeｃ ssthresh (old) Window Sizeｃ ssthresh (old) Time Time

  10. Summarize of TCP Window Control (Tahoe) Window Size Maximum Window Size Packet loss Packet loss Packet loss ssthresh Time (retransmission) (retransmission)

  11. Experiment 7 0 4 FTP/TCP 25Mbps 5ms 25Mbps 5ms 2 3 Bandwidth: Bw Delay: d 5 1 FTP Download TCP Agent TCPSink Agent Network Router Network

More Related