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

说明书

本发明公开了一种无向环网的识别方法、装置和系统。该识别方法包括：根据指定的传输光路拓扑的拓扑无向图，生成包括拓扑无向图中传输网元间邻接关系的邻接矩阵；通过拓扑无向图的邻接矩阵，筛选出邻接关系的数量小于2的传输网元作为剔除的传输网元；分析处理包括未剔除的传输网元间的邻接关系的邻接矩阵，得到最有可能形成环网的传输网元的集合；根据最有可能形成环网的传输网元的集合，利用预设的拓扑图遍历搜索算法计算得到拓扑无向图中的环网。根据本发明实施例提供的方法，可以对业务路径拓扑图中的环网进行识别。

技术领域

本发明涉及网络管理领域，尤其涉及无向环网的识别方法、装置和系统。

背景技术

随着网络技术的发展以及新的网络业务的出现，全球网络业务呈现迅猛增长的趋势。从通信的发展情况看，光纤通信技术无论是在核心网，即长距离、大容量骨干网的应用方面，还是在城域网、接入网应用方面发展都非常迅速。与此同时，对网络互连业务的保护得到越来越多的重视。

环网保护是环形组网模式下提供的一种对网络业务的保护模式，它为参与组网的传输网元提供端到端的工作路径的保护路径，在环网保护中，参与组网的传输网元位于封闭的环形路径上。当工作路径发生故障后，故障点相邻的两个传输网元可以将业务切换到保护路径上继续传输。目前，网管系统可以通过SNCP(Subnetwork ConnectionProtection，子网连接保护)和MSP Ring(Multiplex Section Protection，复用段保护环)为对传输网络中的数据业务提供环网保护。

在环网组网模式下，如果环网中的主用路径发生故障，业务信号流的传输可切换到备用路径。也就是说，如果保护环的单边断开，业务信号流可切换到保护环的另一单边，即进入环网单边运行状态。因此，当环网上的某一条链路断开时，不会影响该网络上数据的转发，从而保证了业务传输的质量和效率。

目前，网管系统绘制的业务路径拓扑图往往是对整个拓扑图无差别呈现，并未对环网的保护环进行单独识别，当业务路径中的环网出现业务故障时，网管系统不能对出现故障的环网进行识别，从而在业务路径的环网出现单边运行情况时不能及时进行预警。

发明内容

本发明实施例提供一种无向环网的识别方法、装置和系统，可以识别业务路径拓扑图中的保护环网。

根据本发明实施例的一方面，提供一种无向环网的识别方法，包括：根据指定的传输光路拓扑的拓扑无向图，生成包括拓扑无向图中传输网元间邻接关系的邻接矩阵；通过拓扑无向图的邻接矩阵，筛选出邻接关系的数量小于2的传输网元作为剔除的传输网元；分析处理包括未剔除的传输网元间的邻接关系的邻接矩阵，得到最有可能形成环网的传输网元的集合；根据最有可能形成环网的传输网元的集合，利用预设的拓扑图遍历搜索算法计算得到拓扑无向图中的环网。

根据本发明实施例的另一方面，提供一种无向环网的识别装置，包括：邻接矩阵构造模块，用于根据指定的传输光路拓扑的拓扑无向图，生成包括拓扑无向图中传输网元间邻接关系的邻接矩阵；待处理邻接矩阵筛选模块，用于通过拓扑无向图的邻接矩阵，筛选出邻接关系的数量小于2的传输网元作为剔除的传输网元；传输网元筛选模块，用于分析处理包括未剔除的传输网元间的邻接关系的邻接矩阵，得到最有可能形成环网的传输网元的集合；环网计算模块，用于根据最有可能形成环网的传输网元的集合，利用预设的拓扑图遍历搜索算法计算得到拓扑无向图中的环网。

根据本发明实施例的再一方面，提供一种无向环网的识别系统，包括：存储器，用于存储程序；处理器，用于运行存储器中存储的程序，以执行以下步骤：根据指定的传输光路拓扑的拓扑无向图，生成包括拓扑无向图中传输网元间邻接关系的邻接矩阵；通过拓扑无向图的邻接矩阵，筛选出邻接关系的数量小于2的传输网元作为剔除的传输网元；分析处理包括未剔除的传输网元间的邻接关系的邻接矩阵，得到最有可能形成环网的传输网元的集合；根据最有可能形成环网的传输网元的集合，利用预设的拓扑图遍历搜索算法计算得到拓扑无向图中的环网；显示单元，用于显示计算得到的拓扑无向图中的环网。