A very important topic is tackled in this paper: efficient network mappings applied to the current Internet. While some previous work addressed this issue with either heavyweight network-intensive measurements, or by more lightweight, but less accurate, methodologies, this paper proposes a new approach, where accurate maps for large interconnected topologies are obtained with lightweight network measurements. A combination of border gateway protocol (BGP) route data mining techniques with a path reduction method, where redundant paths are pruned from testing, results in a major scale-down of the computational/network traffic overhead.

The work is intended for advanced graduate-level students or researchers, or advanced network interconnection engineers. In order to understand the paper, a good knowledge of BGP, as well as familiarity with current Internet mapping/tomography, is required.

The paper is well written, the cited references are representative and well chosen, and the quality of the figures is acceptable. In conclusion, this is an excellent paper, targeting the advanced reader who has experience with routing. The issue addressed is very important for current network management, as well as for the future development of management approaches and technologies.