Internet topology: Connectivity of IP graphs

A Broido - Scalability and traffic control in IP networks, 2001 - spiedigitallibrary.org
In this paper we introduce a framework for analyzing local properties of Internet connectivity.
We compare BGP and probed topology data, finding that currently probed topology data …

Lessons from three views of the Internet topology

P Mahadevan, D Krioukov, M Fomenkov… - arXiv preprint cs …, 2005 - arxiv.org
Network topology plays a vital role in understanding the performance of network
applications and protocols. Thus, recently there has been tremendous interest in generating …

Topology modeling via cluster graphs

B Krishnamurthy, J Wang - Proceedings of the 1st ACM SIGCOMM …, 2001 - dl.acm.org
Several recent studies have focused on generating Internet topology graphs. Topology
graphs have been used to predict growth patterns of prefixes and traffic flow as well as for …

The internet topology zoo

S Knight, HX Nguyen, N Falkner… - IEEE Journal on …, 2011 - ieeexplore.ieee.org
The study of network topology has attracted a great deal of attention in the last decade, but
has been hampered by a lack of accurate data. Existing methods for measuring topology …

Inferring AS-level Internet topology from router-level path traces

H Chang, S Jamin, W Willinger - Scalability and traffic control …, 2001 - spiedigitallibrary.org
A number of recent studies characterize AS-level topology of the Internet by exploiting
connectivity information contained in BGP routing tables. In this paper, we present an …

The Internet AS-level topology: three data sources and one definitive metric

P Mahadevan, D Krioukov, M Fomenkov… - ACM SIGCOMM …, 2006 - dl.acm.org
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 …

Hierarchical structure of the logical Internet graph

Z Ge, DR Figueiredo, S Jaiswal… - Scalability and Traffic …, 2001 - spiedigitallibrary.org
The study of the Internet topology has recently received much attention from the research
community. In particular, the observation that the network graph has interesting properties …

Tracenet: an internet topology data collector

ME Tozal, K Sarac - Proceedings of the 10th ACM SIGCOMM conference …, 2010 - dl.acm.org
This paper presents a network layer Internet topology collection tool called tracenet.
Compared to traceroute, tracenet can collect a more complete topology information on an …

Towards capturing representative AS-level Internet topologies

H Chang, R Govindan, S Jamin, SJ Shenker… - Computer Networks, 2004 - Elsevier
Recent studies on AS-level Internet connectivity have attracted considerable attention.
These studies have exclusively relied on BGP data from the Oregon route-views [University …

Collecting the Internet AS-level topology

B Zhang, R Liu, D Massey, L Zhang - ACM SIGCOMM Computer …, 2005 - dl.acm.org
At the inter-domain level, the Internet topology can be represented by a graph with
Autonomous Systems (ASes) as nodes and AS peerings as links. This AS-level topology …