【技术实现步骤摘要】
基于SNMP的数据链路层网络拓扑发现方法及装置
本专利技术涉及计算机网络管理领域，尤其涉及一种数据链路层拓扑发现方法及装置。
技术介绍
随着网络技术的不断发展与普及，网络的规模变得越来越大，网络的结构变得越来越复杂，对网络进行有效的管理和控制是保证网络处在正常高效运转的关键。但对网络进行有效的管理首先要获得网络的拓扑结构，而网络的结构复杂、节点数目繁多，靠人工统计往往是行不通的，而目前的网络拓扑发现技术又存在着一定的不足，所以研究更加有效的手段来得到网络的拓扑结构具有重大的意义。网络拓扑算法多种多样，但通常分别依赖STP(SpanningTreeProtocol，生成树协议)、SNMP(SimpleNetworkManagementProtocol，简单网络管理协议)或ICMP(InternetControlMessageProtocol，Internet控制报文协议)来实现，利用这三种协议来实现拓扑算法各有利弊，分别适合不同的网络结构和应用场景。其中，SNMP是Internet体系结构委员会在网络管理标准框...
【技术保护点】
1.一种基于SNMP的数据链路层网络拓扑发现方法，其特征在于，包括：/n获取子网中网络设备的地址解析表、接口表、地址转发表；/n根据子网中网络设备的地址解析表、接口表、地址转发表，获得网络设备的连接关系表，所述连接关系表包括至少一条网络设备之间的的连接关系，所述连接关系包括连接方向；/n重复执行如下步骤，直至获得子网中网络设备的所有直接连接关系：根据连接关系表，确定叶节点网络设备；获得叶节点网络设备的直接连接关系；删除目的网络设备为叶节点网络设备的连接关系；/n根据子网中网络设备的所有直接连接关系，生成子网的拓扑图。/n
【技术特征摘要】
1.一种基于SNMP的数据链路层网络拓扑发现方法，其特征在于，包括：
获取子网中网络设备的地址解析表、接口表、地址转发表；
根据子网中网络设备的地址解析表、接口表、地址转发表，获得网络设备的连接关系表，所述连接关系表包括至少一条网络设备之间的的连接关系，所述连接关系包括连接方向；
重复执行如下步骤，直至获得子网中网络设备的所有直接连接关系：根据连接关系表，确定叶节点网络设备；获得叶节点网络设备的直接连接关系；删除目的网络设备为叶节点网络设备的连接关系；
根据子网中网络设备的所有直接连接关系，生成子网的拓扑图。
2.如权利要求1所述的基于SNMP的数据链路层网络拓扑发现方法，其特征在于，根据子网中网络设备的地址解析表、接口表、地址转发表，获得网络设备的连接关系表，包括：
获取子网中网络设备的IP；
根据子网中网络设备的IP和接口表，查找网络设备的接口；
根据子网中网络设备的接口和地址转发表，查找目的网络设备的MAC地址；
根据子网中目的网络设备的MAC地址和地址解析表，查找目的网络设备的IP；
确定网络设备与对应的目的网络设备之间的连接方向；
根据子网中网络设备的IP、网络设备的接口、目的网络设备的IP、网络设备与对应的目的网络设备之间的连接方向，生成至少一条连接关系；
将至少一条连接关系汇总成连接关系表。
3.如权利要求1所述的基于SNMP的数据链路层网络拓扑发现方法，其特征在于，根据连接关系表，确定叶节点网络设备，包括：
根据连接关系表，将连接方向仅存在上行连接的网络设备确定为叶节点网络设备。
4.如权利要求1所述的基于SNMP的数据链路层网络拓扑发现方法，其特征在于，获得叶节点网络设备的直接连接关系，包括：
根据连接关系表，获得至少一连接关系集合，每一连接关系集合包括同一网络设备的接口；
对每一连接关系集合，若该连接关系集合中的目的网络设备均为叶节点网络设备，确定该连接关系集合中的连接关系为直接连接关系。
5.如权利要求1所述的基于SNMP的数据链路层网络拓扑发现方法，其特征在于，根据子网中网络设备的所有直接连接关系，生成子网的拓扑图，包括：
根据子网中网络设备的接口表，对每一直接连接关系...
【专利技术属性】
技术研发人员：闫玉攀，李红涛，何代钦，李燕舞，张志昌，蔚利东，
申请(专利权)人：北京国基科技股份有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。