The present disclosure relates to capturing the routing topology of a network (e.g., the Internet covering the entire IPv4 address space). An exemplary method comprises: obtaining a first bit array indicative of a plurality of target IP addresses; assigning a first subset of the plurality of target IP addresses to a first source device; assigning a second subset of the plurality of target IP addresses to a second source device; causing the first source device to transmit a first plurality of probing packets to the first subset of the plurality of target IP addresses and receive a first plurality of returned packets, causing the second source device to transmit a second plurality of probing packets to the second subset of the plurality of target IP addresses and receive a second plurality of returned packets, and generating a data structure representing a routing topology of the network.