Title :
Loss-based inference of multicast network topology
Author :
Cáceres, R. ; Duffield, N.G. ; Horowitz, J. ; Lo Presti, F. ; Towsley, D.
Author_Institution :
Dept. of Res., AT&T Labs., USA
Abstract :
The use of multicast inference on end-to-end measurement has recently been proposed as a means to infer network internal characteristics such as packet loss rate and network topology. In this paper we propose and evaluate new algorithms for multicast topology inference based on measurement of end-to-end loss. We compare their accuracy and comment on their computational complexity
Keywords :
computational complexity; multicast communication; network topology; packet switching; telecommunication networks; trees (mathematics); computational complexity; end-to-end measurement; loss inference; multicast inference; network topology; packet loss rate; trees; Binary trees; Computational complexity; Laboratories; Loss measurement; Maximum likelihood estimation; Network topology; Probes; Robustness; Telecommunication traffic; USA Councils;
Conference_Titel :
Decision and Control, 1999. Proceedings of the 38th IEEE Conference on
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7803-5250-5
DOI :
10.1109/CDC.1999.831405
