Probing Based Topology Inference for Large Scale Community Networks

  • Marat Zhanikeev
  • Yoshiaki Tanaka
  • Tomohiko Ogishi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5297)


Traditional research in on-demand topological solutions is gathered around the two main clusters, - wireless ad-hoc networks and fixed overlay networks. Both are very different in nature, but they both deal with the same problem which is to create a topology out of an arbitrary set of nodes. This paper considers the case of an arbitrary set of mixed-technology nodes which are to be joined in a topology based on end-to-end delay measurements among nodes. The core of the proposal is topology inference based on triangular inequality of end-to-end delay which is finalized in form of an algorithm that allows for efficient detection of a logical topology of a network with no initial topology. The algorithm is scalable and could be a practical solution for many scenarios involving community services created on-demand and intended for a short lifespan.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    GT-ITM: Georgia Tech Internetwork Topology Generator,
  2. 2.
    Tang, L., Zhang, H., Li, J., Li, Y.: End-to-End Delay Behavior in the Internet. In: 14th IEEE international Symposium on Modeling, Analysis, and Simulation (MASCOTS), pp. 373–382 (2006)Google Scholar
  3. 3.
  4. 4.
    Zeitoun, A., Chuah, C.N., Bhattacharrya, S., Diot, C.: An AS-Level Study of Internet Path Delay Characteristics. In: IEEE Globecom (2004)Google Scholar
  5. 5.
    Dabek, F., Cox, R., Kaashoek, F., Morris, R.: Vivaldi: a decentralized network coordinate system. SIGCOMM Computer Communications Review 34(4), 15–26 (2004)CrossRefGoogle Scholar
  6. 6.
    Wong, B., Slivkins, A., Sirer, E.G.: Meridian: a lightweight network location service without virtual coordinates. In: Conference on Applications, Technologies, Architectures, and Protocols For Computer Communications, pp. 85–96 (2005)Google Scholar
  7. 7.
  8. 8.
    Zhang, B., Ng, T.E., Nandi, A., Riedi, R., Druschel, P., Wang, G.: Measurement based analysis, modeling, and synthesis of the internet delay space. In: ACM SIGCOMM Conference on internet Measurement, pp. 85–98 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Marat Zhanikeev
    • 1
  • Yoshiaki Tanaka
    • 2
    • 3
  • Tomohiko Ogishi
    • 4
  1. 1.School of International Liberal StudiesWaseda UniversityTokyoJapan
  2. 2.Global Information and Telecommunication InstituteWaseda UniversityTokyoJapan
  3. 3.Research Institute for Science and EngineeringWaseda UniversityTokyoJapan
  4. 4.KDDI R&D LaboratoriesSaitamaJapan

Personalised recommendations