[发明专利]无向环网的识别方法、装置和系统

权利要求书

1.一种无向环网的识别方法，其特征在于，所述识别方法包括：

根据指定的传输光路拓扑的拓扑无向图，生成包括所述拓扑无向图中传输网元间邻接关系的邻接矩阵；

通过所述拓扑无向图的邻接矩阵，筛选出所述邻接关系的数量小于2的传输网元作为剔除的传输网元；

分析处理包括未剔除的传输网元间的邻接关系的邻接矩阵，得到最有可能形成环网的传输网元的集合；

根据所述最有可能形成环网的传输网元的集合，利用预设的拓扑图遍历搜索算法计算得到所述拓扑无向图中的环网。

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

所述邻接矩阵的行数和所述邻接矩阵的列数均为所述拓扑无向图中传输网元的个数；

在所述邻接矩阵中，具有所述邻接关系的传输网元对应的元素值设置为1，不具有所述邻接关系的传输网元对应的元素值设置为0。

3.根据权利要求1所述的识别方法，其特征在于，所述通过所述拓扑无向图的邻接矩阵，筛选出所述邻接关系的数量小于2的传输网元作为剔除的传输网元，包括：

统计所述拓扑无向图的邻接矩阵中行对应的传输网元具有的所述邻接关系的数量；

将统计得到的邻接关系的数量小于2的行对应的传输网元作为剔除的传输网元。

4.根据权利要求1所述的识别方法，其特征在于，所述分析处理包括未剔除的传输网元间的邻接关系的邻接矩阵，得到最有可能形成环网的传输网元的集合，包括：

将包括所述未剔除的传输网元间邻接关系的邻接矩阵作为待分析的邻接矩阵，统计所述待分析的邻接矩阵中行对应的传输网元具有的所述邻接关系的数量；

如果所述待分析的邻接矩阵中行对应的传输网元具有的所述邻接关系的数量小于2，将所述待分析的邻接矩阵中邻接关系的数量小于2的行所对应的传输网元作为所述剔除的传输网元；

将所述待分析的邻接矩阵更新为包括所述未剔除的传输网元间邻接关系的邻接矩阵，直到所述待分析的邻接矩阵中行对应的传输网元具有的所述邻接关系的数量均大于等于2；

获取所述待分析的邻接矩阵的行对应的传输网元、与所述待分析的邻接矩阵的行对应的传输网元具有所述邻接关系的传输网元，得到所述最有可能形成环网的传输网元的集合。

5.根据权利要求1所述的识别方法，其特征在于，所述识别方法还包括：

利用指定的拓扑图呈现插件，呈现所述拓扑无向图中的环网。

6.一种无向环网的识别装置，其特征在于，所述识别装置包括：

邻接矩阵构造模块，用于根据指定的传输光路拓扑的拓扑无向图，生成包括所述拓扑无向图中传输网元间邻接关系的邻接矩阵；

待处理邻接矩阵筛选模块，用于通过所述拓扑无向图的邻接矩阵，筛选出所述邻接关系的数量小于2的传输网元作为剔除的传输网元；

传输网元筛选模块，用于分析处理包括未剔除的传输网元间的邻接关系的邻接矩阵，得到最有可能形成环网的传输网元的集合；

环网计算模块，用于根据所述最有可能形成环网的传输网元的集合，利用预设的拓扑图遍历搜索算法计算得到所述拓扑无向图中的环网。

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

所述邻接矩阵的行数和所述邻接矩阵的列数均为所述拓扑无向图中传输网元的个数；

在所述邻接矩阵中，具有所述邻接关系的传输网元对应的元素值设置为1，不具有所述邻接关系的传输网元对应的元素值设置为0。

8.根据权利要求6所述的识别装置，其特征在于，所述待处理邻接矩阵筛选模块具体用于：

统计所述拓扑无向图的邻接矩阵中行对应的传输网元具有的所述邻接关系的数量；将统计得到的邻接关系的数量小于2的行对应的传输网元作为剔除的传输网元。