Suppose TCP is used over a lossy link that loses on average one segment in four. Assume the delay x bandwidth window size is considerably larger than four segments. (a) What happens when we start a connection? Do we ever get to the linear-increase phase of congestion avoidance? (b) Without using an explicit feedback mechanism from the routers, would TCP have any way to distinguish such link losses from congestion losses, at least over the short term? (c) Suppose TCP senders did reliably get explicit congestion indications from routers. Assuming links as above were common, would it be feasible to support window sizes much larger than four segments? What would TCP have to do?

Suppose TCP is used over a lossy link that loses on average one segment in four. Assume the delay x bandwidth window size is considerably larger than four segments. (a) What happens when we start a connection? Do we ever get to the linear-increase phase of congestion avoidance? (b) Without using an explicit feedback mechanism from the routers, would TCP have any way to distinguish such link losses from congestion losses, at least over the short term? (c) Suppose TCP senders did reliably get explicit congestion indications from routers. Assuming links as above were common, would it be feasible to support window sizes much larger than four segments? What would TCP have to do?

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

In the TCP we are using AIMD for congestion control, assume that after every fourth transmission timeout occurs. The slow start phase always starts with 1 MSS( maximum segment size) and the initial threshold window size is 8 MSS. What will be the threshold value (in MSS) when the threshold become constant? [Note: Always take a floor value if your threshold is in decimal.]
Question 3 Consider a satellite channel running TCP/IP as shown in the figure below. Due to the long round trip time (RTT) and high bit error rate (BER) the conventional TCP congestion mechanism doesn’t work well in a satellite transmission system. 3.1 Assume traditional TCP/IP is used and that the congestion window of the TCP sender is 10k bytes, and it is in congestion avoidance (CA) state with the threshold variable equal to 8k bytes. Now, the sender receives 3 duplicated acknowledgements (ACKs). As a result, explain the effect on the congestion window size and the threshold.
Compare GBN, SR, and TCP (no delayed ACK). Assume that the timeout values for all three protocols are sufficiently long such that 5 consecutive data segments and their corresponding ACKs can be received (if not lost in the channel) by the receiving host (Host B) and the sending host (Host A) respectively. Suppose Host A sends 5 data segments to Host B, and the 3rd segment (sent from A) is lost. In the end, all 5 data segments have been correctly received by Host B. How many segments has Host A sent in total and how many ACKs has Host B sent in total? What are their sequence numbers? Answer this question for all three protocols. The previous expert did the wrong question and the answer was incorrect. The 3rd packet is lost not the 2nd packet
Below are the two questions, so make sure to answer each part carefully and label the response for each question: 1) Why does TCP implement congestion control if it already has flow control to manage the sender's window? 2) Consider our recent reading [Chiu+89] Analysis of the Increase and Decrease algorithms for congestion avoidance in computer networks. How does this article showcases that TCP is fair?
Consider a client has established TCP connection with a server and sending data. The propagation delay is 5 ms and there are no timeouts and errors during transmission. The size of the receiver advertised window is 128 KB, the slow-start threshold at the client is 64 KB, and the maximum segment size is 4 KB. The connection is established at time T = 10 ms. What is the size of the congestion window (in KB) at time 90 ms after all acknowledgements are processed?
A router output port is being dimensioned to support a mean packet arrival load of 100 packets per second where the mean packet length is 500 bytes. Determine the minimum output link capacity such only 10% of packets experience a delay greater than 15 ms. Select one: O a. 1.2 Mb/s O b. 4 Mb/s Oc. 1 Mb/s O d. 0.5 Mb/s O e. 0.8 Mb/s
Below are the two questions, so make sure to answer each part carefully: Why does TCP implement congestion control if it already has flow control to manage the sender's window? Consider our recent reading [Chiu+89] Analysis of the Increase and Decrease algorithms for congestion avoidance in computer networks. How does this article showcases that TCP is fair?
2. Consider a slotted TDM hierarchical network in which there are 8 computers sharing a 10 Mbps channel to a router R1, sending packets to R1 which must all be forwarded by R1 over an outgoing link (called the MAN link), as shown in Figure 1. Computers A-H always have packets waiting to be sent, so no timeslot on the shared LAN is idle. Ignore the propagation delay on the LAN. The MAN link outgoing from R1 is a 100 Mbps link. The network layer protocol in use has a PDU with exactly 40 bytes of header and exactly 200 bytes of payload (SDU). The DLC layer protocol in use on the LAN has a PDU with exactly 40 bytes of header and 20 bytes of trailer. The DLC layer protocol in use on the outgoing link from R1 has a PDU with 40 bytes of header and no trailer. The physical layer does not impose any bit overhead in either channel. Use 1 Mbps = 1000000 bps. B D E F G H R1 R2 Figure 1 (a) What is the transmission delay of a bit for Computer A? (b) What is the transmission delay of a DLC PDU for…
In TCP Vegas, the calculation of Actual Rate is done by dividing the amount of data transmitted in one RTT interval by the length of the RTT. (a) Show that for any TCP, if the window size remains constant, then the amount of data transmitted in one RTT interval is constant once a full window-full is sent. Assume that the sender transmits each segment instantly upon receiving an ACK, packets are not lost and are delivered in order, segments are all the same size, and the first link along the path is not the slowest. (b) Give a timeline sketch showing that the amount of data per RIT above can be less than Congestion Window.
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…
Consider a router that interconnects three subnets: Subnet 1, Subnet 2, and Subnet 3. Suppose all of the interfaces in each of these three subnets are required to have the prefix 223.10.128/24. Also suppose that Subnet 1 is required to support at least 50 interfaces, Subnet 2 is to support at least 100 interfaces, and Subnet 3 is to support at least 12 interfaces. Provide three network addresses (of the form a.b.c.d/x) that satisfy these constraints.
2. Now suppose there are two links between source and destination, with one router connecting the two links. Each link is 5,000 km long. Again suppose the MP3 file is sent as one packet. Suppose there is no congestion, so that the packet is transmitted onto the second link as soon as the router receives the entire packet. What is the end-to-end delay?