Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

how to calculate end-to-end delay in this scenario

Here is my question: We wish to send a message of size 150,000 bytes over the network. There are four hops, each of length 20km and running at 100 Mb/s. However, before sending we split the message into 1500 byte packets. What is the end-to-end delay of the message? Use speed of light in copper = c = 2 * 10^8 m/s, and round your answer to the nearest integer millisecond.

What I have so far is 48ms, which I calculated in the following fashion: 1500 bytes = 12,000 bits 12,000 bits/(100x10^6)[100Mb/s] = 0.00012s 20km/(2*10^8)[speed of light in this equation] = 1e-7 Add them up and you get 0.0001201s per hop x 4 hops = 0.0004804s -> 48ms rounded to nearest integer.

Apparently this is not correct and I cannot figure out my error. My online course has no assistance available so I'm turning to SO. If anyone can point me in the right direct, I would appreciate the help.

like image 740
Ross Avatar asked Jul 15 '16 01:07

Ross


People also ask

What is the formula for the end-to-end delay?

1 that d = N*L/R is the formula for end-to-end delay for sending one packet of length L over N links, each with transmission rate R, when store-and-forward packet switches are used (ignoring queuing, propagation delay, and processing time).

What is the formula for calculating delay?

Here is a simple formula for quickly estimating Cost of Delay: the profit lost per-month of delay. Total COD = Lost Month Cost + Peak Reduction Cost. In order to calculate the cost of delay, we need to understand the behavior of the product life-cycle, and the impact of launching late, on total profit.

How would you calculate end-to-end delay in a network of 10mbps?

At a high level, calculating end-to-end delay requires knowing the packet length, transmission rate of the link (IE the bandwidth, and knowing the propagation delay which typically is in the range of 2*108 meters per second (m/s) to 3*108 m/s.

What do you mean by end-to-end delay?

End-to-end delay or one-way delay (OWD) refers to the time taken for a packet to be transmitted across a network from source to destination. It is a common term in IP network monitoring, and differs from round-trip time (RTT) in that only path in the one direction from source to destination is measured.


1 Answers

Edit:

I think I got it finally. The network topology looks like this:

source - link#1 - router#1 - link#2 - router#2 - link#3 - router#3 - link#4 - dest

Let's first consider it from the perspective of the source. We're sending the message packet by packet. As soon as we put the first packet on the wire, we're sending the second one, then the 3rd, etc. How long does it take to put all 100 packets on the wire?

100 * 1500B * 8(b/B) / 100 Mb/s = 12 ms

End to end delay is the time it takes to transfer the whole message from source to dest. So now that the source just put the packet #100 on the link#1, let's follow that last packet life. For that last packet it takes

20km/(2 * 10^8 m/s) = 0.1 ms - to get to the router#1
1500B * 8(b/B) / 100 Mb/s = 0.12 ms - to put it on the link#2
20km/(2 * 10^8 m/s) = 0.1 ms - to get to the router#2
1500B * 8(b/B) / 100 Mb/s = 0.12 ms - to put it on the link#3
20km/(2 * 10^8 m/s) = 0.1 ms - to get to the router#3
1500B * 8(b/B) / 100 Mb/s = 0.12 ms - to put it on the link#4
20km/(2 * 10^8 m/s) = 0.1 ms - to get to the dest

so in total it takes the last packet 0.76 ms to get to the final destination after it was put on the link#1 by the source. Which gives us the final answer:

12 ms + 0.76 ms = 12.76 ms ~= 13 ms

Original answer:

Below is apparently a correct answer but I don't understand why we don't multiply the second part of the sum by 4, there are 4 hoops after all. If somebody can explain, I would be very grateful.

EXPLANATION

13ms. We calculate the end-to-end delay as follows:

4 * (1500B * 8(b/B) / 100 Mb/s + 20km/2 * 10^8 m/s)
+ (150,000/1500 - 1) * (1500 * 8 (b/B) / 100Mb/s) = 12.76 ms
like image 101
Kluyg Avatar answered Sep 21 '22 14:09

Kluyg