Diamond Miner: Comprehensive Discovery of the Internet's Topology Diamonds
summary
D-Miner is a round-based, massively parallel probing system that combines high-speed probing with multipath discovery to map load-balanced “diamond” topologies at Internet scale. It deploys from a single server at up to 100k packets/sec, collects IPv4 interface-level snapshots, and finds 64% more edges than prior single-pass mappers. Ten rounds resolve over 99% of /24 prefixes in their runs, shrinking an estimated 64-year job to about 2.5 days; code and datasets are public.
AI-written summary · about
chapters (10)
- 0:00Introduction
- 11:49Diamond Miner
- 12:14Results
- 12:26Deployment
- 12:36Resolving Prefixes
- 13:15Time to Completion
- 13:49Topology Discovery
- 14:16Europe
- 15:01Arc
- 16:15Questions
related talks
20mAddrMiner: A Comprehensive Global Active IPv6 Address Discovery System
18mBayWatch: Practical Internet-Scale Topology Monitoring with Dynamic Bayesian Estimation
32mActive Fault Finding in Networks
22mdShark: A General, Easy to Program and Scalable Framework for Analyzing In-network
41mInternet Spelunking: IPv6 Scanning and Device Fingerprinting
59mCatching Malware En Masse: DNS and IP Style
17mNetHint: White-Box Networking for Multi-Tenant Data Centers
43mWho are the people in your neighborhood? Tracking 'Shady' CIDR blocks