Virtual Internet Topology
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.
More detailed description, and example and a poster will be available soon.
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.
(Poster - ppt file)