Ingress Point Spreading: A New Primitive for Adaptive Active Network Mapping
Authors
Baltra, Guillermo
Beverly, Robert
Xie, Geoffrey G.
Subjects
Advisors
Date of Issue
2014-03
Date
2014-03
Publisher
Language
Abstract
Among outstanding challenges to Internet-wide topology map-
ping using active probes is balancing e ciency, e.g. 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 49k random pre xes 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 50% fewer probes, in half the time.
Type
Article
Description
Proceedings of the Fifteenth Passive and Active Measurement (PAM 2014) Conference,
Los Angeles, CA, March 2014.
Includes supplemental material: Presentation
Includes supplemental material: Presentation
Series/Report No
Department
Computer Science (CS)
Organization
Identifiers
NPS Report Number
Sponsors
Funding
Format
Citation
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.
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.