在Internet中,节点间的网络距离是影响网络应用性能的重要原因之一。虽然通过直接测量可以优化它们的性能,但是由于会产生较大的测量开销和网络拥塞而不适用于实际的大规模网络应用。网络距离预测方法既可以满足实际应用的需要又可以减少由直接测量产生的网络侵扰,是当前的研究热点之一。首先介绍了它们的研究历程并按照不同的标准进行分类,接着在以上分类基础上对这些方法进行详细的分析和讨论,最后探讨未来的研究方向并总结全文。
Latencies between nodes are one of important reasons that affect the performance of network applications. Their performance can be optimized by direct measurement. However, measurement on-demand is impractical in large-scale network applications because of the high measurement overhead and network congestion. By using the network distance prediction technology the needs of improving the performance of network applications and reducing network intrusion can be met. In this paper, the research history of network distance prediction and its classification which based on different criteria are introduced firstly. Then detailed analyses on these methods are investigated depending on different classification. Lastly, a few suggestions on future work are put forward.