[发明专利]一种传送网络拓扑结构安全分析方法及实现系统

权利要求书

1.一种传送网络拓扑结构安全分析方法，其特征是，包括如下步骤：

第一步，用节点、设备、线路、光缆、光路、子线路和子光缆来描述传送 网络的拓扑结构；

第二步，用图论模型来表示传送网络拓扑结构，令图集合Gp＝(V，E)， 其中顶点集合V＝{v₁，v₂，…，v_n}用来表示传送网络拓扑结构中的节点或设备，边 集合E＝{e₁，e₂，…，e_m}∈V×V用来表示传送网络拓扑结构中的光路、子光缆或子 线路；邻接矩阵D用来表示顶点v之间的连接关系、关联矩阵A来表示顶点v 和边e之间的连接关系：

其中：

其中：

第三步，对所述用图论模型表示的传送网络拓扑结构进行传送网络拓扑结 构安全分析，其包括结构指标分析、光路路由分析、构件失效分析和/或备用 路由分析；

所述第三步中对所述用图论模型表示的传送网络拓扑结构进行结构指标 分析，包括：(1)将映射到光路层的传送网络拓扑结构，利用图论中的网络组件 识别方法对包括双归环数、单归环数、接入链数、支环数、支链数、接入点成 环率、环上接入点数、单汇聚点最大接入链数、接入链最大节点数和末梢最大 节点数的逻辑成环指标进行分析；(2)将映射到线路层的传送网络拓扑结构，通 过分析光路的路由重叠情况来判断物理成环情况，对包括物理成环率和各级安 全节点比例的物理成环指标进行分析；

所述第三步中对所述用图论模型表示的传送网络拓扑结构进行光路路由 分析，是指将映射到线路层的传送网络拓扑结构进行单节点隐患识别；其中， 单节点是指在线路层面的拓扑结构上，节点所关联的边的数目为1的节点；

所述第三步中对所述用图论模型表示的传送网络拓扑结构进行构件失效 分析，包括：(1)将映射到光路层的传送网络拓扑结构进行光路失效分析和设备 失效分析；(2)将映射到光缆层的传送网络拓扑结构进行子光缆失效分析；(3)将 映射到线路层的传送网络拓扑结构进行子线路失效分析和节点失效分析；

所述第三步中对所述用图论模型表示的传送网络拓扑结构进行备用路由 分析，包括：(1)将映射到光路层的传送网络拓扑结构进行业务备用路由分析； (2)将映射到光缆层的传送网络拓扑结构进行光路备用路由分析；(3)将映射到线 路层的传送网络拓扑结构进行光缆备用路由分析。

2.根据权利要求1所述传送网络拓扑结构安全分析方法，其特征是，所 述第一步中的节点包括设备节点和非设备节点，设备安装在设备节点内，线路 起点和终点都属于节点，线路上承载光缆，光缆起点和终点属于节点，光缆上 承载光路，光路起点和终点与设备连接；线路根据分支点拆分成子线路，光缆 根据分纤点拆分成子光缆，所述子线路、子光缆和光路分别在线路层、光缆层、 光路层均为最小的拓扑单元；所述最小的拓扑单元由两个端点及连接这两个端 点的线组成，线上没有任何分支点；任意两个最小的拓扑单元可相互连接，但 不会相互交叉。

3.实现权利要求1或2所述传送网络拓扑结构安全分析方法的系统，其 特征是，所述系统包括：

用于将传送网络基础数据用图论模型来描述及备份保存数据并提供更新 和查询功能的数据管理模块；

用于对存储在数据管理模块中的传送网络的各项数据进行拓扑结构安全 分析的网络分析模块；

用于将数据管理模块和网络分析模块的处理过程数据和结果数据及信息 实时呈现的网络呈现模块。

4.根据权利要求3所述实现传送网络拓扑结构安全分析方法的系统，其 特征是，所述数据管理模块包括：

用于将传送网络基础数据用图论模型来描述并备份保存相关数据的网络 数据备份模块；

用于调用网络数据备份模块中的数据以供查询的网络数据查询模块；

用于调用网络数据备份模块中的数据，更新后将数据存入网络数据备份模 块的网络数据更新模块。