Toward Topology Dualism: Improving the Accuracy of AS Annotations for Routers

Abstract. To describe, analyze, and model the topological and structural characteristics of the Internet, researchers use Internet maps constructed at the router or autonomous system (AS) level. Although progress has been made on each front individually, a dual graph representing connectivity of routers with AS labels remains an elusive goal. We take steps toward merging the router-level and ASlevel views of the Internet. We start from a collection of traces, i.e. sequences of IP addresses obtained with large-scale traceroute measurements from a distributed set of vantage points. We use state-of-the-art alias resolution techniques to identify interfaces belonging to the same router. We develop novel heuristics to assign routers to ASes, producing an AS-router dual graph. We validate our router assignment heuristics using data provided by tier-1 and tier-2 ISPs and five research networks, and show that we successfully assign 80% of routers with interfaces from multiple ASes to the corr...

• Type: Conference
• Year: 2010
• Where: PAM
• Authors: Bradley Huffaker, Amogh Dhamdhere, Marina Fomenkov, kc claffy
• Keywords: AS-router Dual Graph, Computer Networks, Dual Graph, PAM 2010, Routers