[发明专利]网络拓扑发现方法和装置

权利要求书

1.一种网络拓扑发现方法，应用于局域网包括的各个网络设备中，其特征在于，所述方法包括：

广播用于获取地址解析协议ARP表和路由表的简单网络管理协议SNMP请求报文，以使所述局域网中接收到所述SNMP请求报文的其他网络设备返回携带自身存储的ARP表和路由表的SNMP响应报文；

将接收的各个SNMP响应报文中携带的ARP表中包括的互联网协议IP地址添加到高存活概率集合中，并将所述局域网的网段包括的所有IP地址中除所述高存活概率集合中的IP地址之外的IP地址添加到低存活概率集合中；

同时启动确定所述高存活概率集合中的IP地址对应的网络设备是否存活的第一线程、确定所述低存活概率集合中的IP地址对应的网络设备是否存活的第二线程和确定存活的网络设备的类型的第三线程；

根据接收的各个SNMP响应报文中携带的路由表和存活的网络设备的类型表确定存活的网络设备的连接关系。

2.根据权利要求1所述的方法，其特征在于，同时启动确定所述高存活概率集合中的IP地址对应的网络设备是否存活的第一线程、确定所述低存活概率集合中的IP地址对应的网络设备是否存活的第二线程和确定存活的网络设备的类型的第三线程，具体包括：

启动第一线程分别发送携带所述高存活概率集合中包括的各个IP地址为目的IP地址的互联网控制报文协议ICMP请求报文，确定在设定时长内是否接收到各个ICMP请求报文对应的ICMP响应报文，确定接收到的ICMP响应报文的源IP地址对应的网络设备存活，将存活的网络设备的IP地址迁移到存活集合中；

启动第二线程分别发送携带所述低存活概率集合中包括的各个IP地址为目的IP地址的ICMP请求报文，确定在所述设定时长内是否接收到各个ICMP请求报文对应的ICMP响应报文，确定接收到的ICMP响应报文的源IP地址对应的网络设备存活，将存活的网络设备的IP地址迁移到存活集合中；

启动第三线程获取所述存活集合中包括的各个IP地址所在的路由表中的设备类型，得到所述存活集合中的各个IP地址对应的网络设备的类型。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

启动所述第一线程确定在所述设定时长内未接收到对应的ICMP响应报文的ICMP请求报文的目的IP地址对应的网络设备未存活，从所述高存活概率集合中删除未存活的网络设备的IP地址。

4.根据权利要求3所述的方法，其特征在于，从所述高存活概率集合中删除未存活的网络设备的IP地址之前，所述方法还包括：

启动所述第一线程将未接收到对应的ICMP响应报文的ICMP请求报文的目的IP地址对应的连续检测次数加1，确定加1后的连续检测次数是否达到设定值，若确定加1后的连续检测次数达到所述设定值，则执行所述从所述高存活概率集合中删除未存活的网络设备的IP地址的步骤。

5.根据权利要求2所述的方法，其特征在于，所述方法还包括：

启动所述第二线程确定在所述设定时长内未接收到对应的ICMP响应报文的ICMP请求报文的目的IP地址对应的网络设备未存活，将未存活的网络设备的IP地址迁移到所述高存活概率集合中。

6.一种网络拓扑发现装置，应用于局域网包括的各个网络设备中，其特征在于，所述装置包括：

广播模块，用于广播用于获取ARP表和路由表的SNMP请求报文，以使所述局域网中接收到所述SNMP请求报文的其他网络设备返回携带自身存储的ARP表和路由表的SNMP响应报文；

添加模块，用于将接收的各个SNMP响应报文中携带的ARP表中包括的互联网协议IP地址添加到高存活概率集合中，并将所述局域网的网段包括的所有IP地址中除所述高存活概率集合中的IP地址之外的IP地址添加到低存活概率集合中；

启动模块，用于同时启动确定所述高存活概率集合中的IP地址对应的网络设备是否存活的第一线程、确定所述低存活概率集合中的IP地址对应的网络设备是否存活的第二线程和确定存活的网络设备的类型的第三线程；

确定模块，用于根据接收的各个SNMP响应报文中携带的路由表和存活的网络设备的类型表确定存活的网络设备的连接关系。