人们对覆盖网络中的路径进行监测主要目的是能够使分布式网络应用程序在短时间内检测和恢复路径损耗及退化的性能。但对覆盖网络中所有节点对进行测量开销很大,尤其是在大型网络中。本文介绍一种新的多层次监测算法来选取监测路径,根据所选取路径的测量值推算出所有覆盖路径的估值,并给出由推算产生误差的计算方法。仿真表明,该算法有效减少监测路径数。 The main purpose of monitoring the path in the overlay network is to enable distributed network applications to detect and recover path loss and degraded performance in a short period of time. However, it is expensive to measure all pairs of nodes in the network, especially in large networks. In this paper, a new multi-level monitoring algorithm is introduced to select the monitoring path. Based on the measured value of the selected path, the estimation of all covered paths is deduced and the calculation method of error caused by the estimation is given. Simulation shows that the algorithm can effectively reduce the number of monitoring paths.