Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis > publications : papers : 2014 : passive_ip_space_usage_estimation
Estimating Internet address space usage through passive measurements
A. Dainotti, K. Benson, A. King, k. claffy, M. Kallitsis, E. Glatz, and X. Dimitropoulos, "Estimating Internet address space usage through passive measurements", ACM SIGCOMM Computer Communication Review (CCR), vol. 44, no. 1, pp. 42--49, Jan 2014.
|   View full paper:    PDF    Data Supplement    DOI    |  Citation:    BibTeX    Resource Catalog   |

Estimating Internet address space usage through passive measurements

Alberto Dainotti1
Karyn Benson1
Alistair King1
kc claffy1
Michalis Kallitsis3
Eduard Glatz2
Xenofontas Dimitropoulos2

CAIDA, San Diego Supercomputer Center, University of California San Diego


ETH Zürich


University of Michigan

One challenge in understanding the evolution of Internet infrastructure is the lack of systematic mechanisms for monitoring the extent to which allocated IP addresses are actually used. Address utilization has been monitored via actively scanning the entire IPv4 address space. We evaluate the potential to leverage passive network traffic measurements in addition to or instead of active probing. Passive traffic measurements introduce no network traffic overhead, do not rely on unfiltered responses to probing, and could potentially apply to IPv6 as well. We investigate two challenges in using passive traffic for address utilization inference: the limited visibility of a single observation point; and the presence of spoofed IP addresses in packets that can distort results by implying faked addresses are active. We propose a methodology for removing such spoofed traffic on both darknets and live networks, which yields results comparable to inferences made from active probing. Our preliminary analysis reveals a number of promising findings, including novel insight into the usage of the IPv4 address space that would expand with additional vantage points.

Keywords: internet outages, measurement methodology, network telescope, passive data analysis, security
  Last Modified: Tue Nov-17-2020 04:47:18 UTC
  Page URL: