[发明专利]基于症状与故障相关性的网络虚拟化环境故障诊断方法

权利要求书

1.一种基于症状与故障相关性的网络虚拟化环境故障诊断方法，其特征在于，该方法包括：

收集所有虚拟网络的观察症状信息，构成观察症状集合；

根据贝叶斯定理分析所述观察症状集合得到可疑虚拟故障节点集合；

取实际症状集合为所述观察症状集合与可疑症状集合的交集，所述可疑症状集合由所述可疑虚拟故障节点集合的所有相关联症状组成；

根据实际症状集合生成虚拟故障节点集合作为虚拟诊断结果，所述虚拟故障节点集合能够解释所述实际症状集合中的所有症状的产生；

根据贝叶斯定理分析所述虚拟故障节点集合得到可疑物理故障节点集合；

取物理故障引起的虚拟故障节点集合为所述虚拟故障节点集合与可疑虚拟故障集合的交集，所述可疑虚拟故障集合由所述可疑物理故障节点集合的所有相关联虚拟故障节点组成；

根据所述物理故障引起的虚拟故障节点集合生成物理故障节点集合作为物理诊断结果，所述物理故障节点集合能够解释所述由物理故障引起的虚拟故障节点集合中所有的虚拟故障节点的产生。

2.根据权利要求1所述的方法，其特征在于，所述根据贝叶斯定理分析所述观察症状集合得到可疑虚拟故障节点集合包括：

选取所有与所述观察症状集合中的观察症状相关联的虚拟节点组成关联虚拟故障节点集合。

3.根据权利要求2所述的方法，其特征在于，所述根据贝叶斯定理分析所述观察症状集合得到可疑虚拟故障节点集合进一步包括：

对每个所述关联虚拟故障节点集合中的虚拟节点，计算所述观察症状集合中与该虚拟节点相关联的症状数量，占所有与该虚拟节点相关联的症状数量中的比例；若这一比例大于某预定阈值则将该虚拟节点选取到可疑虚拟故障节点集合中。

4.根据权利要求1所述的方法，其特征在于，所述根据贝叶斯定理分析所述虚拟故障节点集合得到可疑物理故障节点集合包括：

选取所有与所述虚拟故障节点集合中的虚拟故障节点相关联的物理节点组成关联物理故障节点集合。

5.根据权利要求4所述的方法，其特征在于，所述根据贝叶斯定理分析所述虚拟故障节点集合得到可疑物理故障节点集合进一步包括对每个所述关联物理故障节点集合中的物理节点，计算所述虚拟故障节点集合中与该物理节点相关联的虚拟故障节点数量，占所有与该物理节点相关联的虚拟故障节点数量中的比例，若这一比例大于某预定阈值则将该物理节点选取到可疑物理故障节点集合中。

6.根据权利要求1至5中任意一项所述的方法，其特征在于，所述根据实际症状集合生成虚拟故障节点集合作为虚拟诊断结果包括：

计算所述可疑虚拟故障节点集合中每个元素的贡献度，所述贡献度可以代表该元素对引发所述实际症状集合的可能性高低；

按所述贡献度从大到小的顺序将可疑虚拟故障节点集合中的元素排序；

按照所述顺序依次选取贡献度不同的元素加入到虚拟故障节点集合中，直至所述虚拟故障节点集合能够解释所述实际症状集合中的所有症状的产生；

若得到的虚拟故障节点集合数量大于一个，则选取其中置信度最大的作为虚拟诊断结果。

7.根据权利要求1至5中任意一项所述的方法，其特征在于，所述根据所述物理故障引起的虚拟故障节点集合生成物理故障节点集合作为物理诊断结果包括：

计算所述可疑物理故障节点集合中每个元素的贡献度，所述贡献度可以代表该元素对引发所述可疑物理故障节点集合的可能性高低；

按所述贡献度从大到小的顺序将可疑物理故障节点集合中的元素排序；

按照所述顺序依次选取贡献度不同的元素加入到物理故障节点集合中，直至所述物理故障节点集合能够解释所述由物理故障引起的虚拟故障节点集合中所有的虚拟故障节点的产生；

若得到的物理故障节点集合数量大于一个，则选取其中置信度最大的作为物理诊断结果。