Probing Based Topology Inference for Large Scale Community Networks
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.
- 1.GT-ITM: Georgia Tech Internetwork Topology Generator, http://www.cc.gatech.edu/fac/Ellen.Zegura/graphs.html
- 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.PlanetLab, http://www.planet-lab.org
- 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
- 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
- 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