[发明专利]基于证据筛选的虚拟网络故障诊断方法及装置

摘要

本发明涉及网络故障诊断技术领域，具体涉及一种基于证据筛选的虚拟网络故障诊断方法及装置。本发明提供的一种基于证据筛选的虚拟网络故障诊断方法及装置，通过采用对虚拟网络的观察结果建立证据矩阵模型，利用DS证据理论求解各个虚拟网络组件的故障概率，从而确定故障组件，克服了虚拟网络的动态性、扩展性以及信息不确定性。同时，因为本发明所采用的技术方案对证据进行了提前的筛选处理，使得故障定位既保持了高准确性，又极大的提高了时间效率，使得整体效益最大化。

主权项

一种基于证据筛选的虚拟网络故障诊断方法，其特征在于，所述方法包括：获取每一个客户端对该客户端对应的虚拟网络路径是否发生故障的观察结果；建立证据矩阵，其中所述证据矩阵的每一行对应一个客户端，所述证据矩阵的第一列对应该客户端的所述观察结果，其余每一列对应一个虚拟网络组件，所述虚拟网络组件包括虚拟节点和虚拟链路；将所述证据矩阵拆分为多个子证据矩阵，每一个所述子证据矩阵的列数与所述证据矩阵的列数相等；针对每一个所述子证据矩阵，根据DS证据理论求解得到每一个虚拟网络组件的发生故障的概率；按照发生故障的概率由大到小的顺序依次选取发生故障概率最大的虚拟网络组件，直到选取的全部虚拟网络组件所覆盖的发生故障的虚拟网络路径的数量达到预设值为止。