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.

This decision is based on a set of rules. Those rules include, among others, AS_PATH and BGP communtities attribute changes.

Links

Download the source code
Internet Topology Discovery Survey