Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

image

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.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Computer Networking A Top-Down Approach

Authors: James F. Kurose, Keith W. Ross

5th edition

136079679, 978-0136079675

More Books

Students also viewed these Computer Network questions

Question

Calculate the missing values for the promissory notes described

Answered: 1 week ago