Up
Further Reading:
R. Caceres, N. G. Duffield, J. Horowitz and D. F. Towsley,
"Multicast-Based Network Internal Loss Characteristics", IEEE
Transactions on Information Theory, 45:2462-2480, November 1999.
Andrew Adams, Tian Bu, Timur Friedman, Joseph Horowitz, Don Towsley,
Ramon Caceres, Nick Duffield, Francesco Lo Presti, Sue B. Moon and
Vern Paxson, "The Use of End-to-End Multicast Measurements for
Characterizing Internal Network Behavior", IEEE Communications
Magazine, May 2000.
|
Network tomography deals with the study of
estimating the internal characteristics of a network from its end--point
measurements. This paper begins with a quick overview of some of the
related work in this field and introduces the problem of determining link
success probabilities of a network tree from a sample of measurements at
the nodes. A method is proposed to obtain these link parameters for a
general network tree, and the probability estimates are derived for a
simple three--node network. Finally, the problem is reformulated as a
general tomography problem to which standard techniques like Maximum
Likelihood Estimation can be applied.
The complete text of
the technical paper may be accessed here (18 pages, 310 KB).
(Requires Adobe Reader)
|
|