Netvigator: Scalable Network Proximity Estimation

Xu, Zhichen ; Sharma, Puneet ; Lee, Sung-Ju ; Banerjee, Sujata

HP Development Company

关键词: network distance;    proximity estimation;    landmark clustering;    Planet-lab;    network measurement;   

RP-ID  :  HPL-2004-28R1

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

Network proximity estimation is an important component in discovering and locating services and applications. With the growing number of services and service providers in the large-scale Internet, accurately estimating network proximity with minimal probing overhead becomes essential for scalable deployment. Although there exist a number of network distance estimation schemes, they either rely on extensive infrastructure support, require the IP address of the potential targets, falsely cluster distant nodes, or perform poorly with few measurement errors. We propose Netvigator, a scalable network proximity estimation tool that uses information obtained from probing a small number of landmark nodes and intermediate routers (termed milestones) that are discovered en route to the landmarks, to identify the closest nodes. With very little additional probing overhead, Netvigator uses distance information to the milestones to accurately locate the closest nodes. We developed a Netvigator prototype and report our performance evaluation on Planet-Lab and in the intranet of a large enterprise. We also test its scalability using simulations. 9 Pages