一种网元设备误配置检测方法及检测设备技术

技术编号:13880166 阅读:42 留言:0更新日期:2016-10-23 02:56
本发明专利技术公开了一种网元设备误配置检测方法及检测设备,涉及数据挖掘和网络管理领域,以解决现有误配置检测需要投入大量的人力和时间,导致的误配置检测效率和灵活性较低的问题。所述方法包括:获取M个配置文件,对所述M个配置文件进行聚类处理,形成N个配置文件组群,对每个配置文件组群进行处理,确定每个配置文件组群中的一致性规律,根据待检测的配置文件所属的配置文件组群的一致性规律,对待检测的配置文件进行误配置检查。

【技术实现步骤摘要】

本专利技术涉及数据挖掘和网络管理领域,尤其涉及一种网元设备误配置检测方法及检测设备
技术介绍
随着网络技术的发展,宽带路由器在网络中的应用变得越来越广泛,且在网络中占据重要地位。然而,宽带路由器在运行过程中难免会出现故障,甚至导致网络暂时性的中断,这不但会给企业带来诸多的不便,也可能会因此造成一定的损失,因而及时地检测并解决路由器的故障是很有必要的。而在对路由器故障产生原因的排查过程中,人们发现:路由器配置错误(即误配置)的原因占了很大一部分比例,因而对路由器的配置错误进行检测及更正是很有必要的,这样可以很好的避免路由器故障的发生。目前,人们多采用人工检测配置文件的方式,逐条检测配置文件中的命令配置,检测出配置文件中出现的错误。由于,目前在误配置检测过程中人为参与的部分较多,投入了大量的人力和时间,同时,又需要结合大量的专业知识识别出网络设备的错误配置,误配置检测效率和灵活性较低。
技术实现思路
为解决上述问题,本专利技术实施例提供一种网元设备误配置检测方法及检测设备,以解决现有误配置检测需要投入大量的人力和时间,导致的误配置检测效率和灵活性较低的问题。为达到上述目可选的,本专利技术的实施例采用如下技术方案:第一方面,本专利技术实施例提供一种网元设备误配置检测方法,应用于检测设备,该检测方法可以包括:获取M个包含:上级命令行、以及属于所述上级命令行的至少一个下级命令行的配置文件;对这M个配置文件进行聚类处理,将实现功能或配置结构相同或相似的配置文件作为一类配置文件集合在一起,得到N个配置文件组群;确定每个配置文件组群中的一致性规律;根据待检测的配置文件所属的配置文件组群的一致性规律,对待检测的配置文件进行误配置检查。如此,可以寻找出一类配置文件群组中存在的一致性规律,根据一致性规律自动对属于该类的配置文件进行检测,确定出配置文件中的误配置命令,实现了自动检测,显著提升了误配置问题的解决效率可选的,在第一方面的一种可实现方式中,所述对所述M个配置文件进行聚类处理,形成N个配置文件组群,可以包括:计算M个配置文件中任意两个配置文件间的相似距离,得到M*M的矩阵,M*M的矩阵中第i行第j列的元素表示:M个配置文件中配置文件i与配置文件j之间的相似距离,i、j均为小于等于M的整数;对M*M的矩阵进行处理,得到归一化的拉普拉斯矩阵;对归一化的拉普拉斯矩阵进行计算,得到由S个M行向量组成的M*S的特征向量矩阵,M*S的特征向量矩阵的M行向量与所述M个配置文件一一对应;对所述M行向量进行聚类,形成N个向量组群;遍历所述N个向量组群中的每个向量组群,将与所述向量组群包含的向量相对应的配置文件组合成一个配置文件组群,得到N个配置文件组群。如此,可以通过配置文件间相似距离的计算,将相似的配置文件聚合在一起组成配置文件组群,提高同类配置文件一致性规律挖掘的完整性和准确性。具体的,对于M个配置文件中的任意两个配置文件:第一配置文件和第二配置文件,可以根据下述方法计算这两个配置文件间的相似距离:在计算M个配置文件中任意两个配置文件间的相似距离之前,将M个配置文件中每个配置文件转化为一颗包含至少一个字符串的配置树,每个字符串可以包含:上级命令行、与上级命令行对应的一个下级参数命令、以及与下级参数命令相对应的参数值。若第一配置文件对应第一配置树,第二配置文件对应第二配置树,则遍历第一配置树中的每个字符串,分别计算字符串与第二配置树中每个字符串间的相似距离;将计算出来的相似距离进行求和,得到与字符串对应的相似距离;将第一配置树中每个字符串对应的相似距离进行求和,得到第一配置文件与第二配置文件间的相似距离。如此,可以将配置文件简化为一颗配置树,通过配置树中字符串的比较来确定配置文件间的相似距离,降低了相似距离计算的复杂性。由于,在实际应用中,本领域技术人员发现:对于实现功能或配置结构相似的多个配置文件而言,通常存在下述一致性规律:在这些配置文件中某些参数命令对应的参数值可能是相同的、固定不变的,即取该参数值的参数命令在这些配置文件中出现的频率是较高的,而与该参数命令对应的其他参数值支持度较少或者不会出现;同时,在这些配置文件中,某些参数命令常常会联系在一起同时且高频率地出现在这些配置文件中。基于此,在第一方面的一种可实现方式中,对于N个配置文件组群中的第一配置文件组群,第一配置文件组群为N个配置文件中的任一配置文件组群,可以根据下述两种方式确定第一配置文件组群中的一致性规律,并根据确定出的一致性规律进行误配置检测:(1)根据贝叶斯检测方法,确定第一配置文件组群中与属于第一上级命令行的第一下级参数命令相对应的训练参数;第一上级命令行为第一配置文件组群中的任一上级命令行,第一下级参数命令为属于第一上级命令行的任一下级参数命令;对待检测的配置文件进行归类处理;若待检测的配置文件归为第一配置文件组群,则计算待检测的配置文件中,属于第一上级命令行的第一下级参数命令所对应的参数值的概率,若概率小于训练参数,则确定待检测的配置文件中属于第一上级命令行的第一下级参数命令的配置是错误的。具体的,所述根据贝叶斯检测方法,确定所述第一配置文件组群中与属于第一上级命令行的第一下级参数命令相对应的训练参数,可以包括:分别根据下述公式,计算属于第一上级命令行Pi的第一下级参数命令Cj的熵和逆文档频率:熵:逆文档频率:其中,所述Pi@Cj表示:属于第一上级命令行的第一下级参数命令,所述A为Pi@Cj对应的参数值的所有可能取值,Q为所述第一配置文件组群包含的配置文件的总个数,t为所述第一配置文件组群中出现Pi@Cj的配置文件的个数;令Zi,j=Pi@Cj,则H(Zi,j)=I(Zi,j)*Idf(Zi,j)根据下述公式得到与Pi@Cj相对应的训练参数alpha:maxp(ak|Zi,j)ak∈anomalyH(Zi,j)<alpha<minp(al|Zm,n)al∈regularH(Zm,n)]]>(2)遍历第一配置文件群组中的任一上级命令行,确定属于上级命令行的下级命令行组,下级命令行组包含:属于上级命令行的至少一个下级命令行,且至少一个下级命令行在第一配置文件组群中的支持度大于等于最小支持度,且至少一个下级命令行满足最小置信度;对待检测的配置文件进行归类处理;若待检测的配置文件归为第一配置文件组群,则查看待检测的配置文件中的下级命令行;若在待检测的配置文件中的下级命令行中,存在属于第一上级命令行的第一下级命令行包含在确定出的属于第一上级命令行的第一下级命令行组内,而第一下级命令行组内的其他下级命令行未包含在待检测的配置文件中,则确定待检测的配置文件中属于第一上级命令行的配置是错误的。具体的,对于第一配置文件群组中的第一上级命令行Pi,第一上级命令行为第一配置文件组群中的任一上级命令行,确定属于Pi的下级命令行组,可以包括:以Pi为单位,统计属于Pi的每个下级命令行在第一配置文件群组中的支持度,将支持度大于等于最小支持度的下级命令行放入一阶频繁项集L1中;若L1不为空,则根据L1生成二阶候选项集C2,C2包含至少一个候选项,候选项由L1中两个不同的下级命令行组成;以Pi为单位,统计C2中每个候选项在第一配置文件群组中的支持本文档来自技高网...

【技术保护点】
一种网元设备误配置检测方法,应用于检测设备,其特征在于,所述方法包括:获取M个配置文件,所述M为大于等于1的整数,所述配置文件为网络设备活动行为的执行依据,所述配置文件包含上级命令行、以及属于所述上级命令行的至少一个下级命令行,每个所述下级命令行包含:下级参数命令、以及与所述下级参数命令相对应的参数值;对所述M个配置文件进行聚类处理,形成N个配置文件组群,所述配置文件组群包含至少一个配置文件,所述N≤M,所述N为大于等于1的整数;确定每个配置文件组群中的一致性规律;根据待检测的配置文件所属的配置文件组群的一致性规律,对所述待检测的配置文件进行误配置检查。

【技术特征摘要】
1.一种网元设备误配置检测方法,应用于检测设备,其特征在于,所述方法包括:获取M个配置文件,所述M为大于等于1的整数,所述配置文件为网络设备活动行为的执行依据,所述配置文件包含上级命令行、以及属于所述上级命令行的至少一个下级命令行,每个所述下级命令行包含:下级参数命令、以及与所述下级参数命令相对应的参数值;对所述M个配置文件进行聚类处理,形成N个配置文件组群,所述配置文件组群包含至少一个配置文件,所述N≤M,所述N为大于等于1的整数;确定每个配置文件组群中的一致性规律;根据待检测的配置文件所属的配置文件组群的一致性规律,对所述待检测的配置文件进行误配置检查。2.根据权利要求1所述的方法,其特征在于,对于所述N个配置文件组群中的第一配置文件组群,所述第一配置文件组群为所述N个配置文件中的任一配置文件组群,确定所述第一配置文件组群中的一致性规律,包括:根据贝叶斯检测方法,确定所述第一配置文件组群中与属于第一上级命令行的第一下级参数命令相对应的训练参数;所述第一上级命令行为所述第一配置文件组群中的任一上级命令行,所述第一下级参数命令为属于所述第一上级命令行的任一下级参数命令;所述根据待检测的配置文件所属的配置文件组群的一致性规律,对所述待检测的配置文件进行误配置检查,包括:对所述待检测的配置文件进行归类处理;若所述待检测的配置文件归为所述第一配置文件组群,则计算所述待检测的配置文件中,属于所述第一上级命令行的第一下级参数命令所对应的参数值的概率;若所述概率小于所述训练参数,则确定所述待检测的配置文件中属于所述第一上级命令行的第一下级参数命令的配置是错误的。3.根据权利要求2所述的方法,其特征在于,所述根据贝叶斯检测方法,确定所述第一配置文件组群中与属于第一上级命令行的第一下级参数命令相对应的训练参数,包括:分别根据下述公式,计算属于第一上级命令行Pi的第一下级参数命令Cj的熵和逆文档频率:熵:逆文档频率:其中,所述Pi@Cj表示:属于第一上级命令行的第一下级参数命令,所述A为Pi@Cj对应的参数值的所有可能取值,Q为所述第一配置文件组群包含的配置文件的总个数,t为所述第一配置文件组群中出现Pi@Cj的配置文件的个数;令Zi,j=Pi@Cj,则H(Zi,j)=I(Zi,j)*Idf(Zi,j)根据下述公式得到与Pi@Cj相对应的训练参数alpha:maxp(ak|Zi,j)ak∈anomalyH(Zi,j)<alpha<minp(al|Zm,n)al∈regularH(Zm,n).]]>4.根据权利要求1所述的方法,其特征在于,对于所述N个配置文件组群中的第一配置文件组群,所述第一配置文件组群为所述N个配置文件中的任一配置文件组群,确定所述第一配置文件组群中的一致性规律,包括:遍历所述第一配置文件群组中的任一上级命令行,确定属于所述上级命令行的下级命令行组,下级命令行组包含:属于所述上级命令行的至少一个下级命令行,且所述至少一个下级命令行在所述第一配置文件组群中的支持度大于等于最小支持度,且所述至少一个下级命令行满足最小置信度;所述根据待检测的配置文件所属的配置文件组群的一致性规律,对所述待检测的配置文件进行误配置检查,包括:对所述待检测的配置文件进行归类处理;若所述待检测的配置文件归为所述第一配置文件组群,则查看所述待检测的配置文件中的下级命令行;若在所述待检测的配置文件中的下级命令行中,存在属于第一上级命令行的第一下级命令行包含在确定出的属于所述第一上级命令行的第一下级命令行组内,而第一下级命令行组内的其他下级命令行未包含在所述待检测的配置文件中,则确定所述待检测的配置文件中属于所述第一上级命令行的配置是错误的。5.根据权利要求4所述的方法,其特征在于,对于所述第一配置文件群组中的第一上级命令行Pi,所述第一上级命令行为所述第一配置文件组群中的任一上级命令行,所述确定属于所述Pi的下级命令行组,包括:以所述Pi为单位,统计属于所述Pi的每个下级命令行在第一配置文件群组中的支持度,将支持度大于等于最小支持度的下级命令行放入一阶频繁项集L1中;若所述L1不为空,则根据所述L1生成二阶候选项集C2,所述C2包含至少一个候选项,所述候选项由所述L1中两个不同的下级命令行组成;以所述Pi为单位,统计所述C2中每个候选项在第一配置文件群组中的支持度,将支持度大于等于最小支持度的候选项放入二阶频繁项集L2中;若所述L2不为空,则重复上述过程,直到生成K阶频繁项集LK,LK包含至少一个频繁项,每个频繁项由K-1阶频繁项集LK-1中的K个不同的下级命令行组成;若LK不为空,则根据LK中的频繁项生成规则集合,所述规则集合包含至少一个规则项,每个规则项包含:所述LK中的至少一个频繁项、以及所述至少一个频繁项之间的相互关系;将所述规则集合中置信度大于等于最小置信度的规则项作为属于所述第一上级命令行的下级命令行组。6.根据权利要求1-5任一项所述的方法,其特征在于,所述对所述M个配置文件进行聚类处理,形成N个配置文件组群,包括:计算所述M个配置文件中任意两个配置文件间的相似距离,得到M*M的矩阵,所述M*M的矩阵中第i行第j列的元素表示:所述M个配置文件中配置文件i与配置文件j之间的相似距离,i、j均为小于等于M的整数;对所述M*M的矩阵进行处理,得到归一化的拉普拉斯矩阵;对所述归一化的拉普拉斯矩阵进行计算,得到M*S的特征向量矩阵,所述M*S的特征向量矩阵由S个M行向量组成,所述M*S的特征向量矩阵的M行向量与所述M个配置文件一一对应,所述S≤M,所述S为大于等于1的整数;对所述M行向量进行聚类,形成N个向量组群,所述N个向量组群包含至少一行向量;遍历所述N个向量组群中的每个向量组群,将与所述向量组群包含的向量相对应的配置文件组合成一个配置文件组群,得到N个配置文件组群。7.根据权利要求6所述的方法,其特征在于,在所述计算所述M个配置文件中任意两个配置文件间的相似距离之前,所述方法还包括:将所述M个配置文件中每个配置文件转化为一颗配置树,所述配置树包含:至少一个字符串,每个字符串包含:上级命令行、与所述上级命令行对应的一个下级参数命令、以及与所述下级参数命令相对应的参数值。8.根据权利要求7所述的方法,其特征在于,对于所述M个配置文件中的任意两个配置文件:第一配置文件和第二配置文件,所述第一配置文件对应第一配置树,所述第二配置文件对应第二配置树,计算所述第一配置文件和所述第二配置文件间的相似距离包括:遍历所述第一配置树中的每个字符串,分别计算所述字符串与所述第二配置树中每个字符串间的相似距离...

【专利技术属性】
技术研发人员:林雪峰宋跃忠程敏刘文印
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1