• DocumentCode
    1815804
  • 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
  • Volume
    3
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    3065
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 1999. Proceedings of the 38th IEEE Conference on
  • Conference_Location
    Phoenix, AZ
  • ISSN
    0191-2216
  • Print_ISBN
    0-7803-5250-5
  • Type

    conf

  • DOI
    10.1109/CDC.1999.831405
  • Filename
    831405