@TechReport{Fan10b,
	author = 	"Xun Fan and John Heidemann",
	title = 	"Selecting Representative IP Addresses for Internet
                Topology Studies",
	institution = 	"USC/Information Sciences Institute",
	year = 		2010,
	sortdate = 		"2010-06-01",
	project = "ant, amite, lacrend, lander",
	jsubject = "chronological",
	number = 	"ISI-TR-2010-666",
	month = 	jun,
	jlocation = 	"johnh: pafile",
	keywords = 	"IPv4 address space, hitlists, internet topology",
	url =		"https://ant.isi.edu/%7ejohnh/PAPERS/Fan10b.html",
	pdfurl =	"https://ant.isi.edu/%7ejohnh/PAPERS/Fan10b.pdf",
	myorganization =	"USC/Information Sciences Institute",
	note = "This technical report is a pre-print of a paper that
                  appears at ACM IMC 2010",
	copyrightholder = "authors",
	abstract = "
An \emph{Internet hitlist} is a set of addresses that cover and
can \emph{represent} the the Internet as a whole.  Hitlists have long been
used in studies of Internet topology, reachability, and performance,
serving as the destinations of traceroute or performance probes.  Most
early topology studies used manually generated lists of prominent
addresses, but evolution and growth of the Internet make human
maintenance untenable.  Random selection scales to today's address
space, but most random addresses fail to respond.  In this paper we
present what we believe is the first automatic generation of hitlists
informed censuses of Internet addresses.  We formalize the desirable
characteristics of a hitlist:  \emph{reachability}, each
representative responds to pings; \emph{completeness}, they cover all
the allocated IPv4 address space; and \emph{stability}, list evolution
is minimized when possible.  We quantify the accuracy of our automatic
hitlists, showing that only one-third of the Internet allows informed
selection of representatives.  Of informed representatives, 50--60\%
are likely to respond three months later, and we show that causes for
non-responses are likely due to dynamic addressing (so no stable
representative exists) or firewalls.  In spite of these limitations,
we show that the use of informed hitlists can add 1.7 million edge
links (a 5\% growth) to traceroute-based Internet topology studies Our
hitlists are available free-of-charge and are in use by several other
research projects.",
}

{"_id":"wzgDuFLMi3xutJbQv","bibbaseid":"fan-heidemann-selectingrepresentativeipaddressesforinternettopologystudies-2010","author_short":["Fan, X.","Heidemann, J."],"bibdata":{"bibtype":"techreport","type":"techreport","author":[{"firstnames":["Xun"],"propositions":[],"lastnames":["Fan"],"suffixes":[]},{"firstnames":["John"],"propositions":[],"lastnames":["Heidemann"],"suffixes":[]}],"title":"Selecting Representative IP Addresses for Internet Topology Studies","institution":"USC/Information Sciences Institute","year":"2010","sortdate":"2010-06-01","project":"ant, amite, lacrend, lander","jsubject":"chronological","number":"ISI-TR-2010-666","month":"June","jlocation":"johnh: pafile","keywords":"IPv4 address space, hitlists, internet topology","url":"https://ant.isi.edu/%7ejohnh/PAPERS/Fan10b.html","pdfurl":"https://ant.isi.edu/%7ejohnh/PAPERS/Fan10b.pdf","myorganization":"USC/Information Sciences Institute","note":"This technical report is a pre-print of a paper that appears at ACM IMC 2010","copyrightholder":"authors","abstract":"An \\emphInternet hitlist is a set of addresses that cover and can \\emphrepresent the the Internet as a whole. Hitlists have long been used in studies of Internet topology, reachability, and performance, serving as the destinations of traceroute or performance probes. Most early topology studies used manually generated lists of prominent addresses, but evolution and growth of the Internet make human maintenance untenable. Random selection scales to today's address space, but most random addresses fail to respond. In this paper we present what we believe is the first automatic generation of hitlists informed censuses of Internet addresses. We formalize the desirable characteristics of a hitlist: \\emphreachability, each representative responds to pings; \\emphcompleteness, they cover all the allocated IPv4 address space; and \\emphstability, list evolution is minimized when possible. We quantify the accuracy of our automatic hitlists, showing that only one-third of the Internet allows informed selection of representatives. Of informed representatives, 50–60% are likely to respond three months later, and we show that causes for non-responses are likely due to dynamic addressing (so no stable representative exists) or firewalls. In spite of these limitations, we show that the use of informed hitlists can add 1.7 million edge links (a 5% growth) to traceroute-based Internet topology studies Our hitlists are available free-of-charge and are in use by several other research projects.","bibtex":"@TechReport{Fan10b,\n\tauthor = \t\"Xun Fan and John Heidemann\",\n\ttitle = \t\"Selecting Representative IP Addresses for Internet\n Topology Studies\",\n\tinstitution = \t\"USC/Information Sciences Institute\",\n\tyear = \t\t2010,\n\tsortdate = \t\t\"2010-06-01\",\n\tproject = \"ant, amite, lacrend, lander\",\n\tjsubject = \"chronological\",\n\tnumber = \t\"ISI-TR-2010-666\",\n\tmonth = \tjun,\n\tjlocation = \t\"johnh: pafile\",\n\tkeywords = \t\"IPv4 address space, hitlists, internet topology\",\n\turl =\t\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Fan10b.html\",\n\tpdfurl =\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Fan10b.pdf\",\n\tmyorganization =\t\"USC/Information Sciences Institute\",\n\tnote = \"This technical report is a pre-print of a paper that\n appears at ACM IMC 2010\",\n\tcopyrightholder = \"authors\",\n\tabstract = \"\nAn \\emph{Internet hitlist} is a set of addresses that cover and\ncan \\emph{represent} the the Internet as a whole. Hitlists have long been\nused in studies of Internet topology, reachability, and performance,\nserving as the destinations of traceroute or performance probes. Most\nearly topology studies used manually generated lists of prominent\naddresses, but evolution and growth of the Internet make human\nmaintenance untenable. Random selection scales to today's address\nspace, but most random addresses fail to respond. In this paper we\npresent what we believe is the first automatic generation of hitlists\ninformed censuses of Internet addresses. We formalize the desirable\ncharacteristics of a hitlist: \\emph{reachability}, each\nrepresentative responds to pings; \\emph{completeness}, they cover all\nthe allocated IPv4 address space; and \\emph{stability}, list evolution\nis minimized when possible. We quantify the accuracy of our automatic\nhitlists, showing that only one-third of the Internet allows informed\nselection of representatives. Of informed representatives, 50--60\\%\nare likely to respond three months later, and we show that causes for\nnon-responses are likely due to dynamic addressing (so no stable\nrepresentative exists) or firewalls. In spite of these limitations,\nwe show that the use of informed hitlists can add 1.7 million edge\nlinks (a 5\\% growth) to traceroute-based Internet topology studies Our\nhitlists are available free-of-charge and are in use by several other\nresearch projects.\",\n}\n\n","author_short":["Fan, X.","Heidemann, J."],"bibbaseid":"fan-heidemann-selectingrepresentativeipaddressesforinternettopologystudies-2010","role":"author","urls":{"Paper":"https://ant.isi.edu/%7ejohnh/PAPERS/Fan10b.html"},"keyword":["IPv4 address space","hitlists","internet topology"],"metadata":{"authorlinks":{}}},"bibtype":"techreport","biburl":"https://bibbase.org/f/dHevizJoWEhWowz8q/johnh-2023-2.bib","dataSources":["YLyu3mj3xsBeoqiHK","fLZcDgNSoSuatv6aX","fxEParwu2ZfurScPY","7nuQvtHTqKrLmgu99"],"keywords":["ipv4 address space","hitlists","internet topology"],"search_terms":["selecting","representative","addresses","internet","topology","studies","fan","heidemann"],"title":"Selecting Representative IP Addresses for Internet Topology Studies","year":2010}