一种网络虚拟化环境下的电力通信网多域故障诊断方法技术

本发明专利技术提供一种网络虚拟化环境下的电力通信网多域故障诊断方法，该方法包括SP故障推断、SP信任评估、多SN故障推断三部分。SP故障推断模块计算每条链路故障概率的信任函数值BF，根据每条链路故障概率和SO创建故障传播模型，并求取解释观察到的症状的最小故障集合解释症状集合，有效解决底层网络信息不可达的问题。多SN故障推断模块通过症状分析、生成FPM摘要、合并所有SN的FPM摘要并进行故障推断，有效解决了多个底层网络域的域间传播和全局信息缺乏等问题。本发明专利技术提出的算法获得了较好的准确率和较短的诊断时间。

A multi domain fault diagnosis method for power communication network in network virtualization environment

The invention provides a multi domain fault diagnosis method for electric power communication network under the network virtualization environment. The method includes three parts: SP fault inference, SP trust evaluation and multi SN fault inference. SP fault inference module to calculate the trust function of each link failure probability according to the probability value of BF, and SO to create each link fault fault propagation model, and obtain the minimum fault interpretation of observed symptoms set to explain symptoms set, effectively solve the underlying network information is not up to the problem. The multi SN fault inference module effectively solves the problem of inter domain propagation and global information shortage of multiple underlying network domains by symptom analysis, generating FPM summarization, merging all FPM abstracts of SN and fault inference. The algorithm proposed by the invention has better accuracy and shorter diagnosis time.

【技术实现步骤摘要】
一种网络虚拟化环境下的电力通信网多域故障诊断方法
本专利技术涉及电力通信网故障诊断
，具体涉及一种用于网络虚拟化环境下的电力通信网多域故障诊断方法。
技术介绍
由于网络虚拟化技术在提高网络资源利用率、方便维护和扩展、可靠性高等方面具有较大优势，网络虚拟化已成为电力通信网转型的关键技术。在网络虚拟化环境下，传统的电力通信网被划分为底层网络(SubstrateNetworks,SN)和虚拟网络(VirtualNetworks,VN)两部分，其中，SN由基础设施提供商(InfrastructureProvider,InP)管理，VN由服务提供商(ServiceProvider,SP)管理。网络划分之后，由于SN的信息不能被SP获取、虚拟网映射算法更新较快等特点，给SP的故障诊断带来了较大的挑战。已有相关文献对此问题进行了研究，能够很好的解决网络虚拟化给故障诊断带来的新问题。但是，由于电力通信网覆盖范围较大，会使用多个SN的资源。这种背景下进行虚拟网故障诊断，需要解决故障的域间传播和全局信息的缺乏等问题，这给故障诊断带来了较大的难题。
技术实现思路
为解决网络虚拟化环境下，多域服务故障诊断本文档来自技高网...

【技术保护点】
一种网络虚拟化环境下的电力通信网多域故障诊断方法，其特征在于，包括如下步骤：1)通过服务提供商的故障推断模块将观察到的症状集合S0作为输入，返回到故障集合h中，解释所有观察到的症状；2)使用服务提供商的信任评估模块检验故障集合h中被解释的所有观察到的症状，如果满足算法则结束；否则，执行步骤3)；3)使用底层网络的多故障推断模块进行底层网络故障定位：基于虚拟网映射算法，将虚拟症状映射为底层网络症状，进行症状分析；将所有底层网络的故障传播模型FPM进行简化，生成FPM摘要；合并所有FPM摘要并进行故障推断。

【技术特征摘要】
1.一种网络虚拟化环境下的电力通信网多域故障诊断方法，其特征在于，包括如下步骤：1)通过服务提供商的故障推断模块将观察到的症状集合S0作为输入，返回到故障集合h中，解释所有观察到的症状；2)使用服务提供商的信任评估模块检验故障集合h中被解释的所有观察到的症状，如果满足算法则结束；否则，执行步骤3)；3)使用底层网络的多故障推断模块进行底层网络故障定位：基于虚拟网映射算法，将虚拟症状映射为底层网络症状，进行症状分析；将所有底层网络的故障传播模型FPM进行简化，生成FPM摘要；合并所有FPM摘要并进行故障推断。2.根据权利要求1所述的电力通信网多域故障诊断方法，其特征在于，步骤1)具体为：11)计算每条链路故障概率的信任函数BF(f)；12)根据每条链路故障概率和症状集合S0创建故障传播模型FPM；13)求取解释观察到的症状的最小故障集合解释症状集合。3.根据权利要求2所述的电力通信网多域故障诊断方法，其特征在于，步骤11)中，在使用信任函数BF(f)计算每条链路概率之前，使用公式(1)计算链路故障f(f∈F)导致至少一个负症状的概率：其中，p(f|s)为观察到症状S时出现链路故障f的相对概率。4.根据权利要求3所述的电力通信网多域故障诊断方法，其特征在于，若所有的底层链路p(f)有相同的先验概率，则公式(2)简化为：其中FS为能够引起症状S的所有故障的集合。5.根据权利要求2所述的电力通信网多域故障诊断方法，其特征在于，步骤11)中，所述信任函数其中Nf表示故障f影响的虚拟链路所对应的底层链路的数量。6.根据权利要求2所述的电力通信网多域故障诊断方法，其特征在于，步骤12)中，得到每条链路故障的信任函数值BF(f)之后，对BF(f)进行降序排列，并逐个取出用于匹配观察到的症状集合S0中的症状，并将取出的故障f放入到集合Fcandidate中，直到症状集合S0中的症状为空。7.根据权利要求6所述的电力通信网多域故障诊断方法，其特征在于，基于Fcandidate中的故障链路创建FPM：对于Fcandidate集合中，每条虚拟链路关联到一个fi顶点，故障概率使用BF(fi)表示；对于观察到的症状集合S0的每个症状sj，关联到一个sj顶点；对于每一个fi顶点和一个sj顶点，使用一条权重为P(sj|fi)的链路进行连接创建FPM。8.根据权利要求2所述的电力通信网多域故障诊断方法，其...

【专利技术属性】
技术研发人员：谢小军，潘子春，李葵，张引强，李振伟，苏涛，胡丹，
申请(专利权)人：国网安徽省电力有限公司信息通信分公司，国家电网公司，
类型：发明
国别省市：安徽,34