Estratégias de sondagem para remapeamento eficiente de eventos de roteamento na internet

Abstract

Path changes caused by events such as traffic engineering, changing peering agreements, and link failure impact many routes in the Internet. Topology monitoring platforms perform periodic traceroute measurements toward a large number of destinations. This approach, however, is inadequate to precisely identify the extent of paths involved in the event. For example, a link failure can be restored before all routes are measured. In this work we present measurement strategies that minimize the probing cost for identifying paths impacted by a routing event. Our results show that it is possible to efficiently identify the set of paths impacted by a routing event. Our results also indicate that, when integrated to a state-of-the-art path change tracking system, our strategies more than double the number of path changes detected.