识别网络内部的故障链路对提升网络性能具有重要参考价值。研究了树型拓扑下基于端到端测量的故障链路诊断问题，提出一种最大伪似然估计方法估计链路先验故障概率，把树型拓扑划分为一系列具有两个叶节点的子树，并使用期望最大化(EM)算法最大化每个子树的似然函数，求出链路先验概率。仿真实验表明，该方法与现有的联立方程组求解方法估计精度相当，但是大大降低了算法时间复杂度，证明了该方法的有效性。