Internet topology discovery: a survey

B Donnet, T Friedman - IEEE Communications Surveys & …, 2007 - ieeexplore.ieee.org
Since the beginning of the nineties, the internet has undergone impressive growth. This
growth can be appreciated in terms of the equipment, such as routers and links, that has …

A survey of techniques for internet topology discovery

R Motamedi, R Rejaie… - … Communications Surveys & …, 2014 - ieeexplore.ieee.org
Capturing an accurate view of the Internet topology is of great interest to the networking
research community as it has many uses ranging from the design and evaluation of new …

Measuring ISP topologies with Rocketfuel

N Spring, R Mahajan, D Wetherall - ACM SIGCOMM Computer …, 2002 - dl.acm.org
To date, realistic ISP topologies have not been accessible to the research community,
leaving work that depends on topology on an uncertain footing. In this paper, we present …

Measuring ISP topologies with Rocketfuel

N Spring, R Mahajan, D Wetherall… - … /ACM Transactions on …, 2004 - ieeexplore.ieee.org
To date, realistic ISP topologies have not been accessible to the research community,
leaving work that depends on topology on an uncertain footing. In this paper, we present …

DIMES: Let the Internet measure itself

Y Shavitt, E Shir - ACM SIGCOMM Computer Communication Review, 2005 - dl.acm.org
Today's Internet maps, which are all collected from a small number of vantage points, are
falling short of being accurate. We suggest here a paradigm shift for this task. DIMES is a …

Towards an accurate AS-level traceroute tool

ZM Mao, J Rexford, J Wang, RH Katz - Proceedings of the 2003 …, 2003 - dl.acm.org
Traceroute is widely used to detect routing problems, characterize end-to-end paths, and
discover the Internet topology. Providing an accurate list of the Autonomous Systems (ASes) …

Analysis of link failures in an IP backbone

G Iannaccone, C Chuah, R Mortier… - Proceedings of the 2nd …, 2002 - dl.acm.org
Today's IP backbones are provisioned to provide excellent performance in terms of loss,
delay and availability. However, performance degradation and service disruption are likely …

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 …

Sampling biases in IP topology measurements

A Lakhina, JW Byers, M Crovella… - IEEE INFOCOM 2003 …, 2003 - ieeexplore.ieee.org
Considerable attention has been focused on the properties of graphs derived from Internet
measurements. Router-level topologies collected via traceroute-like methods have led some …

The causes of path inflation

N Spring, R Mahajan, T Anderson - Proceedings of the 2003 conference …, 2003 - dl.acm.org
Researchers have shown that the Internet exhibits path inflation--end-to-end paths can be
significantly longer than necessary. We present a trace-driven study of 65 ISPs that …