Diamond-Miner: Comprehensive Discovery of the Internet’s Topology Diamonds

Speaker : Kévin Vermeulen
Sorbonne-Université {LiP6}
Date: 05/02/2020
Time: 2:00 pm - 3:00 pm
Location: Paris-Rennes Room (EIT Digital)

Abstract

(NSDI preview)
Despite the well-known existence of load-balanced forwarding paths in the Internet, current Internet-wide active topology mapping efforts are multipath agnostic – largely because of the probing volume and time required of existing multipath discovery techniques. This paper introduces D-Miner, a system that marries previous work on high-speed probing with multipath discovery to make Internet-wide topology mapping, inclusive of load-balanced paths, feasible.We deploy D-Miner and collect multiple IPv4 interface-level topology snapshots, where we find > 64% more edges, and significantly more complex and rich topologies, than existing systems. We further scrutinize topological changes between snapshots and attribute forwarding differences not to routing or policy changes, but to load balancer “remapping” events. We precisely categorize remapping events and find that they are a much larger and frequent contributor of path changes than previously recognized. By making D-Miner and our collected Internet-wide topologies publicly available, we hope to help facilitate better understanding of the Internet’s true structure and resilience.