发明名称 基于症状与故障相关性的网络虚拟化环境故障诊断方法
摘要 本发明提供了一种基于症状与故障相关性的网络虚拟化环境故障诊断方法。本方法分别在两个“症状‑故障”关系“虚拟网络中的观察症状‑虚拟故障节点”和“RVF‑物理故障节点”中将同样的诊断方法应用了两次:先由虚拟网络中的观察症状集合按贝叶斯定理选取得到可疑虚拟故障节点集合;再取实际症状集合为所述观察症状集合与可疑症状集合的交集,所述可疑症状集合由所述可疑虚拟故障节点集合的所有相关联症状组成;根据实际症状集合生成虚拟故障节点集合作为虚拟诊断结果,所述虚拟诊断结果能够解释所述实际症状集合中的所有症状的产生;再以同样的方法排除虚拟故障中的NRVF,得到物理故障。本发明可以实现对网络虚拟化环境更加准确的诊断。
申请公布号 CN103763132B 申请公布日期 2017.01.11
申请号 CN201410001465.9 申请日期 2014.01.02
申请人 北京邮电大学 发明人 王颖;邱雪松;严从现;李文璟
分类号 H04L12/24(2006.01)I 主分类号 H04L12/24(2006.01)I
代理机构 北京路浩知识产权代理有限公司 11002 代理人 李相雨
主权项 一种基于症状与故障相关性的网络虚拟化环境故障诊断方法,其特征在于,该方法包括:收集所有虚拟网络的观察症状信息,构成观察症状集合;根据贝叶斯定理分析所述观察症状集合得到可疑虚拟故障节点集合;取实际症状集合为所述观察症状集合与可疑症状集合的交集,所述可疑症状集合由所述可疑虚拟故障节点集合的所有相关联症状组成;根据实际症状集合生成虚拟故障节点集合作为虚拟诊断结果,所述虚拟故障节点集合能够解释所述实际症状集合中的所有症状的产生;根据贝叶斯定理分析所述虚拟故障节点集合得到可疑物理故障节点集合;取物理故障引起的虚拟故障节点集合为所述虚拟故障节点集合与可疑虚拟故障集合的交集,所述可疑虚拟故障集合由所述可疑物理故障节点集合的所有相关联虚拟故障节点组成;根据所述物理故障引起的虚拟故障节点集合生成物理故障节点集合作为物理诊断结果,所述物理故障节点集合能够解释所述由物理故障引起的虚拟故障节点集合中所有的虚拟故障节点的产生;所述根据实际症状集合生成虚拟故障节点集合作为虚拟诊断结果包括:计算所述可疑虚拟故障节点集合中每个元素的贡献度,所述贡献度可以代表该元素对引发所述实际症状集合的可能性高低;按所述贡献度从大到小的顺序将可疑虚拟故障节点集合中的元素排序;按照所述顺序依次选取贡献度不同的元素加入到虚拟故障节点集合中,直至所述虚拟故障节点集合能够解释所述实际症状集合中的所有症状的产生;若得到的虚拟故障节点集合数量大于一个,则选取其中置信度最大的作为虚拟诊断结果;所述根据所述物理故障引起的虚拟故障节点集合生成物理故障节点集合作为物理诊断结果包括:计算所述可疑物理故障节点集合中每个元素的贡献度,所述贡献度可以代表该元素对引发所述可疑物理故障节点集合的可能性高低;按所述贡献度从大到小的顺序将可疑物理故障节点集合中的元素排序;按照所述顺序依次选取贡献度不同的元素加入到物理故障节点集合中,直至所述物理故障节点集合能够解释所述由物理故障引起的虚拟故障节点集合中所有的虚拟故障节点的产生;若得到的物理故障节点集合数量大于一个,则选取其中置信度最大的作为物理诊断结果。
地址 100876 北京市海淀区西土城路10号