Multicast topology inference from measured end-to-end loss Academic Article uri icon

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 link loss rate and delay. In this paper, we propose three types of algorithm that use loss measurements to infer the underlying multicast topology: i) a grouping estimator that exploits the monotonicity of loss rates with increasing path length; ii) a maximum-likelihood (ML) estimator (MLE); and iii) a Bayesian estimator. We establish their consistency, compare their complexity and accuracy, and analyze the modes of failure and their asymptotic probabilities.

published proceedings

  • IEEE Transactions on Information Theory

altmetric score

  • 3

author list (cited authors)

  • Duffield, N. G., Horowitz, J., Lo Presti, F., & Towsley, D.

citation count

  • 139

complete list of authors

  • Duffield, NG||Horowitz, J||Lo Presti, F||Towsley, D

publication date

  • January 2002