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

说明书

本申请提供一种网络拓扑发现方法及装置，应用于局域网包括的各个网络设备中，所述方法包括：广播用于获取ARP表和路由表的SNMP请求报文，以使局域网中接收到SNMP请求报文的其他网络设备返回携带自身存储的ARP表和路由表的SNMP响应报文；将接收的各个SNMP响应报文中携带的ARP表中包括的互联网协议IP地址添加到高存活概率集合中，并将局域网的网段包括的所有IP地址中除高存活概率集合中的IP地址之外的IP地址添加到低存活概率集合中；同时启动第一线程、第二线程和第三线程；根据接收的各个SNMP响应报文中携带的路由表和存活的网络设备的类型表确定存活的网络设备的连接关系。应用本申请的实施例，大大提升网络拓扑发现的效率。

技术领域

本申请涉及网络通信技术领域，特别设计一种网络拓扑发现方法和装置。

背景技术

网络拓扑信息对于网络管理、网络规划有着不可忽视的作用，例如，在当前已有的网络中如何合理的添置新的设备、了解网络当前的运行状态、及时了解网络故障发生的具体位置、发现是否有未知设备侵入当前的网络等等。获取网络拓扑信息的过程就是网络拓扑发现，网络拓扑发现的必要性及重要性日益凸显。

目前，网络拓扑发现方法为，局域网中的各个网络设备获取局域网的网段包括的所有互联网协议(Internet Protocol，IP)地址；探测获取的所有IP地址对应的网络设备是否存活，发送携带目标IP地址为目的IP地址的互联网控制报文协议Internet ControlMessage Protocol，ICMP)请求报文，若接收到ICMP请求报文对应的ICMP响应报文，则可以确定目标IP地址对应的网络设备存活，反之，说明目标IP地址对应的网络设备未存活；然后再判断所有存活的网络设备的类型，例如，可能是路由器、交换机、主机等等；最后确定各个网络设备之间的连接关系，如路由器间的连接、路由器与交换机的连接、交换机与主机间的连接等等。

上述网络拓扑发现方法中，采用串行的方式执行各个步骤，浪费了大量的等待时间，从而导致网络拓扑发现的效率极低。

发明内容

有鉴于此，本申请提供一种网络拓扑发现方法和装置，以解决网络拓扑发现的效率极低的问题。

具体地，本申请是通过如下技术方案实现的：

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

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

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

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

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

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

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

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