[发明专利]网络拓扑发现方法及装置、存储介质及电子设备

权利要求书

1.一种网络拓扑发现方法，其特征在于，所述方法应用于交换域网络中的各个子网络，所述子网络中包括主管理器、至少一个补充管理器和至少一个交换机；所述方法包括：

当任意子网络中的主管理器接收到网络拓扑发现请求时，确定初始连接信息集合；所述初始连接信息集合包括该子网络中每个所述交换机的连接信息，所述连接信息包括交换机的身份标识、交换机的端口标识及与交换机的端口相连接的各个网络节点的身份标识，所述网络节点为交换机或终端设备；

将所述初始连接信息集合确定为目标连接信息集合，对所述目标连接信息集合执行更新操作，所述更新操作包括：遍历所述目标连接信息集合中的各个连接信息，将满足预设条件的各个连接信息，确定为目标连接信息，并将各个所述目标连接信息转移至预先建立的目标连接信息存储区域中；将各个所述目标连接信息对应的交换机分别确定为子交换机，并将所述目标连接信息集合中剩余的各个连接信息中包含的所述子交换机下行端口连接的网络节点的身份标识，替换为所述子交换机的身份标识；并将所述目标连接信息集合中剩余的各个连接信息组成新的目标连接信息集合；

判断所述新的目标连接信息集合中连接信息的数目是否满足预设的连接信息数目阈值，若不满足时，对所述新的目标连接信息集合重新执行所述更新操作，直至当前所组成的新的目标连接信息集合中连接信息的数目满足所述预设的连接信息数目阈值；所述连接信息数目阈值为1；

依据当前所述目标连接信息存储区域中的各个目标连接信息，确定第一网络拓扑信息；

向该子网络中的每个所述补充管理器发送网络拓扑发现指令，以触发每个所述补充管理器确定与其对应的第二网络拓扑信息，并将各个所述第二网络拓扑信息发送至主管理器；每个所述第二网络拓扑信息包括该子网络的拓扑信息；

依据所述第一网络拓扑信息及各个所述第二网络拓扑信息确定目标网络拓扑信息；

其中，所述将满足预设条件的各个连接信息，确定为目标连接信息的过程，包括：对于所述目标连接信息集合中的每个连接信息，判断该连接信息对应的交换机是否与目标交换机相连接；若不相连接，则判定该连接信息为目标连接信息；若相连接，则判断该连接信息对应的交换机是否仅与一个所述目标交换机相连接，若是，则判定该连接信息为目标连接信息，其中，所述目标交换机为当前所述目标连接信息集合中其余的连接信息分别对应的各个交换机。

2.根据权利要求1所述的方法，其特征在于，所述确定初始连接信息集合的过程，包括：

获取各个交换机的地址转发表AFT；

获取各个交换机端口所连接的各个网络节点的类型变量值，依据所述类型变量值确定所述各个网络节点的类型；

依据所述AFT及各个交换机端口所连接的各个网络节点的类型确定所述初始连接信息集合。

3.根据权利要求2所述的方法，其特征在于，所述获取所述各个交换机的AFT，包括：

在预设的时限内连续执行确定操作，所述确定操作包括：获取各个交换机的AFT，并对所述AFT中各个网络节点进行ping测试；

获取所述预设的时限结束后得到的各个交换机的AFT。

4.根据权利要求1所述的方法，其特征在于，所述依据所述第一网络拓扑信息及各个所述第二网络拓扑信息确定目标网络拓扑信息，包括：

将各个所述第二网络拓扑信息与所述第一网络拓扑信息进行对比得到对比结果；

依据所述对比结果，将补充节点对应的网络拓扑信息补充至所述第一网络拓扑信息，其中，所述补充节点为所述第二网络拓扑信息中存在的且所述第一网络拓扑信息中未存在的网络节点；

将补充后的第一网络拓扑信息确定目标网络拓扑信息。

5.根据权利要求4所述的方法，其特征在于，若所述补充节点对应的网络拓扑信息为多种，则所述将补充节点对应的网络拓扑信息补充至所述第一网络拓扑信息，包括：

依据预先设定的主管理器投票权重及每个预先设定的补充管理器投票权重，对所述补充节点对应的多种网络拓扑信息进行投票得到投票结果；

确定与所述投票结果对应的网络拓扑信息，并将与所述投票结果对应的网络拓扑信息补充至所述第一网络拓扑信息。