一种新型覆盖网络多层次监测算法研究

人们对覆盖网络中的路径进行监测主要目的是能够使分布式网络应用程序在短时间内检测和恢复路径损耗及退化的性能。但对覆盖网络中所有节点对进行测量开销很大,尤其是在大型网络中。本文介绍一种新的多层次监测算法来选取监测路径,根据所选取路径的测量值推算出所有覆盖路径的估值,并给出由推算产生误差的计算方法。仿真表明,该算法有效减少监测路径数。