Virtual Internet Topology

Description

In this paper, we propose a new model called Virtual Topology. Virtual Topology consists of special nodes, called virtual tracers, with the distances among themselves. Each Internet host has one virtual tracer that it belongs to. We emphasize that the virtual tracers do not represent any physical routers or hosts in the Internet. The distance between two hosts is estimated by the sum of the distances from the two hosts to the corresponding virtual tracers and the distance between the two virtual tracers. Each host maintains the distances among the virtual tracers, which amounts to O(L^2), where L is the number of virtual tracers.

Example

More detailed description, and example and a poster will be available soon.

People

• Sanghwan Lee (University of Minnesota, Minneapolis)
• Zhi-Li Zhang (University of Minnesota, Minneapolis)
• Sambit Sahu (IBM Research)
• Mukund Srinivasan (University of Minnesota, Minneapolis)
• Debanjan Saha (IBM Research)

Publications

• Sanghwan Lee, Zhi-Li Zhang, Sambit Sahu, Mukund Srinivasan, and Debanjan Saha, "Network Distance Estimation with Virtual Topology," In Poster of Sigcomm 2005 conference, Philadelphia, PA, Aug 2005. (PDF) (Poster - ppt file)