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 SIGCOMM, Aug 2007, pp. 325--336.
|   View full paper:    PDF    DOI    |  Citation:    BibTeX   |

Orbis: Rescaling Degree Correlations to Generate Annotated Internet Topologies

Priya Mahadevan 2
Calvin Hubble 2
Amin Vahdat 2
Dmitri Krioukov 1
Bradley Huffaker 1
1

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

2

University of California, San Diego

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: Wed Oct-11-2017 17:03:54 PDT
  Page URL: http://www.caida.org/publications/papers/2007/orbis/index.xml