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

权利要求书

1.一种网络拓扑发现方法，其特征在于，所述方法包括：

针对目标网络中的每一子网，确定所述子网中各交换机的端口转发表；

基于各交换机的端口转发表，确定每一交换机的各下行端口和每一下行端口的MAC集合；

基于所述各交换机的下行端口和每一下行端口对应的MAC集合，确定所述子网的网络拓扑。

2.根据权利要求1所述的方法，其特征在于，所述子网的网络拓扑包括子网中各交换机之间的连接关系；

所述基于所述各交换机的下行端口和每一下行端口对应的MAC集合，确定所述子网的网络拓扑，包括：

确定所述子网的根交换机；

以所述根交换机为起始节点，基于深度优先遍历算法，对各交换机的每一下行端口进行遍历；

针对每次遍历，基于所述各交换机的下行端口和每一下行端口对应的MAC集合，确定当前交换机的下行端口与其他交换机的端口的连接关系；

基于每一交换机的下行端口与其他交换机的端口的连接关系，确定各交换机之间的连接关系。

3.根据权利要求2所述的方法，其特征在于，所述基于所述各交换机的下行端口和每一下行端口对应的MAC集合，确定当前交换机的下行端口与其他交换机的端口的连接关系，包括：

将所述子网内各交换机的MAC组成的集合，确定为所述子网的内部MAC集合；

针对所述当前交换机的每一下行端口，根据所述下行端口的MAC集合确定所述下行端口的下行交换机集合；

针对所述下行交换机集合中的每一下行交换机，对所述下行交换机的各下行端口的MAC集合取并集，得到所述下行交换机的MAC集合；

对所述下行交换机的MAC集合与所述子网的内部MAC集合取交集，得到所述下行交换机的下行MAC数；

确定所述下行交换机集合中下行MAC数最多的下行交换机；

建立当前交换机的所述下行端口与所述下行MAC数最多的下行交换机的上行端口之间的连接关系。

4.根据权利要求2所述的方法，其特征在于，所述确定所述子网的根交换机，包括：

确定所述子网的出口网络设备；

当所述出口网络设备为路由设备时，针对每一交换机，根据所述交换机的端口转发表，确定所述交换机的各端口的MAC集合；

当所述各端口的MAC集合中存在仅包含所述子网的出口网络设备MAC的特定MAC集合时，确定所述特定MAC集合对应的端口与所述出口网络设备连接，并将所述交换机确定为所述子网的根交换机。

5.根据权利要求2所述的方法，其特征在于，所述基于所述各交换机的下行端口和每一下行端口对应的MAC集合，确定所述子网的网络拓扑，还包括：

对于所述各交换机的每一下行端口，确定与所述下行端口连接的下行交换机；

对所述下行交换机的各下行端口的MAC集合取并集，得到所述下行交换机的MAC集合；

当所述下行端口的MAC集合的元素个数与所述下行交换机的MAC集合的元素个数之差大于1时，确定所述下行端口与所述下行交换机之间通过哑设备连接。

6.根据权利要求1所述的方法，其特征在于，所述目标网络的网络拓扑包括三层网络拓扑；

在所述针对目标网络中的每一子网，确定所述子网中各交换机的端口转发表之前，所述方法还包括：

基于广度优先遍历算法，对目标网络中的各三层网络设备进行遍历；

针对每次遍历，获得当前三层网络设备的路由表中的各路由表项；

针对每一路由表项，根据所述路由表项的路由类型和所述路由表项的下一跳地址，确定所述路由表项对应的下一跳节点，并建立所述三层网络设备与所述下一跳节点之间的连接关系；

当确定所述下一跳节点有效时，将所述下一跳节点和所述连接关系不重复地添加至目标网络的三层网络拓扑中；

对应地，所述针对目标网络中的每一子网，确定所述子网中各交换机的端口转发表，包括：

针对目标网络的三层网络拓扑中的每一子网，确定所述子网中各交换机的端口转发表。