Microsoft Corporation
Optimizing how test packets are sent during continuous network monitoring

Abstract:

A computer-implemented method includes receiving network topology information about a network segment between a source node and a destination node. The method also includes identifying, based on the network topology information, a significant hop in the network segment. The method additionally includes calculating a plurality of probabilistic cover values based on the significant hop. The method additionally includes causing a plurality of different sets of traceroute packets to be sent from the source node. The plurality of different sets of traceroute packets are based on the plurality of probabilistic cover values.