Statistical inference of internal network loss and topology

ABSTRACT

The use of inference from end-to-end multicast measurements has recently been proposed to find the internal characteristics in a network. Here we describe statistically rigorous methods for inferring link loss rates, and their application to identifying the underlying multicast topology.

REFERENCES

• 1: [1] R. Cáceres, N. G. Duffield, J. Horowitz; D. Towsley, "Multicast-based inference of network-internal loss characteristics", IEEE Transactions on Information Theory, to appear, 1999.
• 2: [2] R. Cáceres, N. G. Duffield, J. Horowitz, D. Towsley, T. Bu, "Multicast-Based Inference of Network-Internal Characteristics: Accuracy of Packet Loss Estimation", Proceedings IEEE Infocom'99, New York.
• 3: [3] R. Cáceres, N. G. Duffield, J. Horowitz, F. Lo Presti, D. Towsley, "Loss-based inference of multicast network topology", Proceedings of IEEE CDC'99, Phoenix, AZ, 1999, to appear.
• 4: [4] S. Ratnasamy & S. McCanne, "Inference of Multicast Routing Tree Topologies and Bottleneck Bandwidths using End-to-end Measurements", Proceedings IEEE Infocom'99, New York.
• 5: [5] M. J. Schervish, "Theory of Statistics", Springer, New York, 1995.

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network topology

  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS

General Terms:
Design, Performance, Theory