Ingress Point Spreading: A New Primitive for Adaptive Active Network Mapping

Ingress Point Spreading: A New Primitive for Adaptive Active Network Mapping
Guillermo Baltra, Robert Beverly, and Geoffrey G. Xie
Proceedings of the Fifteenth Passive and Active Measurement (PAM 2014) Conference,
Los Angeles, CA, March 2014.

Among outstanding challenges to Internet-wide topology mapping using active probes is balancing efficiency, \eg induced load and time, with coverage. Toward maximizing probe utility, we introduce Ingress Point Spreading (IPS). IPS utilizes ingress diversity discovered in prior rounds of probing to rank-order available vantage points such that future probes traverse all known paths into a target network. We implement and deploy IPS to probe $\sim$49k random prefixes drawn from the global BGP table using a distributed collection of vantage points. As compared to existing mapping systems, we discover 12\% more unique vertices and 12\% more edges using $\sim$50\% fewer probes, in half the time.

[PDF] [BibTeX]
[Presentation Slides]

[ Return to publications ]