A Logic Distance-Based Method for Deploying Probing Sources in the Topology Discovery

Date Added: Oct 2009
Format: PDF

Internet topology plays a vital role in studying network's internal structure and properties. Currently trace-route based topology discovery is the main approach to map the network. However, the deployments of probing sources are usually quite costly and complex. Even if the total numbers of sources are the same, the overall coverage of the sampled network may vary significantly for different sources. As a result, it is of great importance for a topology discovery project to select a limited set of probing sources to detect more nodes and links. The aim of this paper is to investigate how to select a fixed set of probing sources to maximize the coverage of the sampled network. The authors propose a novel logic distance-based method to make source placement decisions.