Various embodiments pertain to communication network systems. In particular, various embodiments relate to multi-path probing in communication network systems that can be used to estimate the complete topology of the network. A method includes receiving data at a source node from a tracerouting probe in the network. The tracerouting probe detects edges. The method also includes calculating an edge completion ratio based on the edges. In addition, the method includes terminating the probe when the edge completion ratio is greater than or equal to a threshold.