Effects of Path Length on the Similarity of Network Nodes Based on RTT

  • Nafei Zhu
  • Jingsha He
Conference paper
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 158)


Correlation of network nodes in terms of round-trip-time (RTT) can be quantified by the similarity metric which is defined as the extent to which two source nodes have the same changing trends in terms of RTT to the same destination node. With this definition, the effects of path length, more specifically, the path length ratio that is defined as the ratio of the length of the common path to that of the longer private path, on such correlation is analyzed. Our analysis shows that path length ratios from 1:1 to 8:1 have obviously more positive effects on the upward trend of similarity when the common path load increases or the private path loads decrease and that similarity will get better when path length ratio gets higher while path load combinations remain the same.


similarity RTT load path ratio 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Francis, P., et al.: IDMaps: A global Internet host distance estimation service. IEEE/ACM Trans. Networking 9(5), 525–540 (2001)CrossRefGoogle Scholar
  2. 2.
    Sharma, P., Xu, Z.C., Banerjee, S., Lee, S.J.: Estimating network proximity and latency. In: Proc. ACM SIGCOMM 2006, Pisa, Italy (2006)Google Scholar
  3. 3.
    Agarwal, S., Lorch, J.R.: Matchmaking for online games and other latency-sensitive P2P systems. In: Proc. ACM SIGCOMM 2009, Barcelona, Spain (August 2009)Google Scholar
  4. 4.
    Chen, Y., Lim, K.H., Katz, R.H., Overton, C.: On the stability of network distance estimation. ACM SIGMETRICS Performance Evaluation Review 30(2), 21–30 (2002)CrossRefGoogle Scholar
  5. 5.
    Zhu, N., He, J.: Experimental study of the similarity of network nodes based on RTT. In: Proc. 3rd International Workshop on Computer Science and Engineering 2010, Ganzhou, China (December 2010)Google Scholar
  6. 6.
    Fei, A., Pei, G., Liu, R., Zhang, L.: Measurements on delay and hop count of the Internet. In: Proc. IEEE GLOBECOM 1998, Sydney, Australia (November 1998)Google Scholar
  7. 7.
    Legend, W.E., Taqqu, M.S.: On the self-similar nature of Ethernet traffic. IEEE/ACM Trans. Networking 2(1), 1–5 (1994)CrossRefGoogle Scholar
  8. 8.
    Leys, P., Potemans, J., Van den Broeck, B., Theunis, J., Van Lil, E., Van de Capelle, A.: Use of the raw packet generator in OPNET. In: Proc. OPNETWORK 2002, Washington D.C., USA (August 2002)Google Scholar
  9. 9.
    Lapata, M.: Automatic evaluation of information ordering: Kendall’s tau. Computational Linguistics 32(4), 471–484 (2006)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.College of Computer Science and TechnologyBeijing University of TechnologyBeijingChina
  2. 2.School of Software EngineeringBeijing University of TechnologyBeijingChina

Personalised recommendations