多发送端拓扑结构中网络链路延迟推断方法-中南大学学报.PDF

41 3 () Vol.41 No.3 2010 6 Journal of Central South University (Science and Technology) Jun. 2010 1 2 1 (1. 100124 2. 100124) TP393.06 A 1672−7207(2010)03−1058−07 Network link delay inference in multiple-source topology 1 2 1 XU Xin , HE Jing-sha , SHI Heng-hua (1. College of Computer Science, Beijing University of Technology, Beijing 100124, China; 2. School of Software Engineering, Beijing University of Technology, Beijing 100124, China) Abstract: Considering making good use of path delay data, an easily-accomplished method for inferring network link delay distributions was proposed to monitor network internal delay in multiple-source topology. Under the assumptions that the network was stationary, network link delays were temporally and spatially independent, the complex multiple-source network was decomposed into simple multiple single-source decomposition units. The ascending order of the number of links in every decomposition unit was regarded as the inference order for all decomposition units. Maximum likelihood estimation was adopted to infer network link delay distributions for each d