Selecting representative IP addresses for internet topology studies
Selecting representative IP addresses for internet topology studies
复制标题
DOI：
10.1145/1879141.1879195
复制
发表时间：
2010-11
期刊：
影响因子：
--
通讯作者：
Xun Fan;J. Heidemann
中科院分区：
文献类型：
--
作者：
Xun Fan;J. Heidemann
互联网热门列表是一组覆盖并可以代表整个互联网的地址。hitlist长期以来一直用于研究Internet拓扑、可达性和性能，作为traceroute或性能探测的目的地。大多数早期的拓扑研究使用手动生成的突出地址列表，但互联网的发展和增长使人类维护站不住脚。随机选择扩展到今天的地址空间，但大多数随机地址无法响应。在本文中，我们提出了我们认为是第一次自动生成的hitlists通知普查的互联网地址。我们正式的hitlist的理想特性：响应性，每个代表响应ping;完整性，他们涵盖了所有分配的IPv4地址空间;和稳定性，列表的演变是尽可能减少。我们量化了我们的自动命中列表的准确性，显示只有三分之一的互联网允许明智的选择代表。在知情的代表中，50- 60%的人可能会在三个月后做出回应，我们表明不回应的原因可能是由于动态地址（因此不存在稳定的代表）或防火墙。尽管有这些限制，我们表明，使用知情的hitlists可以增加170万边缘链接（5%的增长），以跟踪路由为基础的互联网拓扑研究我们的hitlists是免费的，并在使用的其他几个研究项目。
An Internet hitlist is a set of addresses that cover and can 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: responsiveness, each representative responds to pings; completeness, they cover all the allocated IPv4 address space; and 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.