当前传统的互联网僵化问题日益严重,覆盖网的提出大大改善了互联网的性能。覆盖网是位于一个或者多个已经存在的网络上的独立的虚拟网络,它根据具体的应用需求在其上发布数据,对自动负载平衡能力要求较高,所以覆盖网的性能监测十分重要,包括对覆盖网的链路丢包率、延时等性能监测,以便覆盖网上的应用程序能够在路径中断或性能下降时快速恢复。而拥塞链路定位作为覆盖网的性能监测中最重要的一环显得日益重要,如何快速高效地定位覆盖网中的拥塞链路也成了当前亟待解决的难题。　　 本文从覆盖网的链路性能监测的视角出发,首先介绍了现有的覆盖网的链路性能监测方法的研究成果,并重点对现有的性能监测方法的不足进行分析,明确了覆盖网的链路性能监测的目标。其次,本文从根据覆盖网的链路性能监测的需求分析出发,分析了覆盖网的性能监测方法的需求,明确了覆盖网的性能监测方法的核心是以最少的测量实现对覆盖网的性能进行监测。然后,本文根据覆盖网的性能方法的核心提出了基于探针预测的监测方法,并将基于矩阵分解的MMMF数学方法应用到其中,实现以少量探针的结果预测所有探针的结果,以减少实际发送的探针的数量,达到降低因监测而产生的流量开销的目的。接着对该方法进行改进,进一步减少发送探针的数量。然后提出预测结果过滤的算法,对预测的结果进行校正并找出疑似拥塞链路的集合,为下一步的拥塞链路定位提供新的方法。最后,将贝叶斯网络应用到拥塞链路定位算法中,在已经找出的疑似拥塞链路集合中快速找出拥塞的链路,为覆盖网中的自动负载平衡及在其上部署的应用程序的性能恢复提供了基础。