Census and Survey of the Visible Internet (extended). Heidemann, J., Pradkin, Y., Govindan, R., Papadopoulos, C., Bartlett, G., & Bannister, J. Technical Report ISI-TR-2008-649, USC/Information Sciences Institute, February, 2008. Paper abstract bibtex Prior measurement studies of the Internet have explored traffic and topology, but have largely ignored edge hosts. While the number of Internet hosts is very large, and many are hidden behind firewalls or in private address space, there is much to be learned from examining the population of \emphvisible hosts, those with public unicast addresses that respond to messages. In this paper we introduce two new approaches to explore the visible Internet. Applying statistical population sampling, we use \emphcensuses to walk the entire Internet address space, and \emphsurveys to probe frequently a fraction of that space. We then use these tools to evaluate address usage, where we find that only 3.6% of allocated addresses are actually occupied by visible hosts, and that occupancy is unevenly distributed, with a quarter of responsive /24 address blocks (subnets) less than 5% full, and only 9% of blocks more than half full. We also show that only about 34%7emillion (about 16% of responsive addresses) are very stable, while the rest are used intermittently, with a median occupancy of 81 minutes. Finally, we show that many firewalls are visible, measuring significant diversity in the distribution of firewalled block size. To our knowledge, we are the first to take a census of edge hosts in the visible Internet since 1982, to evaluate the accuracy of active probing for address census and survey, and to quantify these aspects of the Internet.
@TechReport{Heidemann08a_200802,
author = "John Heidemann and Yuri Pradkin and Ramesh
Govindan and Christos Papadopoulos and
Genevieve Bartlett and Joseph Bannister",
title = "Census and Survey of the Visible Internet (extended)",
institution = "USC/Information Sciences Institute",
year = 2008,
sortdate = "2008-02-01",
project = "ant, lander, madcat",
jsubject = "omitted",
number = "ISI-TR-2008-649",
month = feb,
location = "johnh: pafile",
keywords = "census, survey, internet address space",
url = "http://www.isi.edu/%7ejohnh/PAPERS/Heidemann08a_200802.html",
pdfurl = "http://www.isi.edu/%7ejohnh/PAPERS/Heidemann08a_200802.pdf",
myorganization = "USC/Information Sciences Institute",
copyrightholder = "authors",
abstract = "
Prior measurement studies of the Internet have explored traffic and
topology, but have largely ignored edge hosts. While the number of
Internet hosts is very large, and many are hidden behind firewalls or
in private address space, there is much to be learned from examining
the population of \emph{visible} hosts, those with public unicast
addresses that respond to messages. In this paper we introduce two
new approaches to explore the visible Internet. Applying statistical
population sampling, we use \emph{censuses} to walk the entire
Internet address space, and \emph{surveys} to probe frequently a
fraction of that space. We then use these tools to evaluate address
usage, where we find that only 3.6\% of allocated addresses are
actually occupied by visible hosts, and that occupancy is unevenly
distributed, with a quarter of responsive /24 address blocks (subnets)
less than 5\% full, and only 9\% of blocks more than half full. We
also show that only about 34%7emillion (about 16\% of responsive
addresses) are very stable, while the rest are used intermittently,
with a median occupancy of 81 minutes. Finally, we show that many
firewalls are visible, measuring significant diversity in the
distribution of firewalled block size. To our knowledge, we are the
first to take a census of edge hosts in the visible Internet since
1982, to evaluate the accuracy of active probing for address census
and survey, and to quantify these aspects of the Internet.
",
}
Downloads: 0
{"_id":"iQi6ag4i7zNdosDan","bibbaseid":"heidemann-pradkin-govindan-papadopoulos-bartlett-bannister-censusandsurveyofthevisibleinternetextended-2008","author_short":["Heidemann, J.","Pradkin, Y.","Govindan, R.","Papadopoulos, C.","Bartlett, G.","Bannister, J."],"bibdata":{"bibtype":"techreport","type":"techreport","author":[{"firstnames":["John"],"propositions":[],"lastnames":["Heidemann"],"suffixes":[]},{"firstnames":["Yuri"],"propositions":[],"lastnames":["Pradkin"],"suffixes":[]},{"firstnames":["Ramesh"],"propositions":[],"lastnames":["Govindan"],"suffixes":[]},{"firstnames":["Christos"],"propositions":[],"lastnames":["Papadopoulos"],"suffixes":[]},{"firstnames":["Genevieve"],"propositions":[],"lastnames":["Bartlett"],"suffixes":[]},{"firstnames":["Joseph"],"propositions":[],"lastnames":["Bannister"],"suffixes":[]}],"title":"Census and Survey of the Visible Internet (extended)","institution":"USC/Information Sciences Institute","year":"2008","sortdate":"2008-02-01","project":"ant, lander, madcat","jsubject":"omitted","number":"ISI-TR-2008-649","month":"February","location":"johnh: pafile","keywords":"census, survey, internet address space","url":"http://www.isi.edu/%7ejohnh/PAPERS/Heidemann08a_200802.html","pdfurl":"http://www.isi.edu/%7ejohnh/PAPERS/Heidemann08a_200802.pdf","myorganization":"USC/Information Sciences Institute","copyrightholder":"authors","abstract":"Prior measurement studies of the Internet have explored traffic and topology, but have largely ignored edge hosts. While the number of Internet hosts is very large, and many are hidden behind firewalls or in private address space, there is much to be learned from examining the population of \\emphvisible hosts, those with public unicast addresses that respond to messages. In this paper we introduce two new approaches to explore the visible Internet. Applying statistical population sampling, we use \\emphcensuses to walk the entire Internet address space, and \\emphsurveys to probe frequently a fraction of that space. We then use these tools to evaluate address usage, where we find that only 3.6% of allocated addresses are actually occupied by visible hosts, and that occupancy is unevenly distributed, with a quarter of responsive /24 address blocks (subnets) less than 5% full, and only 9% of blocks more than half full. We also show that only about 34%7emillion (about 16% of responsive addresses) are very stable, while the rest are used intermittently, with a median occupancy of 81 minutes. Finally, we show that many firewalls are visible, measuring significant diversity in the distribution of firewalled block size. To our knowledge, we are the first to take a census of edge hosts in the visible Internet since 1982, to evaluate the accuracy of active probing for address census and survey, and to quantify these aspects of the Internet. ","bibtex":"@TechReport{Heidemann08a_200802,\n\tauthor = \t\"John Heidemann and Yuri Pradkin and Ramesh\n Govindan and Christos Papadopoulos and \n Genevieve Bartlett and Joseph Bannister\",\n\ttitle = \t\"Census and Survey of the Visible Internet (extended)\",\n\tinstitution = \t\"USC/Information Sciences Institute\",\n\tyear = \t\t2008,\n\tsortdate = \t\t\"2008-02-01\",\n\tproject = \"ant, lander, madcat\",\n\tjsubject = \"omitted\",\n\tnumber =\t\"ISI-TR-2008-649\",\n\tmonth =\t\tfeb,\n\tlocation =\t\"johnh: pafile\",\n\tkeywords =\t\"census, survey, internet address space\",\n\turl =\t\t\"http://www.isi.edu/%7ejohnh/PAPERS/Heidemann08a_200802.html\",\n\tpdfurl =\t\"http://www.isi.edu/%7ejohnh/PAPERS/Heidemann08a_200802.pdf\",\n\tmyorganization =\t\"USC/Information Sciences Institute\",\n\tcopyrightholder = \"authors\",\n\tabstract = \"\nPrior measurement studies of the Internet have explored traffic and\ntopology, but have largely ignored edge hosts. While the number of\nInternet hosts is very large, and many are hidden behind firewalls or\nin private address space, there is much to be learned from examining\nthe population of \\emph{visible} hosts, those with public unicast\naddresses that respond to messages. In this paper we introduce two\nnew approaches to explore the visible Internet. Applying statistical\npopulation sampling, we use \\emph{censuses} to walk the entire\nInternet address space, and \\emph{surveys} to probe frequently a\nfraction of that space. We then use these tools to evaluate address\nusage, where we find that only 3.6\\% of allocated addresses are\nactually occupied by visible hosts, and that occupancy is unevenly\ndistributed, with a quarter of responsive /24 address blocks (subnets)\nless than 5\\% full, and only 9\\% of blocks more than half full. We\nalso show that only about 34%7emillion (about 16\\% of responsive\naddresses) are very stable, while the rest are used intermittently,\nwith a median occupancy of 81 minutes. Finally, we show that many\nfirewalls are visible, measuring significant diversity in the\ndistribution of firewalled block size. To our knowledge, we are the\nfirst to take a census of edge hosts in the visible Internet since\n1982, to evaluate the accuracy of active probing for address census\nand survey, and to quantify these aspects of the Internet.\n\",\n}\n\n","author_short":["Heidemann, J.","Pradkin, Y.","Govindan, R.","Papadopoulos, C.","Bartlett, G.","Bannister, J."],"bibbaseid":"heidemann-pradkin-govindan-papadopoulos-bartlett-bannister-censusandsurveyofthevisibleinternetextended-2008","role":"author","urls":{"Paper":"http://www.isi.edu/%7ejohnh/PAPERS/Heidemann08a_200802.html"},"keyword":["census","survey","internet address space"],"metadata":{"authorlinks":{}}},"bibtype":"techreport","biburl":"https://bibbase.org/f/dHevizJoWEhWowz8q/johnh-2023-2.bib","dataSources":["YLyu3mj3xsBeoqiHK","fLZcDgNSoSuatv6aX","fxEParwu2ZfurScPY","7nuQvtHTqKrLmgu99"],"keywords":["census","survey","internet address space"],"search_terms":["census","survey","visible","internet","extended","heidemann","pradkin","govindan","papadopoulos","bartlett","bannister"],"title":"Census and Survey of the Visible Internet (extended)","year":2008}