[发明专利]网络拓扑生成方法、装置和计算机设备

权利要求书

1.一种网络拓扑生成方法，其特征在于，包括：

接收多个网段中的路由器定时发送的链路层发现协议LLDP信息，其中，每个网段对应至少一个路由器，所述路由器用于采集自身所在网段内的LLDP信息；

对所述LLDP信息进行预处理，并生成信息链表；

利用网段拓扑生成算法，对所述信息链表中的信息进行处理，并生成网段拓扑图；

利用网络拓扑生成算法整合所述网段拓扑图生成网络拓扑图。

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

在生成所述网络拓扑图之后，输出所述网络拓扑图。

3.如权利要求1所述的方法，其特征在于，所述LLDP信息包括主机ID、目的地址、接口信息、接口地址以及目的主机ID。

4.如权利要求1所述的方法，其特征在于，利用网段拓扑生成算法，对所述信息链表中的信息进行处理，并生成网段拓扑图，包括：

设置第一指针结构体和第二指针结构体；

利用第一指针结构体扫描并获取所述信息链表中的主机信息；

利用所述第二指针结构体扫描并获取所述信息链表中的交换机信息；

根据所述主机信息和所述交换机信息生成所述网段拓扑图。

5.如权利要求1所述的方法，其特征在于，利用网络拓扑生成算法整合所述网段拓扑图生成网络拓扑图，包括：

获取第一路由器的LLDP信息；

获取第二路由器的LLDP信息；

判断所述第二路由器的LLDP信息中的主机ID是否在所述信息链表中；

如果所述第二路由器的LLDP信息中的主机ID在所述信息链表中，则进一步判断所述第一路由器的LLDP信息中的第一接口信息和所述第二路由器的LLDP信息中的第二接口信息是否相同；

如果所述第一接口信息和所述第二接口信息相同，则连接第一路由器和第二路由器。

6.如权利要求5所述的方法，其特征在于，利用网络拓扑生成算法整合所述网段拓扑图生成网络拓扑图，还包括：

如果所述第二路由器的LLDP信息中的主机ID不在所述信息链表中，则进一步判断第二路由器的LLDP信息中的目的地址所对应的主机ID是否在所述信息链表中，如果所述第二路由器的LLDP信息中的目的地址所对应的主机ID在所述信息链表中，则连接所述第一路由器和所述第二路由器。

7.如权利要求5所述的方法，其特征在于，利用网络拓扑生成算法整合所述网段拓扑图生成网络拓扑图，还包括：

遍历网络中所有路由器的LLDP信息；

依次将当前路由器的LLDP信息与在其之前的路由器的LLDP信息一一进行对比，以确定所述当前路由器与在其之前的路由器之间的连接关系。

8.一种网络拓扑生成装置，其特征在于，包括：

接收模块，用于接收多个网段中的路由器定时发送的链路层发现协议LLDP信息，其中，每个网段对应至少一个路由器，所述路由器用于采集自身所在网段内的LLDP信息；

预处理模块，用于对所述LLDP信息进行预处理，并生成信息链表；

第一生成模块，用于利用网段拓扑生成算法，对所述信息链表中的信息进行处理，并生成网段拓扑图；

第二生成模块，用于利用网络拓扑生成算法整合所述网段拓扑图生成网络拓扑图。

9.一种计算机设备，其特征在于，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时，实现如权利要求1-7任一所述的网络拓扑生成方法。

10.一种非临时性计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-7任一所述的网络拓扑生成方法。