Understanding the topology of a telephone network via internally-sensed network tomography
Lists
Only you see this
Abstract
The ability to determine the topology of worldwide telephone networks offers the promise of substantially improving their operating efficiency. This paper explores the problem of identifying the topology of a telephone network using observations made within the network. Using tomographic methods inspired by medical imaging, we consider measurements made by transmitting probes (e.g., phone calls) between network endpoints. In general, these measurements alone do not suffice to reconstruct a unique network, and in fact, there are many network topologies from which the set of measurements could have been generated. We propose a topology reconstruction algorithm based on correlating measurements collected at different internal nodes, and identify conditions under which correctness of the inferred topology is guaranteed.
BibTeX
@inproceedings{rabbat2005understanding,
author = {Michael G. Rabbat and John R. Treichler and Sally L. Wood and Michael G. Larimore},
title = {{Understanding the topology of a telephone network via internally-sensed network tomography}},
booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
year = {2005},
url = {https://openreview.net/forum?id=5yVB_OHZdbu},
}Loading related content...