Journal article
Collaborative and privacy-preserving estimation of IP address space utilisation
Computer Networks and ISDN Systems, Vol.119, pp.56-70
2017
Abstract
Exhaustion of the IPv4 address space is driving mitigation technologies, such as carrier-grade NAT or IPv6. Understanding this driver requires knowing how much allocated IPv4 space is actively used over time – a non-trivial goal due to privacy concerns and practical measurement challenges. To address this gap we present a collaborative and privacy-preserving capture-recapture (CR) technique for estimating IP address space utilisation. Public and private datasets of IP addresses observed by multiple independent collaborators can be combined for CR analysis, without any individual collaborator's privately observed addresses leaking to the others. We show that CR estimation is much more accurate than assuming all used addresses are observed, and that our scheme scales well to datasets of over a billion addresses across several collaborators. We estimate that 1.2 billion IPv4 addresses and 6.5 million /24 subnets were actively used at the end of 2014, and also analyse address usage depending on RIR and country.
Details
- Title
- Collaborative and privacy-preserving estimation of IP address space utilisation
- Authors/Creators
- S. Zander (Author/Creator)L.L.H. Andrew (Author/Creator)G. Armitage (Author/Creator)
- Publication Details
- Computer Networks and ISDN Systems, Vol.119, pp.56-70
- Publisher
- Elsevier BV
- Identifiers
- 991005542833907891
- Copyright
- © 2017 Elsevier B.V.
- Murdoch Affiliation
- School of Engineering and Information Technology
- Language
- English
- Resource Type
- Journal article
Metrics
411 File views/ downloads
91 Record Views
InCites Highlights
These are selected metrics from InCites Benchmarking & Analytics tool, related to this output
- Collaboration types
- Domestic collaboration
- Citation topics
- 4 Electrical Engineering, Electronics & Computer Science
- 4.182 Data Structures, Algorithms & Complexity
- 4.182.1103 Efficient Algorithms
- Web Of Science research areas
- Computer Science, Hardware & Architecture
- Computer Science, Information Systems
- Engineering, Electrical & Electronic
- Telecommunications
- ESI research areas
- Computer Science