[发明专利]一种网络拓扑图的识别方法和装置

权利要求书

1.一种网络拓扑图的识别方法，其特征在于，所述方法包括：

获取目标网络拓扑图，所述目标网络拓扑图中包括多种颜色的像素区块；

根据颜色对所述多种颜色的像素区块进行识别，得到所述目标网络拓扑图中分别代表网元、链路以及背景的像素区块；

根据所述像素区块在所述目标网络拓扑图中的坐标，获取所述目标网络拓扑图中的网元坐标以及所述链路与所述网元之间的连接关系；

获取所述网元的类型以及所述链路的类型。

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

根据所述网元坐标、所述链路与所述网元之间的连接关系、所述网元的类型以及所述链路的类型生成新的网络拓扑图。

3.如权利要求1或2所述的方法，其特征在于，所述对所述多种颜色的像素区块进行识别，得到所述目标网络拓扑图中分别代表网元、链路以及背景的像素区块包括：

分别判断所述各像素区块的面积是否大于预设阈值；

过滤掉面积不大于预设阈值的像素区块；

根据颜色对面积大于预设阈值的像素区块进行识别，得到所述目标网络拓扑图中分别代表网元、链路以及背景的像素区块。

4.如权利要求3所述的方法，其特征在于，所述过滤掉面积不大于预设阈值的像素区块为：

将所述面积不大于预设阈值的像素区块处理为代表背景的颜色区块。

5.如权利要求1~4中任一项所述的方法，其特征在于，所述获取所述网元的类型以及所述链路的类型为：

获取代表网元的像素区块中每种颜色的像素区块所代表的网元的类型以及代表链路的像素区块中每种颜色的像素区块所代表的链路的类型。

6.如权利要求1~5中任一项所述的方法，其特征在于，所述根据所述像素区块在所述目标网络拓扑图中的坐标，获取所述目标网络拓扑图中的网元坐标包括：

获取所述目标网络拓扑图中代表网元的像素区块的中心点坐标，作为所述网元坐标。

7.如权利要求6所述的方法，其特征在于，所述根据所述像素区块在所述目标网络拓扑图中的坐标，获取所述链路与所述网元之间的连接关系包括：

获取所述目标网络拓扑图中代表链路的像素区块的边界坐标；

根据所述代表链路的像素区块的边界坐标和所述网元坐标查找所述网元最近的链路，作为与所述网元连接的链路。

8.一种网络拓扑图的识别装置，其特征在于，所述识别装置包括：

目标网络拓扑图获取模块，用于获取目标网络拓扑图，所述目标网络拓扑图中包括多种颜色的像素区块；

识别模块，用于根据颜色对所述多种颜色的像素区块进行识别，得到所述目标网络拓扑图中分别代表网元、链路以及背景的像素区块；

坐标获取模块，用于根据所述像素区块在所述目标网络拓扑图中的坐标，获取所述目标网络拓扑图中的网元坐标以及所述链路与所述网元之间的连接关系；

类型获取模块，用于获取所述网元的类型以及所述链路的类型。

9.如权利要求8所述的识别装置，其特征在于，所述识别装置还包括：

拓扑图生成模块，用于根据所述网元坐标、所述链路与所述网元之间的连接关系、所述网元的类型以及所述链路的类型生成新的网络拓扑图。

10.如权利要求8或9所述的识别装置，其特征在于，所述识别模块包括：

区块面积判断单元，用于分别判断所述各像素区块的面积是否大于预设阈值；

干扰过滤单元，用于过滤掉面积不大于预设阈值的像素区块；

区块识别单元，用于根据对面积大于预设阈值的像素区块进行识别，得到所述目标网络拓扑图中分别代表网元、链路以及背景的像素区块。

11.如权利要求10所述的识别装置，其特征在于，所述干扰过滤单元过滤掉面积不大于预设阈值的像素区块为：

所述干扰过滤单元将所述面积不大于预设阈值的像素区块处理为代表背景的颜色区块。

12.如权利要求8~11中任一项所述的识别装置，其特征在于，所述类型获取模块获取所述网元的类型以及所述链路的类型为：

类型获取模块获取代表网元的像素区块中每种颜色的像素区块所代表的网元的类型以及代表链路的像素区块中每种颜色的像素区块所代表的链路的类型。