Revisiting Internet AS-Level Topology Discovery

Abstract. The development of veracious models of the Internet topology has received a lot of attention in the last few years. Many proposed models are based on topologies derived from RouteViews [1] BGP table dumps (BTDs). However, BTDs do not capture all AS–links of the Internet topology and most importantly the number of the hidden AS–links is unknown, resulting in AS–graphs of questionable quality. As a first step to address this problem, we introduce a new AS–topology discovery methodology that results in more complete and accurate graphs. Moreover, we use data available from existing measurement facilities, circumventing the burden of additional measurement infrastructure. We deploy

• Type: Conference
• Year: 2005
• Where: PAM
• Authors: Xenofontas A. Dimitropoulos, Dmitri V. Krioukov, George F. Riley
• Keywords: BGP Table Dumps, Computer Networks, Internet Topology, Many Proposed Models, PAM 2005