Estratégias de Sondagem para Remapeamento Eficiente de Eventos de Roteamento na Internet

Path changes caused by events such as traffic engineering, changing traffic exchange partnerships, or link failures impact multiple paths on the Internet. Topological monitoring platforms perform periodic measurements using traceroute for a large number of destinations. This approach, however, is inadequate to precisely identify the extent of the impact of routing events. For example, a link failure can be restored before all routes are measured. In this paper we present measurement strategies that minimize the cost of probing to identify paths impacted by a routing event. Our results show that it is possible to identify the set of paths impacted by an event efficiently. Our results further indicate that when integrated into a state-of-the-art pathway tracking system, our strategies more than double the number of changes detected.