In graph theory, the length of an edge is mostly represented by a numerical value to indicate the distance between the two end nodes. Thus, in the field of networking, is it acceptable if someone uses the propagation delay between the two nodes to represent the value of the link between them? In fact, I see this sometimes in video tutorials but I wonder if it's really a an accepting value to be used or not.

  • Did any answer help you? if so, you should accept the answer so that the question doesn't keep popping up forever, looking for an answer. Alternatively, you could provide and accept your own answer. – Ron Maupin Aug 7 '17 at 18:34

It depends on how the propagation delay is measured. Most people do this with ping which is a very poor measure of the propagation delay. Also, the propagation delay may vary because of things like congestion. I think the best you can do is come up with an average propagation delay, and understand that it could be much faster or slower than that based on other factors.

  • Good idea but how can I calculate the average propagation delay? – Michael Jan 20 '16 at 23:29
  • That is a large subject. If QoS is used in the path, the propagation delay could be different for different protocols. For example, VoIP is usually treated much better (priority queuing) than a server backup (low priority), and it can vary by the time of day (much more congestion during business hours than at 2:00 AM). There are tools to help with this, such as IP SLA. There are also stand-alone applications which claim to be able to monitor and give you such numbers. – Ron Maupin Jan 20 '16 at 23:34

It is an acceptable value to use, however there would need to be significant variance for it to be useable across a large network.

Eg: you might want to take an average over a period of time for each device and multiply it by 10 or 100 in order to differentiate a lot of devices that may have a variance of less than 5ms between them.

In fact, the mode (most commonly occurring RTT) would probably be a better number to use than the average as this would significantly reduce the effect of variance due to congestion and QoS as Ron describes.

Also, remember that when measuring "delay" between two nodes, you are really measuring the latency of the link, plus the processing time of whatever operating system the node happens to be running in it's control plane, even when you are pinging an interface address on a device.

I have seen numerous examples over many years where pinging a router or switch returns a higher latency than pinging a device that is physically beyond it. Eg: If I ping the device I'm attached to I get an RTT of 5ms, but pinging a host on the other side of a campus reachable via the same device still reports an RTT of 1ms or less.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.