Internet Mapping: From Art to Science

Claffy, Kimberly C.; Hyun, Young; Keys, Ken; Fomenkov, Marina; Krioukov, Dmitri

doi:10.1109/catch.2009.38

Cited by 112 publications

(129 citation statements)

References 13 publications

Supporting

Mentioning

124

Contrasting

Unclassified

Order By: Relevance

“…The first dataset is taken from the Caida's Archipelago measurement infrastructure [20], the skitter evolution. Archipelago collects traceroute and RTT information towards all routed /24.…”

Section: Methodsmentioning

confidence: 99%

On the Impact of Clustering on Measurement Reduction

2009

View full text Add to dashboard Cite

Abstract. Measuring a path performance according to one or several metrics, such as delay or bandwidth, is becoming more and more popular for applications. However, constantly probing the network is not suitable. To make measurements more scalable, the notion of clustering has emerged. In this paper, we demonstrate that clustering can limit the measurement overhead in such a context without loosing too much accuracy. We first explain that measurement reduction can be observed when vantage points collaborate and use clustering to estimate path performance. We then show, with real traces, how effective is the overhead reduction and what is the impact in term of measurement accuracy.

show abstract

“…The first dataset is taken from the Caida's Archipelago measurement infrastructure [20], the skitter evolution. Archipelago collects traceroute and RTT information towards all routed /24.…”

Section: Methodsmentioning

confidence: 99%

On the Impact of Clustering on Measurement Reduction

2009

View full text Add to dashboard Cite

show abstract

“…The recent work done by claffy et al is probably the most relevant compared to this paper [10]. For assigning ASes to routers, claffy et al assume that a provider always gives IP addresses belonging to its own address space for connections to their customers [10].…”

Section: Related Workmentioning

confidence: 99%

“…As already mentioned by claffy et al [10], a provider generally allocates IP addresses from its own address space to its customers links (c2p rule). In a simple case, this means that if two routers denoted R 1 and R 2 are connected through an inter-domain link mapped to AS x , and such that R 1 also uses the address space allocated by another AS y (y = x) while AS y is a customer of the AS x , then R 1 is mapped to AS y (and R 2 to AS x ).…”

Section: Router-to-as Algorithmmentioning

confidence: 99%

Extracting Intra-domain Topology from mrinfo Probing

Pansiot

Mérindol

Donnet

et al. 2010

Passive and Active Measurement

View full text Add to dashboard Cite

Abstract. Active and passive measurements for topology discovery have known an impressive growth during the last decade. If a lot of work has been done regarding inter-domain topology discovery and modeling, only a few papers raise the question of how to extract intra-domain topologies from measurements results. In this paper, based on a large dataset collected with mrinfo, a multicast tool that silently discovers all interfaces of a router, we provide a mechanism for retrieving intra-domain topologies. The main challenge is to assign an AS number to a border router whose IP addresses are not mapped to the same AS. Our algorithm is based on probabilistic and empirical IP allocation rules. The goal of our pool of rules is to converge to a consistent router to AS mapping. We show that our router-to-AS algorithm results in a mapping in more than 99% of the cases. Furthermore, with mrinfo, point-to-point links between routers can be distinguished from multiple links attached to a switch, providing an accurate view of the collected topologies. Finally, we provide a set of large intra-domain topologies in various formats.

show abstract

“…Finally, the recent iPlane constructs an annotated map of the Internet and evaluates end-to-end performances (latency, bandwidth, capacity, etc). Finally, the recently deployed Archipelago [4] probes all routed /24 from several locations. Others have proposed improvements to traceroute for reducing measurement redundancy [3,19] or for avoiding anomalies [20].…”

Section: Related Workmentioning

confidence: 99%

“…Second, it is time consuming. For instance, the recent Archipelago [4] infrastructure takes roughly three days to complete its destination list. In such a context, it is very difficult to capture the network dynamics.…”

Section: Introductionmentioning

confidence: 99%

Incentives for BGP Guided IP-Level Topology Discovery

Donnet

2009

Traffic Monitoring and Analysis

View full text Add to dashboard Cite

Abstract. Internet topology discovery has been an attractive research field during the past decade. In particular, the research community was interested in modeling the network as well as providing efficient tools, mostly based on traceroute, for collecting data. In this paper, we follow this track of rendering traceroute-based exploration more efficient. We discuss incentives for coupling passive monitoring and active measurements. In particular, we show that high-level information, such as BGP updates, might be used to trigger targeted traceroutes. As a result, the network dynamics might be better capture. We also provide a freely available tool for listening to BGP feeds and triggering dedicated traceroutes.

show abstract

Internet Mapping: From Art to Science

Abstract: We are designing, implementing, deploying, and operating

Cited by 112 publications

References 13 publications

On the Impact of Clustering on Measurement Reduction

On the Impact of Clustering on Measurement Reduction

Extracting Intra-domain Topology from mrinfo Probing

Incentives for BGP Guided IP-Level Topology Discovery

Contact Info

Product

Resources

About