Question: Answer the following questions related to the FSMs for the Selective-Repeat protocol with m = 7 bits. Assume the window size is 64. (Figure 23.34):

Answer the following questions related to the FSMs for the Selective-Repeat protocol with m = 7 bits. Assume the window size is 64. (Figure 23.34):

a. The sending machine is in the ready state with S_f = 10 and S_n = 15. What is the sequence number of the next packet to send?
b. The sending machine is in the ready state with S_f = 10 and S_n = 15. The timer for packet 10 times out. How many packets are to be resent? What are their sequence numbers?
c. The sending machine is in the ready state with S_f = 10 and S_n = 15. An ACK with ackNo = 13 arrives. What are the next values of S_f and S_n? What is the action in response to this event?
d. The sending machine is in the blocking state with S_f = 14 and S_n = 21. What is the size of the window?
e. The sending machine is in the blocking state with S_f = 14 and S_n = 21. A_n ACK with ackNo = 14 arrives. Packets 15 and 16 have already been acknowledged. What are the next values of S_f and S_n? What is the state of the sending machine?
f. The receiving machine is in the ready state with R_n = 16. The size of the window is 8. A packet with sequence number 16 arrives. What is the next value of R_n? What is the response of the machine to this event?

Figure 23.34 FSMS for SR protocol Sender Time-out. Resend all outstanding packets in window. Reset the timer. Request came from process. Make a packet (seqNo = S). Store a copy and send the packet. Start the timer for this packet. Set S, = S, + 1. Window full (Sa = Sp+ Ssize? Time-out. Resend all outstanding packets in window. Reset the timer. [true] [false] Start Ready [true] Blocking A corrupted ACK or an ACK about a non- outstanding packet arrived. [false] Window slides? A corrupted ACK or an ACK about a non- outstanding packet arrived. Discard it. An error-free ACK arived that acknowledges one of the outstanding packets. Discard it. Mark the corresponding packet. If ackNo = Sf. slide the window over all consecutive acknowledged packets. If there are outstanding packets, restart the timer. Otherwise, stop the timer. Note: All arithmetic equations are in modulo 2". Receiver Error-free pucket with seq No inside window arrived. Note: All arithmetic equations are in modulo 2". If duplicate, discard; otherwise, store the packet. Send an ACK with ackNo = seqNo. If seqNo = Ry, deliver the packet and all consecutive previously arrived and stored packets to application, and slide window. Ready Corrupted packet arrived. Discard the packet. Error-free packet with segNo outside window boundaries arived. Start Discard the packet. Send an ACK with ackNo = Rr

Step by Step Solution

★★★★★

3.51 Rating (181 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

We assume each event is independent a seqNo 15 b Five packets with seqNos 10 1... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Computer Networking Questions!

Answer the following questions related to BCD systems. (a) Write 371 10 in BCD (b) Convert 000110000111 BCD to decimal (c) Convert 10010101 BCD to binary (d) Explain the disadvantages of BCD when...

Answer the following questions related to the FSMs for the Stop-and-Wait protocol (Figure 23.21): a. The sending machine is in the ready state and S = 0. What is the sequence number of the next...

Answer the following questions related to the FSMs for the Go-back-N protocol with m = 6 bits. Assume the window size is 63. (Figure 23.27):

Question 2 ( 25 points): [Chapter 23] Answer the following questions related to the FSMs for the Selective-Repeat protocol with m=7 bits. Assume the window size is 64 . (Figure 23.34): a. The sending...

Answer the following questions related to the FSMs for the Selective-Repeat protocol with m=7 bits. Assume the window size is 64. (Figure 23.34): a. The sending machine is in the ready state with...

Answer the following questions related to the FSMs for the Selective-Repeat protocol with m = 7 bits. Assume the window size is 64. (Figure 23.34): a. The sending machine is in the ready state with...

Answer the following questions related to the FSMs for the Selective-Repeat protocol with m = 7 bits. Assume the window size is 64. a. The sending machine is in the ready state with Sf =10 and Sn...

Developments in Technology Light is incident from air on the end face of a multimode optical fibre at angle of incidence as shown below. n n 1 2 The refractive indices of the core and cladding are...

Task 7 1. A discrete random variable has a mean of 400 and a variance of 64. What is the standard deviation? (Points : 1) 20 64 8 400 None of the above Question 2. 2. Data for a particular...

A company has bought a new computer system for cash at the beginning of its financial year at a cost of 30,000. It is expected to last 4 years with no value at the end of that period. What is the...

What would be your federal income tax if your taxable income was $133,000.00? $ What is the average tax rate for $133,000.00 in taxable income? % Part 2 (2 points) O See Hint How much tax would you...

nterest expense $218 Notes payable 467 $137 Current maturities of long-term debt 780 712 Long-term debt, less current maturities 5,317 6,262 Operating leases (current and long-term) 607 618 Weighted...

3 What is the main distinction between two-group and multiple discriminant analysis?

Implement a resetCounts( ) method for the FavoritesList class that resets all elements access counts to zero (while leaving the order of the list unchanged).

Suppose that we have made kn total accesses to the elements in a list L of n elements, for some integer k 1. What are the minimum and maximum number of elements that have been accessed fewer than k...

Given the set of element {a,b,c,d,e, f } stored in a list, show the final state of the list, assuming we use the move-to-front heuristic and access the elements according to the following sequence:...

Determine the equation of the parabola with focus (5, 5) and directrix x = -5

D Question 10 1 pts Table shows a random sample of 200 cyclists and routes they prefer by gender. If you randomly select a person from people represented in the table, what is the probability that...

A.Rod Manufacturing Company is trying to calculate its cost of capital for use in making a capital budgeting decision. Mr. Jeter, the vice-president of finance, has given you the following...