基于最大伪似然准则估计的故障链路诊断

摘要：

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

关键词：故障链路诊断、端到端测量、最大伪似然估计、期望最大化算法

所属期刊栏目：29

分类号：TP393.0(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60872033

在线出版日期：2012-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1514-1517