Suppose that the TCP connection between A and B goes through router R (A to R...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Suppose that the TCP connection between A and B goes through router R (A to R then R to B). A-R link has infinite bandwidth and zero delay; R-B link has infinite bandwidth but 1sec propagation delay. Router R has infinite buffer size while node B has a finite buffer size of 8 packets. Node B's application reads one packet out the buffer every 2sec, but it only reads data in sequence. For example, if P1, P3,P4 are in its buffer, B's application will not read P3 after reading P1 because P2 is not present. Node B sets the advertised window as at most half of its available buffer size. For example, if there are 3 unread packets at B's buffer, the advertised window equals to floor{ (8-3)/2} = 2. The information of advertised window size is piggybacked on ACK. Router R instantly forwards packets and ACKS to B and A, respectively. B only ACKS the packet of highest sequence number. For example, if P1, P2, P3 are received by B, B only returns ACK3. If P2 is lost while P1,P3 arrive correctly, B sends ACK1 back. Host A processes information in the following order: first process any ACKS, then process any timeouts and then send more packets if possible. The whole processing takes Osec. Host A always sets its sending window size equal to the advertised window size, even when timeout occurs. The initial sending window is 1 packet. The timeout time is 4 seconds. Suppose B's application starts to read out data at t=1sec. If the first packet (P1) sent by Host A occurs at time t=1sec, and P3 is lost in its first transmission attempt, please answer following questions. a) (3pts) At what time does a timeout of a packet first occur? b) (3pts) What is the sending window size at time t = 5sec? c) (3pts) At what time does the sending window size drop to 1 packet? d) (3pts) Is there any chance that B's buffer will overflow? If yes, at what time? If not, explain why. Suppose that the TCP connection between A and B goes through router R (A to R then R to B). A-R link has infinite bandwidth and zero delay; R-B link has infinite bandwidth but 1sec propagation delay. Router R has infinite buffer size while node B has a finite buffer size of 8 packets. Node B's application reads one packet out the buffer every 2sec, but it only reads data in sequence. For example, if P1, P3,P4 are in its buffer, B's application will not read P3 after reading P1 because P2 is not present. Node B sets the advertised window as at most half of its available buffer size. For example, if there are 3 unread packets at B's buffer, the advertised window equals to floor{ (8-3)/2} = 2. The information of advertised window size is piggybacked on ACK. Router R instantly forwards packets and ACKS to B and A, respectively. B only ACKS the packet of highest sequence number. For example, if P1, P2, P3 are received by B, B only returns ACK3. If P2 is lost while P1,P3 arrive correctly, B sends ACK1 back. Host A processes information in the following order: first process any ACKS, then process any timeouts and then send more packets if possible. The whole processing takes Osec. Host A always sets its sending window size equal to the advertised window size, even when timeout occurs. The initial sending window is 1 packet. The timeout time is 4 seconds. Suppose B's application starts to read out data at t=1sec. If the first packet (P1) sent by Host A occurs at time t=1sec, and P3 is lost in its first transmission attempt, please answer following questions. a) (3pts) At what time does a timeout of a packet first occur? b) (3pts) What is the sending window size at time t = 5sec? c) (3pts) At what time does the sending window size drop to 1 packet? d) (3pts) Is there any chance that B's buffer will overflow? If yes, at what time? If not, explain why.
Expert Answer:
Related Book For
Computer Networking A Top-Down Approach
ISBN: 978-0136079675
5th edition
Authors: James F. Kurose, Keith W. Ross
Posted Date:
Students also viewed these computer network questions
-
"internet radios" for streaming audio, and personal video recorders and players. Describe design and evaluation processes that could be used by a start-up company to improve the usability of such...
-
Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...
-
1. What velocity will a 300 kg snowmobile acquire if pushed from rest by a force of 6240 N [E] for 1.25 s? What average force will stop this snowmobile from moving at this speed in 1.25 s? (v = 26.0...
-
Use PSpice to determine the mesh currents in the circuit of Fig. 13.140. Take Ï = 1 rad/s. 20 j8052 1003 4012
-
Solve the differential equation. y' = x + 5y
-
Draw a graph similar to the one shown in exhibit 13.4 and explain its implications. Exhibit 13.4 EXHIBIT 13.4 Bayside Memorial Hospital: Corporate and Project Costs of Capital Project Cost of Capital...
-
FreeWheeler, Ltd., manufactures three bicycle models: a racing bike, a mountain bike, and a childrens model. The racing model is made of a titanium-aluminum alloy and is called the Featherweight. The...
-
(d) For the following Boolean expression, give: i. The truth table F(a, b, c, d) = ( + b.d).(c.b.a. + .d) ii. The Karnaugh map iii. The minimal sum of products expression
-
Compliance with legal obligations and ethical obligations are not necessarily the same thing. What are the possible differences between those two competing goals? Is it easier to comply with the law...
-
Show all formulas with the values filled in. 1.Hobby Hut will need to replace their display cases in 5 years. If they believe it will cost $150,000, how much do they need to deposit each month into a...
-
When performing urine chemistry screening using reagent strips, you notice that the urobilinogen pad is already brown when you remove the strip from the container. 1. What is your course of action?
-
When computing the amount of interest cost to be capitalized, the concept of avoidable interest' refers to a. the total interest cost actually incurred b. a cost of capital charge for stockholders...
-
Cane Company manufactures two products called Alpha and Beta that sell for $165 and $130, respectively. Each product uses only one type of raw material that costs $8 per pound. The company has the...
-
According to the zero, first and second order kinetics, consider: a) The following chemical reaction: A Assume k 4.52 x 10-5 +1. products shows first order kinetics with respect to A; rate = = k[A]....
-
Read the following Book and write about ?Auditing Virtualized Environments, Auditing WLAN and Mobile Devices and Auditing Applications: "A must-have resource for auditors in today's complex computing...
-
Is it a breach of fiduciary duty for a director of a real estate investment trust (REIT) negotiating a joint venture on behalf of the REIT with another director for the development of a portfolio of...
-
This question is an extension of Exercise 10.22. Consider the data file \(m r o z\) on working wives and the model \(\ln (W A G E)=\beta_{1}+\beta_{2} E D U C+\beta_{3} E X P E R+e\). Use the 428...
-
Consider the data file \(m r o z\) on working wives. Use the 428 observations on married women who participate in the labor force. In this exercise, we examine the effectiveness of alternative...
-
To examine the quantity theory of money, Brumm (2005) ["Money Growth, Output Growth, and Inflation: A Reexamination of the Modern Quantity Theory's Linchpin Prediction," Southern Economic Journal,...
Study smarter with the SolutionInn App