Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis > publications : papers : 2016 : lost_in_space
Lost in Space: Improving Inference of IPv4 Address Space Utilization
A. Dainotti, K. Benson, A. King, B. Huffaker, E. Glatz, X. Dimitropoulos, P. Richter, A. Finamore, and A. Snoeren, "Lost in Space: Improving Inference of IPv4 Address Space Utilization", IEEE Journal on Selected Areas in Communications (JSAC), vol. 34, no. 6, pp. 1862--1876, Jun 2016.
|   View full paper:    Data Supplement    DOI    PDF    |  Citation:    BibTeX   |

Lost in Space: Improving Inference of IPv4 Address Space Utilization

Alberto Dainotti 1
Karyn Benson 1
Alistair King 1
Bradley Huffaker 1
Eduard Glatz 2
Xenofontas Dimitropoulos 3
Philipp Richter 5
Alessandro Finamore 4
Alex Snoeren 6

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


ETH Zurich




Politecnico di Torino


TU Berlin


University of California, San Diego

One challenge in understanding the evolution of the Internet infrastructure is the lack of systematic mechanisms for monitoring the extent to which allocated IP addresses are actually used. In this paper we advance the science of inferring IPv4 address space utilization by proposing a novel taxonomy and analyzing and correlating results obtained through different types of measurements. We have previously studied an approach based on passive measurements that can reveal used portions of the address space unseen by active approaches. In this paper, we study such passive approaches in detail, extending our methodology to new types of vantage points and identifying traffic components that most significantly contribute to discovering used IPv4 network blocks. We then combine the results we obtained through passive measurements together with data from active measurement studies, as well as measurements from BGP and additional datasets available to researchers. Through the analysis of this large collection of heterogeneous datasets, we substantially improve the state of the art in terms of: (i) understanding the challenges and opportunities in using passive and active techniques to study address utilization; and (ii) knowledge of the utilization of the IPv4 space.

Keywords: internet outages, measurement methodology, network telescope, passive data analysis, routing, security
  Last Modified: Thu Sep-14-2017 16:51:02 PDT
  Page URL: