Multicast Topology Inference From Measured End-to-End Loss

Free registration required

Executive Summary

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. This paper proposes three types of algorithm that use loss measurements to infer the underlying multicast topology: a grouping estimator that exploits the monotonicity of loss rates with increasing path length; a maximum likelihood estimator; and a Bayesian estimator. They establish their consistency, compare their complexity and accuracy, and analyze the modes of failure and their asymptotic probabilities.

  • Format: PDF
  • Size: 316.1 KB