Using Multicast Dependence Tree Model for Network Delay Tomography

It is essential to have link-level performance data for understanding the features of a network. Network tomography is based on end-to-end measurement to infer the network internal information. In the paper, we use the multicast dependence tree model and upward-downward algorithm to infer link delay distribution, which requires a relatively small number of free parameters by making Markov-like assumptions on the tree. The simulation result shows that the method works ef£ciently and produces reasonable accurate results.