%0 Journal Article
%T Fast bottom up algorithm to infer link delay distributions<br>一种自底向上的推测链路延迟分布的快速算法*
%A SU Hai-bo
%A JIN De-peng
%A Zeng Lie-guang
%A <br>苏海波
%A 金德鹏
%A 曾烈光
%J 计算机应用研究
%D 2011
%I 
%X Network tomography uses end-to-end measurements to estimate the link delay distribution. The existing work based on maximum likelihood estimator (MLE) and expectation maximization (EM) algorithm uses iterative approximation to make the estimation, which consumes a long time for large scale network. To overcome this limitation, this paper proposed a fast algorithm named FBA. The FBA estimated the link delay distributions level by level from bottom to up. The analytical and simulation results show that the FBA greatly reduces the computational complexity. In addition, the estimation accuracy of the FBA is close to that of the EM algorithm with enough probing packets.
%K network tomography
%K link delay distribution
%K network measurement
%K multicast tree<br>网络层析
%K 链路延迟分布
%K 网络测量
%K 组播树
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=49438F68A18A45245B25651884523363&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=9CF7A0430CBB2DFD&sid=F7F2650D084E9FCE&eid=1E35C72807917D1F&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=14