Network tomography aims to obtain link-level characteristics, such as loss rate and average delay of a link, by end-to-end measurement. A number of methods have been proposed to estimate the loss rate of a link by end-to-end measurement, all of them, in principle, are based on parametric statistics to identify unknown parameters. In addition, they all used the traditional centralized data processing techniques to complete the estimation, which is time-consuming and unscaleable. In this paper, we put forward a distributed method to tackle the scalability problem. The proposed method, instead of estimating link-level characteristics directly, estimate path level characteristics first that can be executed in parallel and can be achieved by a distributed system. The path level characteristics obtained can be used to identify link-level ones later. The proposed method has been proved to be an maximum likelihood estimate.
[1]
Don Towsley,et al.
Inferring link-level performance from end-to-end multicast measurements
,
1999
.
[2]
Azer Bestavros,et al.
Robust identification of shared losses using end-to-end unicast probes
,
2000,
Proceedings 2000 International Conference on Network Protocols.
[3]
R. Caceres,et al.
Inference of internal loss rates in the MBone
,
1999,
Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).
[4]
Weiping Zhu,et al.
Using Bayesian network on network tomography
,
2003,
Comput. Commun..
[5]
Donald F. Towsley,et al.
Multicast-based inference of network-internal loss characteristics
,
1999,
IEEE Trans. Inf. Theory.