Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider a variant of the stop and wait protocol, where the sender instead of sending a single frame and waits for an ack, it sends

Consider a variant of the stop and wait protocol, where the sender instead of sending a single frame and waits for an ack, it sends 2 frames and waits for a single ack. When an ack arrives, the sender sends the next two frames and so on (so each ack arriving to the sender indicates that two frames have been received by the receiver). If one or both frames do not make it to the receiver, the receiver would not ack any frames. If the sender does not hear from the receiver after a timeout value, it will retransmits the last two frames. Assume that each data frame is equal to 1500 Bytes and each ack frame is equal to 40 Bytes. The link between the sender and the receiver has a 10 Mbps bandwidth and each one-way propagation delay of 10 msec. Answer the following questions: [2 pts each] (a) What is the total round-trip time (RTT) from sending the ?rst bit of the ?rst frame and receiving an ack back? (b) What is the total throughput for this protocol, in Mbps when no packets get lost? What percentage of the link bandwidth is wasted due to this protocol? (c) What is the minimum number of sequence numbers we need on packets for this protocol to work successfully? How many bits would you dedicate in headers to carry the sequence number? (d) Draw the time-line diagram (include times at each event) between the sender and the receiver until the ?rst two frames make it to the receiver. Assume that the second frame was lost the ?rst time it was transmitted and assume that the timeout value used by the sender is chosen to be twice the RTT (obtained from part (a)). (e) What is the total throughput for this protocol, in Mbps, if the channel always drop one of the two frames?

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_2

Step: 3

blur-text-image_3

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

Machine Learning And Knowledge Discovery In Databases European Conference Ecml Pkdd 2014 Nancy France September 15 19 2014 Proceedings Part 2 Lnai 8725

Authors: Toon Calders ,Floriana Esposito ,Eyke Hullermeier ,Rosa Meo

2014th Edition

3662448505, 978-3662448502

More Books

Students also viewed these Databases questions

Question

Strategize your online presence

Answered: 1 week ago