基于SNMP的数据链路层网络拓扑发现方法及装置

摘要

本发明提供了一种基于SNMP的数据链路层网络拓扑发现方法及装置，该方法包括：获取子网中网络设备的地址解析表、接口表、地址转发表；根据子网中网络设备的地址解析表、接口表、地址转发表，获得网络设备的连接关系表，所述连接关系表包括至少一条网络设备之间的的连接关系，所述连接关系包括连接方向；重复执行如下步骤，直至获得子网中网络设备的所有直接连接关系：根据连接关系表，确定叶节点网络设备；获得叶节点网络设备的直接连接关系；删除目的网络设备为叶节点网络设备的连接关系；根据子网中网络设备的所有直接连接关系，生成子网的拓扑图。本发明可以降低计算复杂度，提高收敛速度。