Question

In: Computer Science

Nagle algorithm Suppose a transmitter application wants to send the letters "abcdefghi", one letter per second....

Nagle algorithm

Suppose a transmitter application wants to send the letters "abcdefghi", one letter per second. The transmitter uses a TCP connection with an RTT of 4.3 seconds. Assuming the use of Nagle's algorithm, show, using a table, the time of sending and the contents of each packet sent.

Solutions

Expert Solution

Nagle's Algorithm:-

  1. Sender will send first byte immedeatly produced by the application.
  2. Then sender will buffer all the remaining produced bytes untill last sended packet gets acknowledged, That is sender will wait for 1 RTT for every packet transmission after 1st packet.

Data produced by the Application:- 'abcdefghi'

Data production rate:- 1 character/second

We will consider timer starts from 0 for reference. And I'll assume all delays are '0'.

Table:-

Packet number Data Transmission time (t)
0 "a" 1
1 "bcde" 5.3
2 "fghi" 9.6

Packet number '0' will containf only 1st produced letter which is "a" and will transmit at "t" = 1 second.

After this, sender will wait for 4.3 seconds for recieving acknowledgement of 1st packet during this packet sender's application will produce 4 more letters "bcde". So after acknowledgement of 1st packet at "t" = 5.3 second, sender will send these 4 letters in packet '1'.

After this, sender will again wait for 4.3 seconds for recieving acknowledgement of 2nd packet during this time, sender's application will produce 4 more letters "fghi". So after acknowledgement of 2nd packet at "t" = 9.6 second, sender will send these 4 letters in packet '2'.


Related Solutions

A monkey randomly hits a keyboard with 26 letters, one per second. (a) How long, in...
A monkey randomly hits a keyboard with 26 letters, one per second. (a) How long, in average, will it take for the monkey to type the letter Z for the first time? I believe that each letter is random and independent, meaning that the probability of the monkey typing any letter is (1/26). Therefore, the expected value is equal to the sum from 1 to 26 times (1/26), yielding 13.5 seconds. I am unsure how to move forward with parts...
Suppose Host A wants to send a large file to Host B. The path from Host...
Suppose Host A wants to send a large file to Host B. The path from Host A to Host B has three links, of rates R1 = 200 kbps, R2 = 2 Mbps, and R3 = 1 Mbps. Assuming no other traffic in the network, what is the average throughput for the file transfer? Suppose the file is 4 million bytes, on average, how long will it take to transfer the file to Host B? Repeat (a) and (b), but...
Suppose that a computer program randomly generates an 8-letter string from the letters A,B,C,D,E. For example,...
Suppose that a computer program randomly generates an 8-letter string from the letters A,B,C,D,E. For example, the program might generate the string CCCCCCCC or DAAEDCBB. The letter in each of the 8 positions is chosen independently of the other positions, and each of the five letters is chosen with equal likelihood. What is the probability that the string contains at least one A or at least one B?
How do I make sure that this C code shows the letter P for one second...
How do I make sure that this C code shows the letter P for one second then L a second later on a raspberry pi sense hat? How do I make sure that this C code shows the letter P for one second then L a second later on a raspberry pi sense hat? 1 #include <stdio.h> 2 #include <unistd.h> 3 #include "sense.h" 4 5 #define WHITE 0xFFFF 6 7 int main(void) { 8     // getFrameBuffer should only get called...
Q2.1 [RSA Signature Scheme] (Marks: 2) Suppose Bob (the sender) wants to send a message m=123456...
Q2.1 [RSA Signature Scheme] (Marks: 2) Suppose Bob (the sender) wants to send a message m=123456 to Alice (the receiver). However, before sending the message he would like to sign the message. When Alice receives the signed message, she would like to verify that the message is indeed from Bob. To facilitate signing and verification Bob generates public and private keys using RSA encryption algorithm and sends the public key to Alice. Bob uses parameter p = 5563 and q...
Suppose each license plate in a certain state has one digit followed by four letters, followed...
Suppose each license plate in a certain state has one digit followed by four letters, followed by one digit. The letters f,o,s, and x and the digit 0 are not used. So there are 22 letters and 9 digits that are used. Assume that the letters and digits can be repeated. How many license plates can be generated using this format?
An economist wants to estimate the mean per capita income (in thousands of dollars). Suppose that...
An economist wants to estimate the mean per capita income (in thousands of dollars). Suppose that the mean income is found to be $23.4 $23.4 for a random sample of 976 976 people. Assume the population standard deviation is known to be $10 $10. Construct the 95% 95% confidence interval for the mean per capita income in thousands of dollars. Round your answers to one decimal place.
(a) (i) A radioactive sample produces 1536 decays per second at one point in an experiment...
(a) (i) A radioactive sample produces 1536 decays per second at one point in an experiment and 55.888 years later produces 320 decays per second. What is the half-life of this sample? (ii) What is the decay (in y-1)? (iii) What is the mean lifetime of the material? (b) What fraction of a sample of phosphrous-32 is left after 64.26 days? (the half-life of phosphorous-32 is 14.28 days) (c) What period of time is required for a sample of radioacive...
Suppose the Earth had two Moons instead of one, with the second moon (let’s call it...
Suppose the Earth had two Moons instead of one, with the second moon (let’s call it Althea) orbiting in a 2:1 resonance inside of the Moon’s orbit. This means Althea orbits twice for each lunar sidereal period of 27.3 days. The mass and radius of Althea are Ma=5.34*10 ˆ 21 kg and Ra= 869 km. (a) (1 pt) Draw and label a diagram showing ‘from above’, the possible configuration(s) of Earth and its two moons when tides on Earth would...
1) A manager wants to calculate the hours per patient day (HPPD) for a one day...
1) A manager wants to calculate the hours per patient day (HPPD) for a one day period. 96 hours were worked on the day shift 12 hour shift. 72 hours were worked on the night shift 12 hour shift. The midnight census was 21 patients. What was the HHPD for the 24 hour period? a) 7.0 HPPD b) 9.0 HPPD c) 5.5 HPPD d) 8.0 HPPD 2) You are the manager of an outpatient wellness clinic with a total fixed...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT