Timeline for Measuring one way network latency
Current License: CC BY-SA 3.0
12 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 3, 2022 at 19:13 | vote | accept | Craig Gidney | ||
| Sep 18, 2017 at 20:09 | comment | added | Craig Gidney | @Praxeolitic I wrote code to generate them. The code is on github, but it's not particularly clean. | |
| Sep 18, 2017 at 14:39 | comment | added | Praxeolitic | @CraigGidney Very nice diagrams. How were they made? | |
| Dec 11, 2015 at 18:07 | history | edited | Craig Gidney | CC BY-SA 3.0 | added 318 characters in body |
| Dec 11, 2015 at 17:58 | comment | added | Craig Gidney | @Llamageddon Your solution has to be an explicit protocol for messages to send, not a high-level goal like "synchronize clocks". After all, one conclusion of the linked blog post is that synchronizing clocks in the puzzle's hypothetical situation requires knowing the difference in one-way delays. Also, with respect to game networking, the linked blog post's example of one-way delay not mattering is about a game. | |
| Dec 11, 2015 at 15:03 | comment | added | Llamageddon | One-way latency does matter, for example for game networking. Also, everyone says impossible, but I can easily solve the puzzle on paper - once you synchronize clocks, all you do is measure the delay from A to B by sending A's time to B, with A->B delay being equal to B's time - A's sent time, and B->A being equal to latency - A->B delay | |
| Mar 21, 2015 at 4:44 | comment | added | Craig Gidney | @CMCDragonkai Having them in the comments is enough. They're beyond the scope of the puzzle. | |
| Mar 21, 2015 at 2:44 | comment | added | CMCDragonkai | Oh in that case, could you update your answer with possible work arounds then? | |
| Mar 20, 2015 at 17:12 | comment | added | Craig Gidney | @CMCDragonkai Keep in mind that the puzzle statement is more restrictive than reality. In practice you have options like measuring the length of fiber optic lines, logging at intermediate points, using knowledge of the network topology, slowly carrying a clock from one place to the other, etc. For example, GPS satellites move in known orbits and you can use that to remove degrees of freedom when solving. So on the surface I don't see any issue with a one-way ping tool, as long it or the clocks it is relying on are exploiting some of that sweet sweet tertiary information. | |
| Mar 20, 2015 at 6:25 | comment | added | CMCDragonkai | What's your opinion about this? software.internet2.edu/owamp | |
| Jul 20, 2014 at 23:51 | vote | accept | Craig Gidney | ||
| Mar 3, 2022 at 19:13 | |||||
| Jul 20, 2014 at 23:51 | history | answered | Craig Gidney | CC BY-SA 3.0 |