INL: IP Networking Lab - traceroute

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.

BGP Guided Probing

donnet — Fri, 04 Jul 2008 07:39:17 +0000

Overview

The Internet topology discovery at the IP interface level is mostly based on traceroute. Traceroute servers are located around the world and, based on a large destinations list, probe the network. It has been demonstrated that probing the network in such a way causes redundancy.

In this work, we propose to reduce the amount of required probes by triggering a traceroute based on BGP information. Our BGP guided probing software, once connected to a BGP feed, is able to decide whether a traceroute towards a given prefix must be launched or not.