[发明专利]获取传输网络安全评估参数的方法及装置

说明书

本发明实施例公开了一种获取传输网络安全评估参数的方法，包括：重复执行以下操作：获取第一集合中各网元的出现次数；将出现次数为1的网元对应的直连网元对从所述第一集合中删除；直至在所述第一集合中搜索不到出现次数为1的网元时，获取所述第一集合中的网元数量；根据所述第一集合中的网元数量、所述传输网络的网元数量，确定所述传输网络的成环率。本发明实施例还公开了一种获取传输网络安全评估参数的装置。

技术领域

本发明涉及传输网络的安全评估技术，尤其涉及一种获取传输网络安全评估参数的方法及装置。

背景技术

传输网络组网基本结构有链状、环状、网状等多种结构，一般认为除链状结构外，其它两种结构存在保护路由，安全性较高；针对传输网络结构的安全评估，常用的指标包括以下几个：成环率和长单链；其中，成环率用于表示非链状网元的数量在所有网元中的占比；长单链定义为当单个链路上的网元的数量达到一定阈值时，认为该链为长单链；长单链中断时可能影响的业务较多。

现有技术采取从网元出发进行复杂的遍历，若有不同路径返回，即认为成环，根据厂家网管上的拓扑连接进行成环率等安全评估指标的计算；然而，由于传输网络的连接较为丰富，导致现有技术的计算量较大，对硬件资源的占用率较高，呈现结果的时长较长。

发明内容

有鉴于此，本发明实施例期望提供一种获取传输网络安全评估参数的方法及装置，能减少呈现结果的时长，降低计算量和对硬件资源的占用率。

为达到上述目的，本发明的技术方案是这样实现的：

本发明实施例提供一种获取传输网络安全评估参数的方法，包括：

重复执行以下操作：获取第一集合中各网元的出现次数；将出现次数为1的网元对应的直连网元对从所述第一集合中删除；

直至在所述第一集合中搜索不到出现次数为1的网元时，获取所述第一集合中的网元数量；

根据所述第一集合中的网元数量、所述传输网络的网元数量，确定所述传输网络的成环率。

在上述方案中，所述根据所述第一集合中的网元数量、所述传输网络的网元数量，确定所述传输网络的成环率，包括：

计算所述第一集合中的网元数量与所述传输网络的网元数量的比值；

将计算得到的比值确定为所述传输网络的成环率。

在上述方案中，所述将出现次数为1的网元对应的直连网元对从所述第一集合中删除之后，所述方法还包括：

将所述出现次数为1的网元对应的直连网元对记录至第二集合中。

在上述方案中，所述直到在所述第一集合中搜索不到出现次数为1的网元时，获取所述第一集合中的网元数量之后，所述方法还包括：

将所述第二集合中的各直连网元对进行链接匹配；

确定所述链接匹配得到的各链接的长度及所述第二集合中的各直连网元对的影响系数。

在上述方案中，所述第一集合的初始成员包括所述传输网络中所有具有直接连接关系的直连网元对。

本发明实施例提供一种获取传输网络安全评估参数的装置，包括：

获取模块，用于获取第一集合中各网元的出现次数；

处理模块，用于将出现次数为1的网元对应的直连网元对从所述第一集合中删除；

所述获取模块，还用于处理模块在所述第一集合中搜索不到出现次数为1的网元时，获取所述第一集合中的网元数量；

确定模块，用于根据所述第一集合中的网元数量、所述传输网络的网元数量，确定所述传输网络的成环率。