[发明专利]一种获取网络设备标准配置模板的方法和计算设备

权利要求书

1.一种获取网络设备标准配置模板的方法，其特征在于，所述方法包括：

计算设备获取多个网络设备的配置命令，根据所述多个网络设备的配置命令生成命令模板集合，所述命令模板集合包括多个命令模板；

所述计算设备根据所述命令模板集合生成相关度矩阵，所述相关度矩阵包括多个相关度值，每个相关度值指示所述命令模板集合中一个命令模板与所述多个网络设备中一个网络设备的相关度；

所述计算设备根据所述相关度矩阵，对所述多个网络设备进行聚类以得到至少两个类别的网络设备，所述聚类中具有相同或相似功能的设备被分到同一个类别；根据聚类结果将所述相关度矩阵划分成多个子矩阵，每个子矩阵对应所述至少两个类别的网络设备中的一个类别，每个子矩阵中的相关度值指示所述命令模板集合与对应类别的网络设备的相关度；

所述计算设备对所述每个子矩阵进行奇异值分解以获取非零奇异值，并将所述命令模板集合中对所述非零奇异值的贡献度大于门限的命令模板作为对应类别的标准配置模板。

2.如权利要求1所述的方法，其特征在于，所述方法还包括：

所述计算设备获取待检测网络设备的配置命令，根据所述待检测网络设备的配置命令生成待检测网络设备的命令模板，将所述待检测网络设备的命令模板与所述待检测网络设备所属类别的标准配置模板进行匹配，根据匹配结果输出错误提示。

3.如权利要求1或2所述的方法，其特征在于：

所述相关度矩阵是n×m矩阵，n为所述多个网络设备的数量，m为所述命令模板集合中命令模板的数量；所述相关度值的计算公式为：

其中，w_ij表示所述相关度矩阵中第i行第j列的相关度值，tf_ij表示第i个网络设备中包括的所述命令模板集合中第j个命令模板的数量，df_j表示所述多个网络设备中包括所述第j个命令模板的网络设备的数量，δ_j表示所述第j个命令模板的权重。

4.如权利要求1所述的方法，其特征在于：

所述奇异值分解的计算公式为：M＝UΣV^*；

其中，M表示进行奇异值分解的子矩阵，U表示s×s酉矩阵，s为子矩阵M对应的类别的网络设备的数量，Σ表示半正定s×m矩形对角矩阵，Σ中非零奇异值从第1行开始沿对角线从大到小顺序排列，V^*表示m×m酉矩阵，V^*是V的共轭转置矩阵；

所述贡献度的计算公式为：

其中，ρ_j表示所述命令模板集合中第j个命令模板的贡献度，U_p表示U中第p个行向量，M_j表示M中第j个列向量，V_jp表示V中第j行第p列的元素，k为Σ中非零奇异值的数量，λ_p表示Σ中从大到小第p个非零奇异值。

5.一种计算设备，其特征在于，所述计算设备包括：

获取单元，用于获取多个网络设备的配置命令；

处理单元，用于根据所述多个网络设备的配置命令生成命令模板集合，根据所述命令模板集合生成相关度矩阵，所述命令模板集合包括多个命令模板，所述相关度矩阵包括多个相关度值，每个相关度值指示所述命令模板集合中一个命令模板与所述多个网络设备中一个网络设备的相关度；

所述处理单元，还用于根据所述相关度矩阵，对所述多个网络设备进行聚类以得到至少两个类别的网络设备，所述聚类中具有相同或相似功能的设备被分到同一个类别；根据聚类结果将所述相关度矩阵划分成多个子矩阵，每个子矩阵对应所述至少两个类别的网络设备中的一个类别，每个子矩阵中的相关度值指示所述命令模板集合与对应类别的网络设备的相关度；

所述处理单元，还用于对所述每个子矩阵进行奇异值分解以获取非零奇异值，并将所述命令模板集合中对所述非零奇异值的贡献度大于门限的命令模板作为对应类别的标准配置模板。