基于因子图—和积算法的故障链路诊断  

Faulty link identification based on factor graph and sum product algorithm

作　　者：吕香玲[1] 张志勇[1] 胡光岷[1] 

机构地区：[1]电子科技大学通信与信息工程学院,成都611731

出　　处：《计算机应用》2012年第2期343-346,共4页journal of Computer Applications

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

摘　　要：为求得网络内部链路的先验故障概率,提出一种估计链路状态分布的新方法。采用因子图模型描述链路状态和路径状态间的联合概率分布,并使用和积算法求得各链路状态的最大后验估计,然后利用估计出的链路故障概率和当前测量数据推断链路的当前状态。仿真结果表明,当网络规模达到400个节点时,所提方法的计算时间比联立方程组求解法低两个数量级以上,具有更好的可扩展性。In order to estimate the prior probability of the link failure, the paper proposed a new method for estimating the link state distribution. The new scheme adopted the factor graph to describe the joint probability distribution between the link and the path, and used the sum-product algorithm to obtain the maximum posterior estimate of the state of the link, then used the failures probability of the link and the current measurement data to conclude the current state of the link. simulation results show that, when the size of network reaches 400 nodes, the computation time of the new scheme is more than two orders of magnitude lower than the linear equations method, and has better scalability.

关 键 词：端到端测量 故障链路诊断 最大后验估计 因子图 和积算法 

分 类 号：TP393.06[自动化与计算机技术—计算机应用技术]