[发明专利]网络拓扑获取方法及装置

摘要

本申请公开了一种网络拓扑获取方法及装置，其中，该方法包括获取本网管设备管理的每一个网络设备上的每一个接口学习到的IP地址信息，以及该接口的IP地址信息；根据获取到的信息，获取管理的所有网络设备组成的网络拓扑；其中，获取管理的所有网络设备组成的网络拓扑的方法包括根据获取到的接口的IP地址信息，将各个网络设备及其上的接口划分到至少一个子网中；根据获取到的接口学习到的IP地址信息，采用由外向内逐层删除边缘网络设备的方法，并行地计算出各个子网的网络拓扑；将计算得到的所有子网的网络拓扑进行合并，得到所有网络设备组成的网络拓扑。

主权项

一种网络拓扑获取方法，其特征在于，所述方法应用于网管设备，所述方法包括：获取本网管设备管理的每一个网络设备上的ARP表，获取ARP表中保存的该网络设备上的每一个接口学习到的因特网协议IP地址信息，以及该接口的IP地址信息；根据获取到的信息，获取管理的所有网络设备组成的网络拓扑；其中，所述获取管理的所有网络设备组成的网络拓扑的方法包括：根据获取到的接口的IP地址信息，将各个网络设备及其上的接口划分到至少一个子网中；根据获取到的接口学习到的IP地址信息，采用由外向内逐层删除边缘网络设备的方法，并行地计算出各个子网的网络拓扑；将计算得到的所有子网的网络拓扑进行合并，得到所述所有网络设备组成的网络拓扑；并行地计算出各个子网的网络拓扑的方法包括：根据划分得到的子网，将获取到的所有ARP表汇总成至少一个ARP总表，其中，ARP总表与子网一一对应，每一个ARP总表的每一个表项中包括：IP地址、学习到该IP地址的接口的接口标识ID、该接口所在的网络设备的设备ID，该接口是与该ARP总表对应的子网中的接口；根据每一个ARP总表，采用由外向内逐层删除边缘网络设备的方法，计算出与该ARP总表对应的子网的网络拓扑；其中，所述由外向内逐层删除边缘网络设备的方法包括：重复执行以下步骤，直至该ARP总表的内容为空：根据该ARP总表的当前内容，确定学习到的IP地址最少的接口；并行地针对确定出的每一个接口，根据该ARP总表的当前内容和获取到的接口的IP地址信息，计算出该确定出的接口直连的对端接口；在该ARP总表的当前内容中，针对每一个网络设备，判断除特定接口以外，该网络设备上是否还存在其它接口，若不存在，则从该ARP总表的当前内容中删除对应于该网络设备的表项，并删除对应于该网络设备上的特定接口的IP地址的表项；其中，所述特定接口是确定出的接口或计算出的对端接口。