Next: Limitations
Up: GeoTrack
Previous: Coverage of GeoTrack
First, the city codes used in GeoTrack for computing the location of
router given its label are manually determined and encoded. Hence
there is always a possibility that the location of a router as
determined by GeoTrack is incorrect. However, we have greatly reduced
the possibility of such errors by using delay-based verification, ISP
specific parsing rules and manual inspection. In delay-based
verification, we perform the following simple check: if the difference
between the minimum RTTs to two adjacent routers in a path is not
high, the distance between them cannot be large. This simple check
helped us distinguish between two cities named Geneva that had
similar city codes -- one in Switzerland and the other in Texas. We
have enumerated specific rules for different ISPs (all major ISPs
in our data set) which specify the exact position where a city code is
embedded in a label. This, in conjunction with ISP specific
city-codes, greatly reduces the chances of a wrong location output. We
have also manually inspected the geographic paths corresponding to a
large sample of our traceroute data to check for any possible errors.
Second, the linearized distance computed can be distorted if the
geographic locations of many routers in a path are unknown. We reduce
this distortion by restricting our analysis to paths that have at
least recognizable intermediate routers. The linearized distance
of a path can also be skewed due to intra-metro distances. Intra-metro
distances will affect our analysis only for small values of linearized
distances. To reduce this skew, we only consider paths with
a linearized distance greater than kms in our study.
Next: Limitations
Up: GeoTrack
Previous: Coverage of GeoTrack
Lakshminarayanan Subramanian
2002-04-14