Lossy link identification based on maximum pseudo likelihood estimation
基于最大伪似然准则估计的故障链路诊断*

Identifying internal lossy link has a great reference value to enhance the performance of the network. This paper studied the lossy link diagnostic problems of tree topology which based on end-to-end measurement, proposed a method of maximum pseudo likelihood criterion to estimate the prior probability of the link. The method first divided the tree topology into a series of two-leaf-node subtree, and then used the EM algorithm to maximize the likelihood function for each subtree to get the link prior probability. Simulation results show that, compare with current simultaneous equations method, the new method does not reduce the precision , but greatly reduces the time complexity of algorithm, that demonstrate the validity of the method.