You are viewing an old version of this page. View the current version.

Compare with Current View Page History

« Previous Version 5 Next »

Tier1 landmarks are the ones that are used for the initial estimate of what region the target is located in. There are desiogned to beone or two tier1 landmarks per major region. This idea is to firsts find roughly the regions the target is in by launching a few network ping probes from just the tier1 landmarks. Not only does this reduce network traffic compared to pinging the target from all landmarks, but it is hoped to be faster since once we know the region we can choose a nearby set of landmarks to make more accurate measurements.

Selection of the tier1 landmarks is based on several criteria:

  • How many other landmarks it can see
  • How well the RTT correlates with the distance to other known targets
  • How well the RTT from the tier1 landmark separates targets in the same region from those in other regions.

Europe:

Thus for Europe if we choose a landmark roughly in the middle of Europe we may be able to define an RTT circle that tells us whether the host in the European region or not.  The chart below shows the RTT from the pinger.cern.ch host in Geneva Switzerland to other hosts with known locations both in (green) and outside Europe (pink).
Inspection of the chart (see here for the spreadsheet) shows that for these hosts at least there is a clear dividing line at aroung 50ms. For RTTs < 50ms the target is in Europe, for RTTs > 50 ms the target is elsewhere.

N. America

A similar chart (the spread sheet can be found here) is shown below for a landmark in Chicago making ping RTT measurements to hosts with known locations around the world.
This time the gap is not so clear, however there is a definite gap such that targets within 120ms are in N.America and thos >120ms are elswehere. The North America target at 119ms is in Vancouver Canada. The route goes via Chicago, Kansas City, Boise, Denver, Hanford (Washington). Then it goes through 207.231.240.21 to Vancouver, Canada. According to Geotool 207.231.240.21 in in Los Angeles. However data based location methods are typically poor for routers so the confidence in this is poor. At the same time 207.231.240.21 does not respond to pings so we are unsure of its location. At the cost of increasing the tier1 regional estimation traffic, it is possible we could have a clearer separation using more tier1 landmarks in N. America. This may deserve more exploration

  • No labels