BGP Guided Probing

Fri, 07/04/2008 - 10:39 by Benoit Donnet • Categories:


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.


Download the source code
Internet Topology Discovery Survey

Research topic related: 
Research project related: 
Internet Topology Discovery
Our members: 
Benoit Donnet
Programming language: