• Corpus ID: 2743194

Geography-based structural analysis of the Internet

  title={Geography-based structural analysis of the Internet},
  author={Shiva Prasad Kasiviswanathan and Stephan Johannes Eidenbenz and Guanhua Yan},
In this paper, we study some geographic aspects of the Internet. We base our analysis on a large set of geolocated IP hop-level session data (including about 300,000 backbone routers, 150 million end hosts, and 1 billion sessions) that we synthesized from a variety of different input sources such as US census data, computer usage statistics, Internet market share data, IP geolocation data sets, CAJDA's Skitter data set for backbone connectivity, and BGP routing tables. We use this model to… 

Figures from this paper

The Use of European Internet Communication Properties for IP Geolocation
The communication properties dependence on geographical aspects such as the geographical distance, differences between the source and destination country, and country population density and country ICT development index are presented and discussed.
Macroscopic Geographical Speed of Data Transmission in European Internet
An estimation of the typical maximum distance between two Internet nodes may help to improve certain geolocation problems and it is shown that the typicalmaximum distance results in a smaller delimited area of possible nodes, still including the correct location.
Multi-Domain Network Slicing With Latency Equalization
It is shown that the proposed new multi-domain network virtualization framework based on a novel multipath multihop delay model enables significantly better utilization of the network resources measured in the number of slices with the same latency requirements that can be accommodated in the network.


Geographic Properties of Internet Routing
This work examines several geographic properties of Internet routing, including the circuitousness of Internet routes, how multiple ISPs along an end-to-end path share the burden of routing packets, and the geographic fault tolerance of ISP networks.
Modeling the Internet's large-scale topology
This work identifies the universal mechanisms that shape the Internet's router and autonomous system level topology and finds that the physical layout of nodes form a fractal set, determined by population density patterns around the globe.
A Systematic Framework for Unearthing the Missing Links: Measurements and Impact
This paper design and implement a framework for identifying AS links that are missing from the commonly-used Internet topology snapshots, and identifies 40% more edges and approximately 300% more peer-to-peer edges compared to commonly used data sets.
The causes of path inflation
It is argued that the underlying cause of inter-domain path inflation is the lack of BGP policy controls to provide convenient engineering of good paths across ISPs, and the first measured characterization of ISP peering policies is provided.
A structural approach to latency prediction
A structural approach that predicts path latency based on measurements of the Internet's routing topology, PoP connectivity, and routing policy is adopted and it is found that this approach outperforms Vivaldi, the most widely used black-box model.
The impact of routing policy on Internet paths
  • H. Tangmunarunkit, R. Govindan, S. Shenker, D. Estrin
  • Business
    Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)
  • 2001
Using a simplified model of the routing policy in the Internet, approximate indications of the impact of policy routing on Internet paths are obtained and suggest that the routingpolicy does impact the length of Internet paths significantly.
Self-similarity in World Wide Web traffic: evidence and possible causes
It is shown that the self-similarity in WWW traffic can be explained based on the underlying distributions of WWW document sizes, the effects of caching and user preference in file transfer, the effect of user "think time", and the superimposition of many such transfers in a local area network.
Describing and simulating internet routes
This work first proposes a set of statistical properties to analyse actual routes followed by packets in the Internet at the ip level, and uses the results to suggest and evaluate methods for generating artificial routes suitable for simulation purposes.
How to Resolve IP Aliases
This paper introduces two new alias resolution approaches based on inference to handle addresses that cannot be resolved by existing methods based on probe measurements and finds that these techniques have complementary strengths and weaknesses and are best used in concert.
CAM04-4: AS Path Inference by Exploiting Known AS Paths
Two algorithms for AS-level end-to-end path inference are proposed that exploit the AS paths appeared in BGP routing tables and infer AS paths based on the ones, and infer As paths on the granularity of destination prefix instead of destination AS.