4 ms·
I recall seeing a paper where they showed how close you can geolocate with various numbers of peers to the target, by using network latency alone
by verdverm 7y ago
I recall seeing a paper where they showed how close you can geolocate with various numbers of peers to the target, by using network latency alone
- ravenstine 7y agoThat's pretty interesting. So, effectively, a triangulation based on latency times?
- Avamander 7y ago> So, effectively, a triangulation based on latency times? Yes.
- Disposition 7y agoHate to be a pedant, but it's technically trilateration.
- stagas 7y agoI didn't know this term, thank you for being such a pedant :) knowing the right term makes it easier to find information on the subject.
- stagas 7y agoThat's funny, I was just working on a POC like this today[0] - it's accurate most of the time for my location but I haven't tested from other locations. You'd need to tweak the 'known' servers on and off to find the optimal arrangement because you'd need to be somehow inside the polygon. I was planning to find a way to discover these itself and other tweaks (like trying multiple times then averaging out) Edit: the paper I found related to this is here[1] [0]: https://github.com/stagas/http-geolocate https://github.com/stagas/http-geolocate [1]: https://homes.cs.washington.edu/~tom/support/geoloc.pdf https://homes.cs.washington.edu/~tom/support/geoloc.pdf
- RL_Quine 7y agohttps://vercel.com/edge-network https://vercel.com/edge-network This page contains websocket addresses of a CDN that returns ping pong from a huge number of locations. It works surprisingly well for working out very fine grain location in just playing with it.
- stagas 7y agoOh wow, they're actually doing the same thing, triangulating on latency. Hive mind, I guess. I used universities because I figured a)they won't mind, and b)they're more likely to have their servers on premises, then used a public reverse geoip to get their locations. I'll try to see if I can integrate with Vercel's edge network, seems more ideal. Edit: no, I misunderstood, the location dot that's being displayed isn't the product of triangulation, they're just doing reverse geoip lookup. So, I wonder now if the edge network would perform better. Update: it doesn't perform better. Either there is some kind of proxy redirecting their traffic or these servers aren't where they say they are, the center is skewed out completely. The universities win so far being correct and accurate most of the time.
- LargoLasskhyfv 7y agoUnimpressed with yours. Why? Because my ISP got some IPv4 space recently, which was formerly allocated to .ua, .ru, .iq, & .ir. While being physically next to or in Hamburg, .de. That led to all sorts of inconveniences for some people, suddenly barred from logging on, or using the sites they frequent, because they used outdated geo-ip data. I didn't even notice, except for the outrage in their customer forum. Now yours consistently puts me somewhere into, or onto the shores of the Black Sea, while Vercels doesn't. So that makes me suspicious of your claim by using latency alone. Edit: There seems to be outdated geo-ip information factored in somewhere. Why else it would put me IN the Black Sea?
- stagas 7y agoI mentioned I just started working on it. To try for yourself you'd need to clone and tweak the servers list to find an optimal arrangement for you. The problem as I see it is that jumping continents occurs really artificial delays which skews the result significantly, so it first needs to identify your relative whereabouts, then decide on an optimal set of servers. If you clone and tweak the servers to place yourself inside the polygon you'd see it does locate you. Vercel is doing a reverse geoip lookup, so your location is preconfigured in some database based on your ip.
- cjbprime 7y agoWould be interesting to see a link! That doesn't sound like it would get an accurate guess to me, given facts like "light travels slower in copper than fiber" and "your packets have to enter a country through specific large hubs" etc etc.
- Avamander 7y agoIf you have enough machines you can just use machines after those large hubs. The copper/glass light speed difference doesn't matter much because the speed differences added by hops in the middle are usually orders of magnitudes higher. In the end, unless you've got machines next door pinging your target you won't be able to differentiate between houses or city blocks.