The TCP round-trip time estimate is currently 500 msec and the following ACKs come in after an RTT equal to 350, 670, and 850 msec, respectively. a) What is the new estimated RTT (in msec)? Use α = 0.2. Show your detailed work     b) For the same scenario as part a, if the starting RTT variation is 500msec, what is the final value of the timeout interval (in msec)? Use β = 0.35. Show your detailed work

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

The TCP round-trip time estimate is currently 500 msec and the following ACKs come in after an RTT equal to 350, 670, and 850 msec, respectively.

  1. a) What is the new estimated RTT (in msec)? Use α = 0.2. Show your detailed work

 

 

  1. b) For the same scenario as part a, if the starting RTT variation is 500msec, what is the final value of the timeout interval (in msec)? Use β = 0.35. Show your detailed work
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 16 images

Blurred answer
Follow-up Questions
Read through expert solutions to related follow-up questions below.
Follow-up Question

Dear Wreiter are you sure about part b solution?
this is my solution and i have used it to solve it: Could you please double check it?

To calculate the final value of the TCP exponential backoff interval, we can use the formula:

RTO = current RTT + 4 * RTTVAR

RTO is the retransmission timeout

current RTT is the current estimate of RTT

RTTVAR is the current estimate of RTT variation.

Now, after each new sample RTT, we can update the estimate of RTTVAR using the formula:

RTTVAR = (1 - beta) * RTTVAR + beta * |difference|

where beta is a smoothing factor, and |difference| is the absolute difference between the current RTT and the latest sample RTT.

So for the given scenario, we have

beta = 0.35

current RTT = 578 msec

new sample RTT1 = 350 msec

new sample RTT2 = 670 msec

new sample RTT3 = 850 msec

Using the formula, we can calculate the new RTTVAR after each sample RTT:

New RTTVAR1 = (1 - 0.35) * 500 + 0.35 * |500 - 350| = 377.5 msec

New RTTVAR2 = (1 - 0.35) * 377.5 + 0.35 * |578 - 670| = 277.575 msec

New RTTVAR3 = (1 - 0.35) * 277.575 + 0.35 * |578 - 850| = 275.623 msec

Finally, we can use the updated value of RTTVAR to calculate the final value of RTO after the last sample RTT:

RTO = 578 + 4 *  275.623 = 1680.492 msec

Therefore, the final value of the TCP exponential backoff interval is 1680.492 msec.




Solution
Bartleby Expert
SEE SOLUTION
Knowledge Booster
Network Transmission Cabling
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education