3.7-1c. TCP congestion control example (c). Consider again the figure above, where a TCP sender sends 8 TCP segments at t = 1, 2, 3, 4, 5, 6, 7, 8 and the segment sent at t=4 is lost, as is the ACK segment sent at t=7. What does the sender do at t=16? You can assume for this question that no timeouts have occurred. Sets its cwnd window value to 1, and retransmit the segment with sequence number 300 Cut its value of cwnd in half, and retransmit the segment with sequence number 300 Inform the upper layer that the connection is terminated, and close the socket. Do nothing except increment the number of duplicate ACKs received by 1.

3.7-1c. TCP congestion control example (c). Consider again the figure above, where a TCP sender sends 8 TCP segments at t = 1, 2, 3, 4, 5, 6, 7, 8 and the segment sent at t=4 is lost, as is the ACK segment sent at t=7. What does the sender do at t=16? You can assume for this question that no timeouts have occurred. Sets its cwnd window value to 1, and retransmit the segment with sequence number 300 Cut its value of cwnd in half, and retransmit the segment with sequence number 300 Inform the upper layer that the connection is terminated, and close the socket. Do nothing except increment the number of duplicate ACKs received by 1.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Suppose two TCP connections share a path through a router R. The router's queue size is six segments; each connection has a stable congestion window of three segments. No congestion control is used by these connections. A third TCP connection now is attempted, also through R. The third connection does not use congestion control either. Describe a scenario in which, for at least a while, the third connection gets none of the available bandwidth. and the first two connections proceed with 50% each. Does it matter if the third connection uses slow start? How does full congestion avoidance on the part of the first two connections help solve this? 10:33 am Type a message Dorcon 1 tahir re
Consider the following scenario in which host A is sending a file to host B over a TCP connection. Assuming that the sequence number of the first data byte sent by A is 0 and every segment always includes 1000 bytes of data, excluding the TCP header. At some point of time, bytes up to 6400 have been written into the sender’s buffer. Bytes up to 4999 have been sent out but the segment which contains bytes 2000~2999 has not arrived at host B yet. At the receiver’s side, all bytes up to 3999 have been received except for bytes 2000~2999. Bytes up to 499 have been read from the buffer by the application. Assume that the maximum size of the sender’s buffer is large enough. Consider the sliding window algorithm in TCP and answer the following questions. 1) What are the values for LastByteAcked, LastByteSent, and LastByteWritten? 2) What are the values for LastByteRead, NextByteExpected, and LastByteRcvd? 3) Assuming that the maximum size of the receiver’s buffer is 4000 byte, what would…
Give a simple heuristic for finding two paths through a network from a given source to a given destination that can survive the loss of any communication line (assuming two such paths exist). The routers are considered reliable enough, so it is not necessary to worry about the possibility of router crashes.
Suppose two TCP connections share a path through a router R. The router's queue size is six segments; each connection has a stable congestion window of three segments. No congestion control is used by these connections. A third TCP connection now is attempted, also through R. The third connection does not use congestion control either. Describe a scenario in which, for at least a while, the third connection gets none of the available bandwidth, and the first two connections proceed with 50% each. Does it matter if the third connection uses slow start? How does full congestion avoidance on the part of the first two connections help solve this?
You are employed as a network engineer and have been asked to analyze a communication network to determine the current data rates and ensure that the links aren’t at risk of “reaching capacity.” In the following figure of the network, the sender is transmitting data at a total rate of 100+50 = 150 megabits per second (Mbps). The data is transmitted from the sender to the receiver over a network of five different routers. These routers are labeled A, B, C, D, and E. The connections and data rates between the routers are labeled as , , , , and . Directions In this project, you will analyze the communication network and solve for the unknown data rates using a variety of techniques. The system can be modeled mathematically as a system of linear equations by writing an equation for each node/router in the network. Each of these equations can be written by noting that the sum of inputs must equal the sum of outputs. To complete the project, work on the problems described below. As you…
In TCP the flow control service is implemented to reduce the traffic through overloaded links. A True B False
In the congestion control method of TCP we are having a connection between nodes A and node B which is called connection X. There is another TCP connection between node C and node D which is called connection Y. The initial threshold window size for connection X is 20 KB and for Y is 16 KB. Both the connections X, Y are working independently and follow the Additive increase multiplicative decrease algorithm (AIMD) for congestion control with a maximum segment size of 2 KB. The first timeout occurs at the fifth transmission in connection X and at the sixth transmission in connection Y. After every third transmission from timeout, you again encounter the timeout in both X and Y. At which transmission the connection Y reaches to the same threshold value of the connection X for the first time.
In a two-phase, total-order multicast system, messages are sent in the following sequence from node S to G1 and G2. G1 and G2 are the members of the group. S sends m1 to G1 S sends m1 to G2 S sends m2 to G2 S sends m2 to G1 Use the basic implementation of the Lamport clock. The clock s at each node start at: S: 4, G1: 6, G2: 1. Show the exchange of messages and their acknowledgments in a clock diagram using the basic implementation of Lamport's clock. In which order and at what times are m1 and m2 delivered?
Give a simple heuristic for finding two paths through a network from a given source to a given destination that can survive the loss of any communication line (assuming two such paths exist). The routers are considered reliable enough, so it is not necessary to worry about the possibility of router crashes.
39. The figure below shows the TCP Congestion Window for various transmission rounds of a TCP connection. 20 18 16 14 12 10 4 2 2 4 6 10 12 14 16 18 20 Transmission Round How many more (or less) segments will TCP Tahoe send compared to TCP Reno between the transmission rounds 12 and 16 inclusive (i.e., t12 to t16) for the same sequence of events as shown in the graph above (i.e., loss events at t11, tl4 and t16)? a. TCP Tahoe send 13 less segments compared to TCP Reno b. TCP Tahoe send 20 more segments compared to TCP Reno c. TCP Tahoe send 13 more segments compared to TCP Reno d. TCP Tahoe send 20 less segments compared to TCP Reno e. TCP Tahoe send 28 less segments compared to TCP Reno Congestion Window (MSS) 00
Is this statement true or false? Let's say for the sake of simplicity that a TCP connection's most recent SampleRTT is one second. The connection must be kept open if the current TimeoutInterval value is larger than one second.
In TCP connection, congestion occurs if the load on the network is greater than the capacity of the network. TCP uses the following algorithm to handle congestion. The algorithm is based on the size of the congestion window (cwnd) which starts with one maximum segment size (MSS). The MSS is determined during connection establishment. At each time the whole window of segments is acknowledged (one transmission), the size of the window grows exponentially. To stop this exponential growth, the sender keeps the track of a threshold. The threshold is set to 16 MSS. After reaching the threshold, the size of the congestion window is increased by 1. After how many transmissions the congestion window size will be 22 MSS?