INL: IP Networking Lab - scalability

Incentives for BGP Guided IP-Level Topology Discovery

donnet — Mon, 23 Feb 2009 09:59:03 +0000

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.

DTS: a Decentralized Tracing System

donnet — Fri, 20 Feb 2009 09:59:16 +0000

A new generation of widely distributed systems to measure the Internet topology at the interface level is currently being deployed. Cooperation between monitors in these systems is required in order to avoid over-consumption of

On the Impact of Clustering on Measurement Reduction

donnet — Fri, 20 Feb 2009 09:55:50 +0000

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.