Capturing ghosts: predicting the used IPv4 space by inferring unobserved addresses

作者: Sebastian Zander , Lachlan L.H. Andrew , Grenville Armitage

DOI: 10.1145/2663716.2663718

关键词:

摘要: The pool of unused routable IPv4 prefixes is dwindling, with less than 4% remaining for allocation at the end June 2014. Yet adoption IPv6 remains slow. We demonstrate a new capture-recapture technique improved estimation size "IPv4 reserves" (allocated yet addresses or prefixes) from multiple incomplete data sources. A key contribution our approach plausible both observed and unobserved-yet-active (ghost) address space. This significantly improves community's understanding space exhaustion likely pressure adoption. Using "ping scans", network traces server logs we estimate that 6.3 million /24 subnets 1.2 billion are currently in use (roughly 60% 45% publicly routed respectively). also show how utilisation has changed over last 2--3 years provide an up-to-date potentially-usable

参考文章(19)
Geoffrey M. Voelker, Stefan Savage, David Moore, Inferring internet denial-of-service activity usenix security symposium. pp. 2- 2 ,(2001)
Ernest B. Hook, Ronald R. Regal, Capture-Recapture Methods in Epidemiology: Methods and Limitations Epidemiologic Reviews. ,vol. 17, pp. 243- 264 ,(1995) , 10.1093/OXFORDJOURNALS.EPIREV.A036192
Louis-Paul Rivest, Sophie Baillargeon, None, Rcapture: Loglinear Models for Capture-Recapture in R Journal of Statistical Software. ,vol. 19, pp. 1- 31 ,(2007) , 10.18637/JSS.V019.I05
Alberto Dainotti, Karyn Benson, Alistair King, kc claffy, Michael Kallitsis, Eduard Glatz, Xenofontas Dimitropoulos, Estimating internet address space usage through passive measurements acm special interest group on data communication. ,vol. 44, pp. 42- 49 ,(2013) , 10.1145/2567561.2567568
Sebastian Zander, Lachlan L. H. Andrew, Grenville Armitage, Geoff Huston, Estimating IPv4 address space usage with capture-recapture local computer networks. pp. 1010- 1017 ,(2013) , 10.1109/LCNW.2013.6758545
Sebastian Zander, Lachlan L.H. Andrew, Grenville Armitage, Geoff Huston, George Michaelson, Mitigating sampling error when measuring internet client IPv6 capabilities internet measurement conference. pp. 87- 100 ,(2012) , 10.1145/2398776.2398787
Anne Chao, An overview of closed capture-recapture models Journal of Agricultural Biological and Environmental Statistics. ,vol. 6, pp. 158- 175 ,(2001) , 10.1198/108571101750524670
Sebastian Zander, Lachlan L.H. Andrew, Grenville Armitage, Estimating the used IPv4 address space with secure multi-party capture-recapture international conference on computer communications. pp. 61- 62 ,(2013) , 10.1109/INFCOMW.2013.6970738
John Heidemann, Yuri Pradkin, Ramesh Govindan, Christos Papadopoulos, Genevieve Bartlett, Joseph Bannister, Census and survey of the visible internet Proceedings of the 8th ACM SIGCOMM conference on Internet measurement conference - IMC '08. pp. 169- 182 ,(2008) , 10.1145/1452520.1452542