Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Lessons from Three Views of the Internet Topology   Network topology plays a vital role in understanding the performance of
network applications and protocols. Thus, recently there has been tremendous
interest in generating realistic network topologies. Such work must begin with
an understanding of existing network topologies, which today typically consists
of a relatively small number of data sources. In this paper, we calculate an
extensive set of important characteristics of Internet AS-level topologies
extracted from the three data sources most frequently used by the research
community: traceroutes, BGP, and WHOIS. We find that traceroute and BGP
topologies are similar to one another but differ substantially from the WHOIS
topology. We discuss the interplay between the properties of the data sources
that result from specific data collection mechanisms and the resulting topology
views. We find that, among metrics widely considered, the joint degree
distribution appears to fundamentally characterize Internet AS-topologies: it
narrowly defines values for other important metrics. We also introduce an
evaluation criteria for the accuracy of topology generators and verify previous
observations that generators solely reproducing degree distributions cannot
capture the full spectrum of critical topological characteristics of any of the
three 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.

28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
2
The categories of this paper are: math
31
The categories of this paper are: ao-sci
33
The categories of this paper are: plasm-ph
18
The categories of this paper are: econ
37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
26
The categories of this paper are: bayes-an
5
The categories of this paper are: gr-qc
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
0
The categories of this paper are: hep-ph