King: estimating latency between arbitrary internet end hosts
King: estimating latency between arbitrary internet end hosts
复制标题
DOI：
10.1145/571697.571700
复制
发表时间：
2002-07
期刊：
影响因子：
--
通讯作者：
K. Gummadi;S. Saroiu;S. Gribble
中科院分区：
文献类型：
--
作者：
K. Gummadi;S. Saroiu;S. Gribble
估计任意互联网终端主机之间的网络时延的能力将使新的测量研究和应用，如调查路由路径效率低下的大规模或构建拓扑敏感的覆盖网络。在本文中，我们提出了国王，一个工具，准确，快速地估计任意终端主机之间的延迟使用递归DNS查询的一种新的方式。与以前的方法相比，King有几个优点。与IDMaps不同，King不需要部署额外的基础设施，与GNP不同，King不需要终端主机同意一组参考点。与IDMaps和GNP不同，King的估计是基于直接的在线测量，而不是离线外推。由于国王使用现有的DNS基础设施，国王规模自然都在可以测量的主机数量和执行测量的主机数量方面。在描述了国王使用的技术后，我们提出了广泛的评估和分析的准确性和一致性，我们的工具。具体来说，我们的评估表明King的准确性明显优于IDMaps的准确性，并且King倾向于保持其延迟估计的顺序。最后，我们描述了各种测量研究和应用程序，可以从我们的工具中受益，并从这样一个测量研究的结果。
The ability to estimate network latencies between arbitrary Internet end hosts would enable new measurement studies and applications, such as investigating routing path inefficiencies on a wide-scale or constructing topologically sensitive overlay networks. In this paper we present King, a tool that accurately and quickly estimates the latency between arbitrary end hosts by using recursive DNS queries in a novel way. Compared to previous approaches, King has several advantages. Unlike IDMaps, King does not require the deployment of additional infrastructure, and unlike GNP, King does not require end hosts to agree upon a set of reference points. Unlike both IDMaps and GNP, King's estimates are based on direct online measurements rather than offline extrapolation. Because King uses existing DNS infrastructure, King scales naturally both in terms of the number of hosts that can be measured and in terms of the number of hosts performing measurements.After describing the techniques used in King, we present an extensive evaluation and analysis of the accuracy and consistency of our tool. Specifically, our evaluation shows that the accuracy of King is significantly better than the accuracy of IDMaps, and that King tends to preserve order among its latency estimates. Finally, we describe a variety of measurement studies and applications that could benefit from our tool, and present results from one such measurement study.