Network Maps Beyond Connectivity

Knowing network topology is becoming increasingly important for a number of applications such as server placement [1] and traceback of DDoS attacks [2]. Recent works in modeling the Internet topology and constructing network maps have focused on the connectivity aspect. This paper describes our study on incorporating connectivity, latency, and routing information all into a network map based on a large set of traceroute data. We introduce a model for constructing such a network map. We evaluate our network map based on various Internet routing models proposed in the literature. The evaluation shows that, for those traceroute data that we are able to evaluate, at least 85% of computed hop-counts and latencies are within a factor of two of the actual values. Furthermore, we show that a flat routing model based on hop-count performs as well as more complicated routing models.