A Fast Scheme for Simple Geographic Internet Mapping

Abstract

We developed an IP mapping tool called VisRutas for discovering connection and geographic location of routers (hosts) in the public Internet. Unlike previous schemes that use large data bases and intensive route probe systems (as the Rocketfuel method) or less reliable IP-to-location mapping list (GeoTrack and GeoCluster methods), our approach is simple, fast and effective. It is based on small database tables, scalable traceroute and tracert based route information, BorderGateway Protocol (BGP) tables and a reliable IP to location mapping list.VisRutas tool was applied to estimate the router-level topology (connection) map of the public Internet in México, and the complete analysis took minutes to hours, whereas previous schemes take days to weeks. It is fair to mention that the other schemes provide better detail mapping inside the Internet Service Provider's domain, (which is not our main objective). Another advantage of our approach (VisRutas) is that it can be successfully applied anywhere in the world (as long as we input the correct end-nodes probing list), as well as to make early path diversity discovery to improve media delivery architecture design.

A link layer solution to location identification of VoIP callers

“…So measurement approaches can be used as a validation tool to confirm the location of the user after any change in his/her location and before establishing an emergency call. The issue is that at first the topology of the network should be generated by an algorithm such as [32] , [33] and [34]. Then, the location of passive Landmarks, which provide the better accuracy, should be validated, so this technique could be costly in terms of delay when considered for a time-critical application.…”