Abstract:
Algorithms are described that facilitate the inference of a network topology by estimating router co-ordinates and merging anonymous routers. The algorithms have practical applications in the inference of a network topology as part of the provision of a network service that is based on the underlying topology and where knowledge of the actual topology allows improved performance.