一种传输网络物理节点组网分析方法和装置的制造方法
【技术领域】
[0001] 本发明涉及传输网络组网领域，具体地涉及一种传输网络物理节点组网确定方 法。
【背景技术】
[0002] 随着移动网络的快速发展，由于新业务的不断出现导致业务多样化，承载该些业 务的网络类型也在不断的发展，用户维护的网络类型和规模也在不断的扩大，同时对网络 安全、稳定的运行也提出了更好的要求，运维人员对网络的安全性分析也越来越迫切。目前 传输综合网管系统中几乎管理了传输专业所有的资源，但没有相应的网络组网结构方面的 分析和统计，不能快速的分析出网络中存在的隐患点，传输网络的组网结构主要包括链和 环，当传输网络上的环很多时，某一个网元发生故障，可通过环找到其他路由保障传输网络 不发生故障，因此传输网络上的环越多，则该传输网络越稳定。计算传输网络环比称为分析 评估传输网络组网是否安全合理的一个重要指标。
[0003] 但是一直W来，传输网络的分析评估计算网络环比都是靠手工进行逐个网络结构 梳理和计数，面对传输网络中众多的网元数量分析工作量巨大。同时对网络评估人员要求 具备很强的专业知识和技能，评估难度大，评估质量常常取决于评估人员的能力。工作难W 常态化，网络规模大，统计数据非常多，加上缺乏统一的指标分析等等原因，导致分析评估 工作周期长，耗费大量的人力资源，网络优化质量难W保证，因此需要一种稳定快速分析传 输网络成环比的方法。
【发明内容】
[0004] 本发明提供了一种传输网络物理节点组网分析方法，提供便捷高效的分析传输网 络物理节点组网成环比的方式，为网络运维人员掌握网络构成的安全可靠性提供可重要依 据，提高了网络安全分析的效率。
[0005] -种传输网络物理节点组网分析方法，其特征在于，所述方法为：
[0006] 将传输网络各路由中的路由段、路由段两端载体在存储容器中存储为线集合、线 两端节点集合、线与线两端节点的邻接关系，并对所述线两端节点集合中的节点计数为A;
[0007] 获取所述线两端节点集合中的末端节点集合；
[0008] 由所述末端节点集合中每个末端节点分别作为源端节点，根据所述邻接关系在所 述存储容器中遍历各节点获取非环状节点集合；
[0009] 在所述线两端节点集合中删除所述非环状节点集合，更新存储容器中所述线与线 两端节点的邻接关系；
[0010] 对所述删除非环状节点集合后的线两端节点集合中的剩余节点计数为B，获得B 与A的比值。
[0011] 进一步的，由末端节点作为源端节点，根据所述邻接关系在所述存储容器中遍历 各节点获取非环状节点集合的方法具体为：
[0012] 将所述末端节点作为源端节点进行遍历，获取所述末端节点的邻接关系，确定与 该末端节点关联的下级节点数量；
[0013] 根据所述下级节点数量确定源端节点是否为非环状路由节点；
[0014] 将所述确定的非环状路由节点加入所述非环状节点集合。
[0015] 详细的，根据所述下级节点数量确定源端节点和下级节点是否为非环状路由节点 的方法具体为：
[0016] 若所述下级节点个数大于1，确定源端节点为环状路由节点，结束此次遍历；
[0017] 若所述下级节点个数等于0,确定源端节点为非环状路由节点，结束此次遍历；
[0018] 若所述下级节点个数等于1，确定源端节点为非环状路由节点，并W所述下级节点 作为新源端节点继续遍历，直到所述新源端节点的下级节点个数不等于1时结束遍历。
[0019] 具体的，确定所述线与节点的邻接关系中仅连接了一条路由段一端的节点为末端 节点。
[0020] 本发明还公开一种传输网络物理节点组网分析装置，其特征在于，所述装置包 括：
[0021] 存储容器，用于将传输网络各路由中的路由段、路由段两端载体存储为线集合、线 两端节点集合、线与线两端节点的邻接关系；
[0022] 末端节点获取单元，用于获取所述存储容器中存储的线两端节点集合中的末端节 点集合；
[0023] 非环状节点确定单元，用于由所述末端节点获取单元获取的末端节点集合中每个 末端节点分别作为源端节点，根据所述邻接关系在所述存储容器中遍历各节点获取非环状 节点集合；
[0024] 信息更新单元，在所述存储容器的线两端节点集合中删除所述非环状节点确定单 元确定的非环状节点集合，并更新所述存储容器中所述线与线两端节点的邻接关系；
[0025] 计算单元，用于对所述存储容器中最初线两端节点集合中的节点计数为A，对所述 删除非环状节点集合后的线两端节点集合中的剩余节点计数为B，并计算获得B与A的比 值。
[0026] 具体的，所述非环状节点确定单元进一步包括：
[0027] 下级节点数量确定模块，用于将所述末端节点获取单元获取的末端节点作为源端 节点进行遍历，在所述存储容器中获取所述末端节点的邻接关系，确定与该末端节点关联 的下级节点数量；
[0028] 非环状节点确定模块，根据所述下级节点数量确定单元确定的下级节点数量确定 所述源端节点是否为非环状路由节点，将所述确定的非环状路由节点加入所述非环状节点 集合。
[0029] 具体的，所述非环状节点确定单元进一步包括：
[0030] 判断确定模块，用于根据所述下级节点数量确定模块确定的下级节点数量确定非 环状节点；
[0031] 若所述下级节点个数大于1，确定源端节点为环状路由节点，结束此次遍历；
[0032] 若所述下级节点个数等于0,确定源端节点为非环状路由节点，结束此次遍历；
[0033] 若所述下级节点个数等于1，确定源端节点为非环状路由节点，并W所述下级节点 作为新源端节点继续遍历，直到所述新源端节点的下级节点个数不等于1时结束遍历。
[0034] 详细的，所述末端节点获取单元在所述存储容器中获取所述线与节点的邻接关系 中仅连接了一条路由段一端的节点为末端节点。
[0035] 本发明通过将传输网络中物理节点抽象存储为线和线两端节点的方式，绘制邻接 关系表，通过传输网络中对环、链的定义分析邻接关系表中各节点的组网属性，即确定其是 环上节点或非环上节点，删除非环上节点后，通过计数的方式计算比值的方式简单的获得 成环比，稳定快速且准确率高。
【附图说明】
[0036] 图1为本发明实施例一的一种传输网络物理节点组网分析方法流程图；
[0037] 图2为本发明实施例二的确定非环状节点流程图；
[0038] 图3为本发明实施例H的一种传输网络物理节点组网分析方法实例流程图；
[0039] 图4为本发明实施例H的传输网络物理节点组网结构示意图；
[0040] 图5为本发明实施例四的一种传输网络物理节点组网分析装置结构示意图；
【具体实施方式】
[0041] W下将配合图式及实施例来详细说明本发明的实施方式，藉此对本发明如何应用 技术手段来解决技术问题并达成技术功效的实现过程能充分理解并据W实施。
[0042] 如图1所示，本发明实施例一公开传输网络物理节点组网分析方法，包括W下步 骤：
[0043] 步骤S101 ;将传输网络各路由中的路由段、路由段两端载体在存储容器中存储为 线集合、线两端节点集合、线与线两端节点的邻接关系，并对所述线两端节点集合中的节点 计数为A。
[0044] 在传输网络中存在很多路由信息，该些路由信息由很多路由段组成，路由段两端 都有承载该路由段的载体。如光缆段及光缆段两端的机房，纤芯段及纤芯段两端的机盘端 口等。
[0045] 将路由段存储为线，路由段两端的载体存储为线两端节点，线与两端节点的关系 存储为邻接关系。
[0046] -般的在存储容器中可W邻接关系表的形式存储线、节点及其邻接关系。
[0047] 步骤S102;获取所述线两端节点集合中的末端节点集合。
[0048]确定所述线与节点的邻接关系中仅连接了一条路由段一端的节点为末端节点。
[0049] 末端节点可理解为只连接了一条路由段一端的节点，路由段由该节点开始或路由 段到该节点结束。
[0050] 步骤S103;由所述末端节点集合中每个末端节点分别作为源端节点，根据所述邻 接关系在所述存储容器中遍历各节点获取非环状节点集合。
[0051] 源端节点，是在存储容器中遍历节点时用到的起点，当完成一次非环状节点的判 定后，可W新的节点作为源端节点进行下一次非环状节点的判定。
[0052] 在传输网络中存在的组网方式大都为链状和环状，环状结构是W-个节点开始通 过遍历节点，经过节点和节点连接的线最终可回到该节点的结构；链状结构是W-个节点 开始通过遍历节点