26,193 research outputs found
The Internet AS-Level Topology: Three Data Sources and One Definitive Metric
We calculate an extensive set of characteristics for Internet AS topologies
extracted from the three data sources most frequently used by the research
community: traceroutes, BGP, and WHOIS. We discover that traceroute and BGP
topologies are similar to one another but differ substantially from the WHOIS
topology. Among the widely considered metrics, we find that the joint degree
distribution appears to fundamentally characterize Internet AS topologies as
well as narrowly define values for other important metrics. We discuss the
interplay between the specifics of the three data collection mechanisms and the
resulting topology views. In particular, we show how the data collection
peculiarities explain differences in the resulting joint degree distributions
of the respective topologies. Finally, we release to the community the input
topology datasets, along with the scripts and output of our calculations. This
supplement should enable researchers to validate their models against real data
and to make more informed selection of topology data sources for their specific
needs.Comment: This paper is a revised journal version of cs.NI/050803
Multilevel MDA-Lite Paris Traceroute
Since its introduction in 2006-2007, Paris Traceroute and its Multipath
Detection Algorithm (MDA) have been used to conduct well over a billion IP
level multipath route traces from platforms such as M-Lab. Unfortunately, the
MDA requires a large number of packets in order to trace an entire topology of
load balanced paths between a source and a destination, which makes it
undesirable for platforms that otherwise deploy Paris Traceroute, such as RIPE
Atlas. In this paper we present a major update to the Paris Traceroute tool.
Our contributions are: (1) MDA-Lite, an alternative to the MDA that
significantly cuts overhead while maintaining a low failure probability; (2)
Fakeroute, a simulator that enables validation of a multipath route tracing
tool's adherence to its claimed failure probability bounds; (3) multilevel
multipath route tracing, with, for the first time, a Traceroute tool that
provides a router-level view of multipath routes; and (4) surveys at both the
IP and router levels of multipath routing in the Internet, showing, among other
things, that load balancing topologies have increased in size well beyond what
has been previously reported as recently as 2016. The data and the software
underlying these results are publicly available.Comment: Preprint. To appear in Proc. ACM Internet Measurement Conference 201
Global Networks of Trade and Bits
Considerable efforts have been made in recent years to produce detailed
topologies of the Internet. Although Internet topology data have been brought
to the attention of a wide and somewhat diverse audience of scholars, so far
they have been overlooked by economists. In this paper, we suggest that such
data could be effectively treated as a proxy to characterize the size of the
"digital economy" at country level and outsourcing: thus, we analyse the
topological structure of the network of trade in digital services (trade in
bits) and compare it with that of the more traditional flow of manufactured
goods across countries. To perform meaningful comparisons across networks with
different characteristics, we define a stochastic benchmark for the number of
connections among each country-pair, based on hypergeometric distribution.
Original data are thus filtered by means of different thresholds, so that we
only focus on the strongest links, i.e., statistically significant links. We
find that trade in bits displays a sparser and less hierarchical network
structure, which is more similar to trade in high-skill manufactured goods than
total trade. Lastly, distance plays a more prominent role in shaping the
network of international trade in physical goods than trade in digital
services.Comment: 25 pages, 6 figure
- âŚ