[发明专利]一种网络拓扑发现的方法和网络管理设备

权利要求书

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

网络管理设备确定子网中的根设备；

所述网络管理设备获取所述子网中每一个设备的MAC转发表和/或ARP表；

所述网络管理设备根据所述子网中每一个设备的MAC转发表和/或ARP表，发现所述子网的第一层至第N层网络拓扑设备，N为所述子网的网络拓扑层数，其中第M层网络拓扑设备为其MAC地址和所述根设备的MAC地址，存储在所述子网中第M+1层网络拓扑设备至第N层网络拓扑设备中的同一设备的同一接口的设备，所述M取1至N；

所述网络管理设备根据所述子网中每一个设备的MAC转发表和/或ARP表，发现与第M层网络拓扑设备直连的第M-1层网路拓扑设备，所述与第M层网络拓扑设备直连的第M-1层网路拓扑设备为：不同接口分别存储有所述根设备的MAC地址和所述第M层网络拓扑设备的MAC地址的设备；

所述网络管理设备根据确定的N层网络拓扑设备及所述与第M层网络拓扑设备直连的第M-1层网路拓扑设备，获取所述子网的网络拓扑结构。

2.根据权利要求1所述的方法，其特征在于，在所述网络管理设备获取所述子网中每一个设备的MAC转发表和/或ARP表之前，该方法还包括：

所述网络管理设备指示所述根设备触发所述子网中其它设备，以使得所述子网中的设备更新各自的MAC转发表和/或ARP表。

3.根据权利要求2所述的方法，其特征在于，所述网络管理设备指示所述根设备触发所述子网中其它设备具体为：

所述网络管理设备指示所述根设备向所述子网中其它设备发送Ping命令。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述网络管理设备根据确定的N层网络拓扑设备及所述与第M层网络拓扑设备直连的第M-1层网路拓扑设备，获取所述子网的网络拓扑结构之后，该方法还包括：

若所述子网中存在第二网路拓扑设备，则创建虚拟集线器hub设备，所述第二网路拓扑设备的同一接口和两个以上的设备的接口存在物理连接；

将所述虚拟hub设备确定为所述第二网络拓扑设备的下一层网络拓扑设备，与所述第二网络拓扑设备相连，并将所述虚拟hub设备分别与和所述第二网络拓扑设备的接口存在物理连接的两个以上设备相连。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述网络管理设备确定子网中的根设备具体包括：

所述网络管理设备依次向所述子网中的每一设备发送telnet测试；

直至发现与所述网络管理设备telnet连接成功，则将与所述网络管理设备telnet连接成功的设备确定为根设备；

若所述网络管理设备和所述子网中的所有设备telnet连接不成功，则将所述子网中的任一设备确定为根设备；或

所述网络管理设备确定子网中的根设备具体包括：所述网络管理设备将所述子网中的任一设备确定为根设备。

6.根据权利要求1-5任一项所述的方法，其特征在于，在网络管理设备确定子网中的根设备之前，该方法还包括：

所述网络管理设备确定要进行网络拓扑发现的设备，所述要进行网络拓扑发现的设备为所述网络管理设备管理的至少一个设备；

所述网络管理设备根据要进行网络拓扑发现的设备的接口，确定所述要进行网络拓扑发现的子网。

7.根据权利要求1-6任一项所述的方法，其特征在于，该方法还包括：

遍历所述网络管理设备存储的所有链路，将第一链路、第二链路和第三链路确定为所述要进行网络拓扑发现的子网的链路；

其中，所述第一链路为任一设备的IP地址和掩码计算获得的子网掩码与所述要进行网络拓扑发现的子网一致的链路，所述第二链路为任意两个相连的设备上都有属于同一子网的链路，所述第三链路为任意两个相连的设备，其中一端的设备的IP地址和对端的设备的接口的MAC地址属于同一子网的链路；

在所述获取所述子网的网络拓扑结构之前，该方法还包括：

根据所述网络管理设备确定的N层网络拓扑设备及所述与第M层网络拓扑设备直连的第M-1层网路拓扑设备，以及所述确定的第一链路、第二链路和第三链路确定所述子网包括的链路；

所述获取所述子网的网络拓扑结构具体包括：

根据确定的所述子网包括的链路，获取所述子网的网络拓扑结构。