USING GRAPHICAL MODEL FOR NETWORK TOMOGRAPHY

摘要

It is essential to have link-level performance data, such as loss ratio and delay on each links, for our understanding of the dynamic features of a network. One way to achieve this is based on end-to-end measurement to reason performance feature. Instead of using classical statistics to do the inference, we use the graphical model which has advantages on both efficiency and accuracy. Simulations based on the network simulator 2 (ns2) were conducted, and data collected were inferred by the Expectation-Maximization (EM) algorithm, the result is almost identical to the result, produced by the maximum likelihood estimator previous proposed.