[发明专利]一种基于码本的网络故障诊断方法

权利要求书

1.一种基于码本的网络故障诊断方法，其特征在于，该方法包括以下步骤：

S1：利用历史网络故障诊断数据生成初始的|S|×|F|大小码本矩阵，矩阵第i行第j列的值c_ij为：

c_ij＝p(s_i|f_j)

其中，i∈[0，|S|-1]，j∈[0，|F|-1]，S为网络症状集合，F为网络故障集合，p(s_i|f_j)为当故障f_j发生时，观测到症状s_i的后验概率；

S2：对初始码本矩阵进行优化，缩小码本矩阵大小，具体为：

S2.1：计算初始码本矩阵中每一行症状s_i的区分度w(s_i)，计算公式如下：

其中，为每一行矩阵码字的平均值；

S2.2：利用w(s_i)对所有症状s_i进行排序，筛选出所有w(s_i)大于预设阈值η的症状集合S^*，将筛选出的S^*与F组成新的优化码本矩阵；

S3：在网络出现故障时，使用步骤2得到的优化码本矩阵，结合当前网络异常症状集合S₀，通过以下故障搜索算法获得最终的网络故障诊断结果H^*：

S3.1：对于所有可能的故障f_j∈F，计算其对于症状集合S₀的故障贡献度Cont(f_j，S₀)，如下所示：

S3.2：排除故障贡献度Cont(f_j，S₀)小于预设阈值σ对应的故障f_j，得到剩余的故障候选集F^r；

S3.3：对所有F^r的非空子集H，计算最优解H^*，计算公式如下：

其中p(f)为所有统计案例中，故障f发生的概率。

2.根据权利要求1所述的一种基于码本的网络故障诊断方法，其特征在于，所述历史网络故障诊断数据的获取方法为：依靠现有的网络异常检测模块，对网络的各项监测指标设置监控并进行数据采集，当有网络故障产生的时候，由相关的技术人员记录网络的异常症状和故障诊断结果并存储。

3.根据权利要求1所述的一种基于码本的网络故障诊断方法，其特征在于，所述步骤2中，w(s_i)使用总体标准差t_i来描绘症状s_i对于所有故障对中的最小区分故障对的增益度量。

4.根据权利要求1所述的一种基于码本的网络故障诊断方法，其特征在于，所述步骤3中，使用故障贡献度Cont(f_j，S₀)度量任一故障f_j对于症状集合S₀的重要程度。