CN105743727B - 检测处理方法及装置 - Google Patents

Abstract

本发明公开了一种检测处理方法及装置，其中，该方法包括：根据节点之间的连接关系对该节点进行分层，对分层后的该节点的连接进行检测处理，通过本发明，解决了相关技术中对网络节点之间的连接检测困难的问题，进而能够直观、便捷地检测出设备连接情况。

Description

检测处理方法及装置

技术领域

本发明涉及通信领域，具体而言，涉及一种检测处理方法及装置。

背景技术

随着电信技术的不断发展，特别是无线技术发展，其相应的基站网元以下设备也在不断扩充，因此设备互相之间连接关系的配置情况就会呈现出复杂性和多样性，由此也带来了用户对于配置数据检查的困难。所以如果能采用图形化的拓扑视图展示其设备的连接状况和层次关系就会对设备之间的配置数据检查很有帮助。

表1

连线对象ID	左节点	右节点
			1	1	51
2	1	52
			3	51	52
4	51	53
			5	53	54

随着多模基站网元以下设备的增多，连接的复杂程度也在增加，为了克服用户对于配置数据检查的困难，目前设备之间连接关系的检查主要是通过数据表格如表1和如图1所示的机架图方式检查，这两种方法都存在一定局限性，数据表格方式不直观，连接关系层次复杂排查时非常困难。机架图采用图形方式显示相对比较直观，但是在连接复杂的情况下会出现交叉线增多，环路覆盖等问题，所以不能很方便地检查出配置数据的错误。

针对相关技术中对网络节点之间的连接检测困难的问题，目前尚未提出有效的解决方案。

发明内容

本发明提供了一种检测处理方法及装置，以至少解决相关技术中对网络节点之间的连接检测困难的问题。

根据本发明的一个方面，提供了一种检测处理方法，包括：根据节点之间的连接关系对所述节点进行分层；对分层后的所述节点的连接进行检测处理。

进一步地，根据所述节点之间的连接关系对所述节点进行分层包括：根据所述节点之间的连接关系将所述节点分为下层区域、中间层区域以及上层区域，包括：确定与预先确定的根节点直接或间接相连的节点所在的区域为所述下层区域；确定与所述根节点没有直接或间接相连，但是与其他节点相连的节点所在的区域为所述中间层区域；确定与任意节点都不相连的独立节点所在的区域为所述上层区域。

进一步地，确定与所述根节点直接或间接相连的节点所在的区域为所述下层区域包括：获取与所述根节点相连的节点作为下一层节点；将所述下一层节点设置为当前节点的根节点继续获取与所述当前节点的根节点相连的下一层节点，直到没有下一层节点为止，确定遍历到的节点所在的区域为所述下层区域；确定与所述根节点没有直接或间接相连，但是与其他节点相连的节点所在的区域为所述中间层区域包括：在没有遍历到的节点中选取最小编号作为根节点，获取与所述最小编号的节点相连的节点作为下一层节点，直到没有下一层节点为止，确定遍历到的节点所在的区域为所述中间层区域。

进一步地，在根据所述节点之间的连接关系对所述节点进行分层之后，还包括：将确定的所述节点之间的连接关系采用直线绘制；依据直线绘制的方式生成所述节点间的拓扑结构。

进一步地，对分层后的所述节点的连接进行检测处理包括：根据所述节点当前的拓扑结构判断下层区域的节点的连接是否正确；在判断结果为否的情况下，更新所述拓扑结构。

根据本发明的另一方面，提供了一种检测处理装置，包括：分层模块，用于根据节点之间的连接关系对所述节点进行分层；检测处理模块，用于对分层后的所述节点的连接进行检测处理。

进一步地，所述分层模块包括：分层子模块，用于根据所述节点之间的连接关系将所述节点分为下层区域、中间层区域以及上层区域，其中，所述分层子模块包括：第一确定单元，用于确定与预先确定的根节点直接或间接相连的节点所在的区域为所述下层区域；第二确定单元，用于确定与所述根节点没有直接或间接相连，但是与其他节点相连的节点所在的区域为所述中间层区域；第三确定单元，用于确定与任意节点都不相连的独立节点所在的区域为所述上层区域。

进一步地，第一确定单元包括：第一处理子单元，用于获取与所述根节点相连的节点作为下一层节点；将所述下一层节点设置为当前节点的根节点继续获取与所述当前节点的根节点相连的下一层节点，直到没有下一层节点为止，确定遍历到的节点所在的区域为所述下层区域；第二确定单元包括：第二处理子单元，用于在没有遍历到的节点中选取最小编号作为根节点，获取与所述最小编号的节点相连的节点作为下一层节点，直到没有下一层节点为止，确定遍历到的节点所在的区域为所述中间层区域。

进一步地，所述装置还包括：绘制模块，用于将确定的所述节点之间的连接关系采用直线绘制；生成模块，用于依据直线绘制的方式生成所述节点间的拓扑结构。

进一步地，所述检测处理模块包括：判断子模块，用于根据所述节点当前的拓扑结构判断下层区域的节点的连接是否正确；更新子模块，用于在判断结果为否的情况下，更新所述拓扑结构。

通过本发明，采用根据节点之间的连接关系对所述节点进行分层；对分层后的所述节点的连接进行检测处理，解决了相关技术中对网络节点之间的连接检测困难的问题，进而能够直观、便捷地检测出设备连接情况。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据相关技术中的网络节点连接的拓扑示意图；

图2是根据本发明优选实施例的检测处理装置的框图一；

图3是根据本发明优选实施例的检测处理装置的框图一；

图4是根据本发明优选实施例的检测处理装置的框图一；

图5是根据本发明优选实施例的检测处理装置的框图二；

图6是根据本发明优选实施例的检测处理装置的框图二；

图7是根据本发明实施例的网络节点分层的示意图；

图8是根据本发明实施例的网络节点的连接拓扑图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

在本实施例中提供了一种检测处理方法，图2是根据本发明实施例的检测处理方法的流程图，如图2所示，该流程包括如下步骤：

步骤S202，根据节点之间的连接关系对该节点进行分层；

步骤S204，对分层后的该节点的连接进行检测处理。

通过上述步骤，根据节点之间的连接关系对该节点进行分层，对分层后的该节点的连接进行检测处理，解决了相关技术中对网络节点之间的连接检测困难的问题，进而能够直观、便捷地检测出设备连接情况。

根据该节点之间的连接关系对该节点进行分层的方式有很多种，在一个可选的实施例中，可以根据该节点之间的连接关系将该节点分为下层区域、中间层区域以及上层区域，包括：确定与预先确定的根节点直接或间接相连的节点所在的区域为该下层区域；确定与所述根节点没有直接或间接相连，但是与其他节点相连的节点所在的区域为该中间层区域；确定与任意节点都不相连的独立节点所在的区域为该上层区域。其中，确定与该根节点直接或间接相连的节点所在的区域为该下层区域包括：获取与该根节点相连的节点作为下一层节点；将该下一层节点设置为当前节点的根节点继续获取与该当前节点的根节点相连的下一层节点，直到没有下一层节点为止，确定遍历到的节点所在的区域为该下层区域；确定与所述根节点没有直接或间接相连，但是与其他节点相连的节点所在的区域为该中间层区域包括：在没有遍历到的节点中选取最小编号作为根节点，获取与该最小编号的节点相连的节点作为下一层节点，直到没有下一层节点为止，确定遍历到的节点所在的区域为该中间层区域。通过上述方式对节点进行分层后，可以直观地确定网络节点之间的连接关系。

在根据该节点之间的连接关系对该节点进行分层之后，还可以将确定的该节点之间的连接关系采用直线绘制；依据直线绘制的方式生成该节点间的拓扑结构。

对分层后的该节点的连接进行检测处理可以包括：根据该节点当前的拓扑结构判断下层区域的节点的连接是否正确；在判断结果为否的情况下，重新修正连接关系数据后，更新该拓扑结构。

本发明实施例还提供了一种检测处理装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图3是根据本发明实施例的检测处理装置的框图，如图3所示，包括：分层模块32和检测处理模块34，下面对各个模块进行简要的说明。

分层模块32，用于根据节点之间的连接关系对该节点进行分层；

检测处理模块34，用于对分层后的该节点的连接进行检测处理。

图4是根据本发明优选实施例的检测处理装置的框图一，如图4所示，该分层模块32包括：

分层子模块42，用于根据该节点之间的连接关系将该节点分为下层区域、中间层区域以及上层区域，

其中，该分层子模块42包括：

第一确定单元44，用于确定与预先确定的根节点直接或间接相连的节点所在的区域为该下层区域；

第二确定单元46，用于确定与所述根节点没有直接或间接相连，但是与其他节点相连的节点所在的区域为该中间层区域；

第三确定单元48，用于确定与任意节点都不相连的独立节点所在的区域为该上层区域。

其中，第一确定单元44包括：第一处理子单元，用于获取与该根节点相连的节点作为下一层节点；将该下一层节点设置为当前节点的根节点继续获取与该当前节点的根节点相连的下一层节点，直到没有下一层节点为止，确定遍历到的节点所在的区域为该下层区域；第二确定单元46包括：第二处理子单元，用于在没有遍历到的节点中选取最小编号作为根节点，获取与该最小编号的节点相连的节点作为下一层节点，直到没有下一层节点为止，确定遍历到的节点所在的区域为该中间层区域。

图5是根据本发明优选实施例的检测处理装置的框图二，如图5所示，该装置还包括：

绘制模块52，用于将确定的该节点之间的连接关系采用直线绘制；

生成模块54，用于依据直线绘制的方式生成该节点间的拓扑结构。

图6是根据本发明优选实施例的检测处理装置的框图二，如图6所示，该检测处理模块34包括：

判断子模块62，用于根据该节点当前的拓扑结构判断下层区域的节点的连接是否正确；

更新子模块64，用于在判断结果为否的情况下，更新该拓扑结构。

下面结合可选实施例对本发明实施例进行进一步说明。

本可选实施例提出一种基于拓扑图的检查设备配置数据情况的方法，先根据设备的连接情况从根节点BBU出发按照与其连通性分类，分区域，分层次显示出拓扑图，然后可以很直观的根据拓扑图检查配置数据连接的正确性，同时重新修改配置数据后也可以实时刷新出新的拓扑图便于继续排查。

本可选实施例中提供的显示拓扑视图包含如下基本数据：

1.所有节点编号{节点1，节点2,…}，例如：{1,2,3,4,5,6}。

2.所有节点的连接关系{<节点1,节点2>,<节点3,节点4>，…}，例如：{<1,2>,<3,4>,<5,6>}。

3.层级关系对{<层号1,{节点列表1}>,层号2,{节点列表2},…}，例如：{<1,{1}>,<2,{51,52,53}>,…}。

本发明所述的多模基站机架设备连接配置数据检查方法包括：

分类，将所有节点分成三个区域显示。最下层区域，与根节点有直接或者间接关系节点。中间区域，与根节点没有直接或间接关系但是互相之间有关系，这部分会有多个互相连通的子图，并排分层次显示。最上面区域，与任何节点都没有关系的独立节点，图7是根据本发明实施例的网络节点分层的示意图，如图7所示。

计算，采用递归算法，先选定一个根节点，从这个根节点出发，找到与其相邻的所有节点作为下一层节点，然后将找到的这些节点再作为当前层根节点继续追溯，直到无下层节点为止。在将剩余的没有遍历到的节点，继续选取最小编号节点作为根节点继续调用递归算法。

布局，通过计算模块处理完之后，所有节点都放到层级关系对中{<层号1,{节点列表1}>,层号2,{节点列表2},…}，然后将整个视图分成网格状。从第一层开始，每一层节点按Y轴对称沿X轴从左向右均匀分布。布局完成后，按照节点连接关系，采用直线方式绘制连线，完成整个布局。

通过展示的拓扑图，可以直观的展示出配置数据连接关系的正确性。例如如果RRU不跟任何BBU相邻属于配置的无效数据。

本可选实施例通过拓扑图检查设备连接状况非常更有利于用户维护操作，同时这种拓扑图的特性是根据基站下设备业务特性按照与根节点BBU连接关系分成的连通子图、独立连通子图和独立节点三类，在不同区域中分层次显示，结构也更加清晰，并且可以非常直观，便捷的就看出设备连接情况。

下面以生成的节点拓扑图为例进行进一步说明。

已经提供如下两个方面信息，一是机架节点之间互相连接关系对{<1,51>,<1,52>,<1,53>,<51,52>,<53,54>,<53,55>,<55,56>,<57,58>,<57,59>,<60,61>}。

二是所有的机架设备编号{1,51,52,53,54,55,56,57,58,59,60,61，62,63,64,65}。其中，1,51,52…为机架编号。

本发明所述多模基站机架设备拓扑结构的显示方法包括：

确定根节点，基站下设备是将BBU(1)作为根节点，放到层级关系对中{<1(层级),{1}(节点列表)>}。采用递归算法，从第一层出发，将第一层节点作为下一层的根节点遍历所有连接关系对，找到所有与根节点相邻的所有节点列表{51,52,53}，放到层级关系对中{<1,{1}>,<2,{51,52,53}>},然后再将{51,52,53}分别作为根节点，继续遍历连接关系对，直到最终没有叶子节点为止。注：已经放入到层级关系对中的节点不会重复被放入，避免环路情况下出现递归无法结束，比如<1,51>,<1,52>,<51,52>组成环路，51,52只作为根节点一次。

第一次递归：{<1,{1}>,<2,{51,52,53}>}

第二次递归：{<1,{1}>,<2,{51,52,53}>，<3,{54，55}>}

第三次递归：{<1,{1}>,<2,{51,52,53}>，<3,{54，55}>}

第四次递归：{<1,{1}>,<2,{51,52,53}>，<3,{54，55}>，<4,{56}>},56之后没有叶子节点，递归终止。

计算完之后，跟BBU(1)有直接或者间接关系的列表为{1，51,52,53,54,55,56}。

在所有跟BBU(1)有直接或者间接关系的节点加入到层级关系对之后，开始寻找机架之间互相有关联关系但与BBU(1)没有直接或者间接关系的节点。存在于连接关系对{<1,51>,<1,52>,<1,53>,<51,52>,<53,54>,<53,55>,<55,56>,<57,58>,<58,59>}但是不存在于层级关系对{<1,{1}>,<2,{51,52,53}>，<3,{54，55}>，<4,{56}>}中的节点即是，排除后，互相有关系节点列表为{57,58,59,60,61}。

选择编号最小的节点57重新作为根节点，继续重复递归算法，加入到层级关系对的节点需要从{57,58,59,60,61}删除掉。57遍历之后：{<1,{1}>,<2,{51,52,53}>，<3,{54，55}>，<4,{56}>，<5,{57}>,<6,{58,59}>}，互相有关系节点列表剩余为{60,61}，然后从互相有关系的节点列表继续选择编号最小的重新作为根节点，重复递归算法。直到互相有关系的节点列表为空。60遍历之后：{<1,{1}>,<2,{51,52,53}>，<3,{54，55}>，<4,{56}>，<5,{57，60}>,<6,{58,59，61}>}，60与57同属于第二部分的根节点，所以在一层中。

筛选出孤岛设备，即不存在于与BBU(1)有直接或者间接关系的列表{1,51,52,53,54,55,56}，也不存在于互相有关系节点列表{57,58,59,60,61}，筛选结果为{62,63,64,65}加入到层级关系对中最后一层{<1,{1}>,<2,{51,52,53}>,<3,{54,55}>,<4,{56}>,<5,{57，60}>,<6,{58,59,61}>,<7,{62,63,64,65}>}。

根据最终的层级关系按照网格状绘制显示拓扑图。从第一层开始，每一层节点按Y轴对称沿X轴从左向右均匀分布。每层节点(x,y)坐标计算完成后，根据机架节点之间互相连接关系对绘制连线后，完成整个拓扑图展示。图8是根据本发明实施例的网络节点的连接拓扑图，如图8所示。检查设备连接状况。首先根据当前连接设备的拓扑图检查设备连接关系是否正确，不正确的连接情况可以修改配置数据，然后系统会实时自动刷新出修改后的拓扑图形，便于继续排查。

通过本可选实施例，使用本发明通过拓扑图来检查多模基站机架设备连接配置数据检查方法直观易用，数据修改后拓扑图实时刷新，极大的提高工作效率。并且本发明实施例所提出的方法，不依赖任何网络技术，所以同样适用于其他满足此类应用场景的设备检查方法，扩展范围更广。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种检测处理方法，其特征在于，包括：

根据节点之间的连接关系对所述节点进行分层；

对分层后的所述节点的连接进行检测处理；

其中，根据所述节点之间的连接关系对所述节点进行分层包括：

根据所述节点之间的连接关系将所述节点分为下层区域、中间层区域以及上层区域，包括：确定与预先确定的根节点直接或间接相连的节点所在的区域为所述下层区域；确定与所述根节点没有直接或间接相连，但是与其他节点相连的节点所在的区域为所述中间层区域；确定与任意节点都不相连的独立节点所在的区域为所述上层区域。

2.根据权利要求1所述的方法，其特征在于，

确定与所述根节点直接或间接相连的节点所在的区域为所述下层区域包括：获取与所述根节点相连的节点作为下一层节点；将所述下一层节点设置为当前节点的根节点继续获取与所述当前节点的根节点相连的下一层节点，直到没有下一层节点为止，确定遍历到的节点所在的区域为所述下层区域；

确定与所述根节点没有直接或间接相连，但是与其他节点相连的节点所在的区域为所述中间层区域包括：在没有遍历到的节点中选取最小编号作为根节点，获取与所述最小编号的节点相连的节点作为下一层节点，直到没有下一层节点为止，确定遍历到的节点所在的区域为所述中间层区域。

3.根据权利要求1或2中任一项所述的方法，其特征在于，在根据所述节点之间的连接关系对所述节点进行分层之后，还包括：

将确定的所述节点之间的连接关系采用直线绘制；

依据直线绘制的方式生成所述节点间的拓扑结构。

4.根据权利要求3所述的方法，其特征在于，对分层后的所述节点的连接进行检测处理包括：

根据所述节点当前的拓扑结构判断下层区域的节点的连接是否正确；

在判断结果为否的情况下，更新所述拓扑结构。

5.一种检测处理装置，其特征在于，包括：

分层模块，用于根据节点之间的连接关系对所述节点进行分层；

检测处理模块，用于对分层后的所述节点的连接进行检测处理；

其中，所述分层模块包括：

分层子模块，用于根据所述节点之间的连接关系将所述节点分为下层区域、中间层区域以及上层区域，

其中，所述分层子模块包括：

第一确定单元，用于确定与预先确定的根节点直接或间接相连的节点所在的区域为所述下层区域；

第二确定单元，用于确定与所述根节点没有直接或间接相连，但是与其他节点相连的节点所在的区域为所述中间层区域；

第三确定单元，用于确定与任意节点都不相连的独立节点所在的区域为所述上层区域。

6.根据权利要求5所述的装置，其特征在于，

第一确定单元包括：第一处理子单元，用于获取与所述根节点相连的节点作为下一层节点；将所述下一层节点设置为当前节点的根节点继续获取与所述当前节点的根节点相连的下一层节点，直到没有下一层节点为止，确定遍历到的节点所在的区域为所述下层区域；

第二确定单元包括：第二处理子单元，用于在没有遍历到的节点中选取最小编号作为根节点，获取与所述最小编号的节点相连的节点作为下一层节点，直到没有下一层节点为止，确定遍历到的节点所在的区域为所述中间层区域。

7.根据权利要求5或6中任一项所述的装置，其特征在于，所述装置还包括：

绘制模块，用于将确定的所述节点之间的连接关系采用直线绘制；

生成模块，用于依据直线绘制的方式生成所述节点间的拓扑结构。

8.根据权利要求7所述的装置，其特征在于，所述检测处理模块包括：

判断子模块，用于根据所述节点当前的拓扑结构判断下层区域的节点的连接是否正确；

更新子模块，用于在判断结果为否的情况下，更新所述拓扑结构。