[发明专利]一种传输网络物理节点组网分析方法和装置

说明书

本发明公开一种传输网络物理节点组网分析方法，将传输网络各路由中的路由段、路由段两端载体在存储容器中存储为线集合、线两端节点集合、线与线两端节点的邻接关系，并对所述线两端节点集合中的节点计数为A；获取所述线两端节点集合中的末端节点集合；由所述末端节点集合中每个末端节点分别作为源端节点，根据所述邻接关系在所述存储容器中遍历各节点获取非环状节点集合；在所述线两端节点集合中删除所述非环状节点集合，更新存储容器中所述线与线两端节点的邻接关系；对所述删除非环状节点集合后的线两端节点集合中的剩余节点计数为B，获得B与A的比值。本方法可快速准确的获得传输网络成环比。本发明还公开一种传输网络物理节点组网分析装置。

技术领域

本发明涉及传输网络组网领域，具体地涉及一种传输网络物理节点组网确定方法。

背景技术

随着移动网络的快速发展，由于新业务的不断出现导致业务多样化，承载这些业务的网络类型也在不断的发展，用户维护的网络类型和规模也在不断的扩大，同时对网络安全、稳定的运行也提出了更好的要求，运维人员对网络的安全性分析也越来越迫切。目前传输综合网管系统中几乎管理了传输专业所有的资源，但没有相应的网络组网结构方面的分析和统计，不能快速的分析出网络中存在的隐患点，传输网络的组网结构主要包括链和环，当传输网络上的环很多时，某一个网元发生故障，可通过环找到其他路由保障传输网络不发生故障，因此传输网络上的环越多，则该传输网络越稳定。计算传输网络环比称为分析评估传输网络组网是否安全合理的一个重要指标。

但是一直以来，传输网络的分析评估计算网络环比都是靠手工进行逐个网络结构梳理和计数，面对传输网络中众多的网元数量分析工作量巨大。同时对网络评估人员要求具备很强的专业知识和技能，评估难度大，评估质量常常取决于评估人员的能力。工作难以常态化，网络规模大，统计数据非常多，加上缺乏统一的指标分析等等原因，导致分析评估工作周期长，耗费大量的人力资源，网络优化质量难以保证，因此需要一种稳定快速分析传输网络成环比的方法。

发明内容

本发明提供了一种传输网络物理节点组网分析方法，提供便捷高效的分析传输网络物理节点组网成环比的方式，为网络运维人员掌握网络构成的安全可靠性提供可重要依据，提高了网络安全分析的效率。

一种传输网络物理节点组网分析方法，其特征在于，所述方法为：

将传输网络各路由中的路由段、路由段两端载体在存储容器中存储为线集合、线两端节点集合、线与线两端节点的邻接关系，并对所述线两端节点集合中的节点计数为A；

获取所述线两端节点集合中的末端节点集合；

由所述末端节点集合中每个末端节点分别作为源端节点，根据所述邻接关系在所述存储容器中遍历各节点获取非环状路由节点集合；

在所述线两端节点集合中删除所述非环状路由节点集合，更新存储容器中所述线与线两端节点的邻接关系；

对所述删除非环状路由节点集合后的线两端节点集合中的剩余节点计数为B，获得B与A的比值。

进一步的，由末端节点作为源端节点，根据所述邻接关系在所述存储容器中遍历各节点获取非环状路由节点集合的方法具体为：

将所述末端节点作为源端节点进行遍历，获取所述末端节点的邻接关系，确定与该末端节点关联的下级节点数量；

根据所述下级节点数量确定源端节点是否为非环状路由节点；

将所述确定的非环状路由节点加入所述非环状路由节点集合。

详细的，根据所述下级节点数量确定源端节点和下级节点是否为非环状路由节点的方法具体为：

若所述下级节点个数大于1，确定源端节点为环状路由节点，结束此次遍历；

若所述下级节点个数等于0，确定源端节点为非环状路由节点，结束此次遍历；