网络距离预测方法的研究

doi:10.3969/j.issn.1000-0801.2010.12.018

摘要/Abstract

摘要：

在Internet中，节点间的网络距离是影响网络应用性能的重要原因之一。虽然通过直接测量可以优化它们的性能，但是由于会产生较大的测量开销和网络拥塞而不适用于实际的大规模网络应用。网络距离预测方法既可以满足实际应用的需要又可以减少由直接测量产生的网络侵扰，是当前的研究热点之一。首先介绍了它们的研究历程并按照不同的标准进行分类，接着在以上分类基础上对这些方法进行详细的分析和讨论，最后探讨未来的研究方向并总结全文。

关键词: 网络距离预测, 网络坐标, 网络测量

Abstract:

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.

Key words: network distance prediction, network coordinate, network measurement

张一飞,张宏莉. 网络距离预测方法的研究[J]. 电信科学, 2010, 26(12): 56-62.

Yifei Zhang,Hongli Zhang. Study on Network Distance Prediction[J]. Telecommunications Science, 2010, 26(12): 56-62.

图/表 1

参考文献 35

1	Xu Dongyan ， Kulkarni Sunil Suresh ，et al. Analysis of a CDN-P2P hybrid architecture for cost-effective streaming media distribution. Multimedia Systems， 2006，11（4）： 383～399
2	Ratnsamy S ， Handley M ，et al. Topologically-aware overlay construction and server selection.In： Proceedings of IEEE Infocom. New York：Institute of Electrical and Electronics Engineers Inc， 2002
3	Ion Stoica ， Robert Morris ，et al. Chord：a scalable peer-to-peer lookup service for Internet applications.Computer Communication Review. Computer Communication Review.San Diego：association for computing machinery， 2001，31（4）： 149～160
4	Zhang J W ， Eugene Ng T S ，et al. Measurement based analysis，modeling，and synthesis of the Internet delay space.In： Proceedings of the ACM SIGCOMM Internet Measurement Conference， New York：Association for Computing Machinery， 2006
5	张宏莉，方滨兴等. Internet测量与分析综述. 软件学报， 2003，14（1）： 110～116
6	Zhang Hongli ， Fang Binxing ，et al. A survey on Internet measurement and analysis. Journal of Software， 2003，14（1）： 110～116
7	Gummadi Krishna P ， Saroiu Stefan ，et al. King：estimating latency between arbitrary Internet end hosts.In： Proceedings of the 2nd Internet Measurement Workshop. Marseille：Association for Computing Machinery， 2002
8	KORZHYK Wong ， Slivkins Aleksandrs ，et al. Meridian：a lightweight network location service without virtual coordinates. Computer Communication Review， 2005，35（4）： 85-96
9	Hotz S M . Routing information organization to support scalable interdomain routing with heterogeneous organization to support scalable interdomain routing with heterogeneous path requirements. California，United states.University of California， 1994
10	Francis Paul ， Jamin Sugih ，et al. Architecture for a global Internet host distance estimation service.In： Proceedings of IEEE Infocomˊ99. New Jersey：IEEE， 1999
11	Ng T S ， Eugene ， Zhang Hui . Predicting internet network distance with coordinates-based approaches.In： Proceedings of IEEE Infocom.New York：Institute of Electrical and Electronics Engineers Inc. New York：Institute of Electrical and Electronics Engineers Inc， 2002
12	Shavitt Yuval ， Tankel Tomer . Big-bang simulation for embedding network distances in euclidean space.In： Proceedings of IEEE Infocom. San Francisco：Institute：Institute of Electrical and Electronics Engineers Inc， 2003
13	Tang Liying ， Crovella Mark . Virtual landmarks for the Internet. Proceedings of the ACM Sigcomm Internet Measurement Conference. Miami Beach，FL，United states：Association for Computing Machinery， 2003
14	Cox Russ ， Dabek Frank ，et al. Practical，distributed network coordinates. Computer Communication Review， 2004，34（1）： 113～118
15	Kaafar Mohamed Ali ， Mathy Laurent ，et al. Real attacks on virtual networks：vivaldi out of tune.In： Proceedings of the 2006 Sigcomm Workshop on Large-scale Attack Defense. New York：Association for Computing Machinery， 2006
16	Costa Manuel ， Castro Miguel ，et al. PIC：practical Internet coordinates for distance estimation.In： International Conference on Distributed Computing Systems. Hachioji，Tokyo，Institute of Electrical and Electronics Engineers Inc， 2004
17	Kaafar Mohamed Ali ， Mathy Laurent ，et al. Securing Internet coordinate embedding systems. ACM Sigcomm 2007.New York：Association for Computing Machinery， 2007
18	Shavitt Yuval ， Tankel Tomer . On the curvature of the Internet and its usage for overlay construction and distance estimation.In： Proceedings of IEEE Infocom， Hongkong，China：Institute of Electrical and Electronics Engineers Inc， 2004
19	Jonathan Ledlie ， Paul Gardner ，et al. Network coordinates in the wild.In： Proceedings of 4th USENIX Symposium on Networked Systems Design USENIX Association ＆ Implementation， Cambridge，MA，USA， 2007
20	Bharambe Ashwin ， Douceur John R ，et al. Donnybrook：enabling large-scale，high-speed，peer-to-peer games.In： Proceedings of the ACM SIGCOMM 2008 Conference on Data Communication. New York：Association for Computing Machinery， 2008
21	Marcelo Pias ， Jon Crowcroft ，et al. Lighthouse for scalable distributed location.In： Springer Berlin/Heidelberg， 2003
22	James D.Guyton ， Michael F . Schwartz.Locating nearby copies of replicated Internet servers. Computer Communications Review， 1995，25（4）
23	Paul Francis ， Sugih Jamin ，et al. IDMAPS：a global Internet host distance estimation service. IEEE/ACM Transactions on Networking， 2001
24	Frank Dabek ， Russ Cox ，et al. Vivaldi：a decentralized network coordinates system.In： Proceedings of ACM SIGCOMM：Conference on Computer Communications，Portland， United states：Association for Computing Machinery， 2004
25	Faloutsos Michails ， Faloutsos Petros ，et al. On power-law relationships of the Internet topology. Computer Communication Review， 1999，29（4）： 251～262
26	Shavitt Yuval ， Tankel Tomer . Hyperbolic embedding of Internet graph for distance estimation and overlay construction. IEEE/ACM Transactions on Networking， 2008，16（1）： 25～36
27	Mohamed Ali Kaafar ， Laurent Mathy ，et al. Virtual networks under attack：disrupting internet coordinate systems.In： the 2006 ACM CoNEXT conference， New York：ACM， 2006
28	Wang Guohui ， Eugene Ng T S . Distributed algorithms for stable and secure network coordinates.In： Internet Measurement Conference 2008.Vouliagmeni， Greece：Association for Computing Machinery， 2008
29	Eng Keong Lua ， PTimothy Griffin ，et al. On the accuracy of embeddings for Internet coordinate systems.In： Internet Measurement Conference， New York：ACM， 2005
30	Lakhina Anukool ， Byers John W ，et al. Sampling biases in IP topology measurements.In： 22nd Annual Joint Conference on the IEEE Computer and Communications Societies， San Francisco：Institute of Electrical and Electronics Engineers Inc， 2003
31	Chen Qian ， Chang Hyunseok ，et al. The origin of power laws in Internet topologies revisited. IEEE Infocom 2002，New York：Institute of Electrical and Electronics Engineers Inc， 2002
32	Ramasubramanian Venugopalan ， Malkhi Dahlia ，et al. On the treeness of Internet latency and bandwidth.In： 11th International Joint Conference on Measurement and Modeling of Computer Systems，SIGMETRICS/Performanceˊ09， New York：Association for Computing Machinery， 2009
33	Lee Sanghwan ， Zhang Zhili ，et al. Fundamental effects of clustering on the euclidean embedding of Internet hosts.In： 6th International IFIP-TC6 Networking Conference NETWORKING 2007 Ad Hoc and Sensor Networks，Wireless Networks，Next Generation Internet， Heidelberg，Germany：Springer Verlag， 2007
34	Cristian Lumezanu ， Randy Baden ，et al. Triangle Inequality variations in the Internet.In： Internet Measurement Conference， New York，ACM， 2009
35	Lee Sanghwan ， Zhang Zhili ，et al. On suitability of euclidean embedding of Internet hosts.In： SIGMETRICS 2006/Performance 2006 -Joint International Conference on Measurement and Modeling of Computer Systems.Saint Malo， France：Association for Computing Machinery， 2006

[1]	孙嘉琪, 杨广铭, 党娟娜, 刘文杰. 温敏网络的关键能力和架构体系[J]. 电信科学, 2019, 35(9): 52-57.
[2]	刘珍,王若愚. 基于行为特征学习的互联网流量分类方法[J]. 电信科学, 2016, 32(6): 143-152.