[发明专利]基于SNMP的网络拓扑发现方法及装置

权利要求书

1.一种基于SNMP的网络拓扑发现方法，包括：

根据网络设备的网络号，将该网络设备加入到与所述网络号对应的网络设备列表中；

首先，基于生成树协议，针对各网络设备列表中的所有网络设备的所有接口，确定该网络设备列表中的网络设备的接口之间是否存在直连关系，并将确定出的直连关系加入到直连关系列表中；

其次，基于地址转发表，针对各网络设备列表中的所有网络设备的所有接口，确定该网络设备列表中的网络设备的接口之间是否存在直连关系，并将确定出的直连关系加入到所述直连关系列表中；

最后，基于路由表，确定各网络设备列表中作为路由设备的网络设备的接口之间是否存在直连关系，并将确定出的直连关系加入到所述直连关系列表中。

2.如权利要求1所述的网络拓扑发现方法，其中，在基于路由表确定网络设备的接口之间是否存在直连关系后，还包括

对于任一网络设备列表，如果仅仅存在两个网络设备，且在上述确定步骤中没有确定出该两个网络设备之间存在直连关系，则确定该两个网络设备之间存在直连关系，且将该两个网络设备之间的直连关系加入到所述直连关系列表中。

3.如权利要求1所述的网络拓扑发现方法，其中，所述网络设备的网络号是将IP地址表中的所述网络设备的接口的ipAdEntAddr和ipAdEntNetMask进行“与”操作来获得的。

4.如权利要求1所述的网络拓扑发现方法，其中，基于地址转发表来确定各网络设备列表中的网络设备的接口之间是否存在直连关系的步骤还包括：

对于转发另一网络设备的MAC地址的一网络设备的接口，如果该网络设备的该接口所转发的其它网络设备的非转发该网络设备的MAC地址的接口都不转发该另一网络设备的MAC地址，则确定该网络设备的该接口与该另一网络设备的对应接口之间存在直连关系。

5.一种基于SNMP的网络拓扑发现装置，包括：

网络设备划分单元，用于根据网络设备的网络号，将该网络设备加入到与所述网络号对应的网络设备列表中；

生成树协议分析单元，用于基于生成树协议，针对各网络设备列表中的所有网络设备的所有接口，确定该网络设备列表中的网络设备的接口之间是否存在直连关系，并将确定出的直连关系加入到直连关系列表中；

地址转发表分析单元，用于基于地址转发表，针对各网络设备列表中的所有网络设备的所有接口，确定该网络设备列表中的网络设备的接口之间是否存在直连关系，并将确定出的直连关系加入到所述直连关系列表中；

路由表分析单元，用于基于路由表，确定各网络设备列表中作为路由设备的网络设备的接口之间是否存在直连关系，并将确定出的直连关系加入到所述直连关系列表中。

6.如权利要求5所述的网络拓扑发现装置，还包括：

附加关系分析单元，用于对于任一网络设备列表，如果仅仅存在两个网络设备，且在上述确定步骤中没有确定出该两个网络设备之间存在直连关系，则确定该两个网络设备之间存在直连关系，且将该两个网络设备之间的直连关系加入到所述直连关系列表中。

7.如权利要求5所述的网络拓扑发现装置，其中，所述网络设备的网络号是将IP地址表中的所述网络设备的接口的ipAdEntAddr和ipAdEntNetMask进行“与”操作来获得的。

8.如权利要求5所述的网络拓扑发现装置，其中，地址转发表分析单元还用于：

对于转发另一网络设备的MAC地址的一网络设备的接口，如果该网络设备的该接口所转发的其它网络设备的非转发该网络设备的MAC地址的接口都不转发该另一网络设备的MAC地址，则确定该网络设备的该接口与该另一网络设备的对应接口之间存在直连关系。