Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
Orbis: Rescaling Degree Correlations to Generate Annotated Internet Topologies
P. Mahadevan, C. Hubble, A. Vahdat, D. Krioukov, and B. Huffaker, "Orbis: Rescaling Degree Correlations to Generate Annotated Internet Topologies", in ACM SIGCOMM, Aug 2007, pp. 325--336.
|   View full paper:    PDF    DOI    |  Citation:    BibTeX    Resource Catalog   |

Orbis: Rescaling Degree Correlations to Generate Annotated Internet Topologies

Priya Mahadevan2
Calvin Hubble2
Amin Vahdat2
Dmitri Krioukov1
Bradley Huffaker1

CAIDA, San Diego Supercomputer Center, University of California San Diego


University of California, San Diego (UCSD)

Researchers involved in designing network services and protocols rely on results from simulation and emulation environments to evaluate correctness, performance and scalability. To better understand the behavior of these applications and to predict their performance when deployed across the Internet, the generated topologies that serve as input to simulated and emulated environments must closely match real network characteristics, not just in terms of graph structure (node interconnectivity) but also with respect to various node and link annotations. Relevant annotations include link latencies, AS membership and whether a router is a peering or internal router. Finally, it should be possible to rescale a given topology to a variety of sizes while still maintaining its essential characteristics.

In this paper, we propose techniques to generate annotated, Internet router graphs of different sizes based on existing observations of Internet characteristics. We find that our generated graphs match a variety of graph properties observed topologies for a range of target graph sizes. While the best available data of Internet topology currently remains imperfect, the quality of our generated topologies will improve with the fidelity of available measurement techniques or next generation architectures that make Internet structure more transparent.

Keywords: topology
  Last Modified: Tue Nov-17-2020 04:47:03 UTC
  Page URL: