网络拓扑生成方法、装置和计算机设备制造方法及图纸

本发明专利技术公开了一种网络拓扑生成方法、装置和计算机设备。其中，网络拓扑生成方法包括：接收多个网段中的路由器定时发送的链路层发现协议LLDP信息，其中，每个网段对应至少一个路由器，路由器用于采集自身所在网段内的LLDP信息；对LLDP信息进行预处理，并生成信息链表；利用网段拓扑生成算法，对信息链表中的信息进行处理，并生成网段拓扑图；利用网络拓扑生成算法整合网段拓扑图生成网络拓扑图。本发明专利技术实施例的网络拓扑生成方法、装置和计算机设备，通过接收多个网段中的路由器定时发送的LLDP信息，以及利用网段拓扑生成算法生成网段拓扑图，利用网络拓扑生成算法生成网络拓扑图，能够节省资源，提高工作效率。

【技术实现步骤摘要】
网络拓扑生成方法、装置和计算机设备
本专利技术涉及计算机网络
，尤其涉及一种网络拓扑生成方法、装置和计算机设备。
技术介绍
随着信息时代的到来，计算机网络运行的可靠性至关重要，对网络管理有着较高的要求。网络拓扑生成的主要目的是获取和维护网络节点的存在信息和它们之间的连接关系信息，并在此基础上绘制出整个网络拓扑图。网络管理人员在拓扑图的基础上对故障节点进行快速定位。现有的拓扑生成算法主要可以分为三类：基于SNMP(简单网络管理协议)的网络拓扑生成方法、基于通用协议的网络拓扑生成方法以及基于路由协议的网络拓扑生成方法。目前的拓扑生成方法大多是基于SNMP协议，即网络管理工作站发送查询消息给被管设备，被管设备收到消息后作出应答。这样，网络管理工作站需要不断地发送查询请求，同时结合Ping来判断网络是否可达，增加了硬件的消耗，且工作效率低。
技术实现思路
本专利技术的目的旨在至少在一定程度上解决上述的技术问题之一。为此，本专利技术的第一个目的在于提出一种网络拓扑生成方法，能够节省资源，提高工作效率。本专利技术的第二个目的在于提出一种网络拓扑生成装置。本专利技术的第三个目的在于提出一种计算机设备。本专利技术的第四个目的在于提出一种非临时性计算机可读存储介质。为了实现上述目的，本专利技术第一方面实施例提出一种网络拓扑生成方法，该方法包括：接收多个网段中的路由器定时发送的链路层发现协议LLDP信息，其中，每个网段对应至少一个路由器，所述路由器用于采集自身所在网段内的LLDP信息；对所述LLDP信息进行预处理，并生成信息链表；利用网段拓扑生成算法，对所述信息链表中的信息进行处理，并生成网段拓扑图；利用网络拓扑生成算法整合所述网段拓扑图生成网络拓扑图。可选的，方法还包括：在生成所述网络拓扑图之后，输出所述网络拓扑图。输出网络拓扑图，显示给网络管理人员，方便网络管理人员根据网络拓扑图对网络进行管理。可选的，所述LLDP信息包括主机ID、目的地址、接口信息、接口地址以及目的主机ID。能够更加精准的获取LLDP信息。可选的，利用网段拓扑生成算法，对所述信息链表中的信息进行处理，并生成网段拓扑图，包括：设置第一指针结构体和第二指针结构体；利用第一指针结构体扫描并获取所述信息链表中的主机信息；利用所述第二指针结构体扫描并获取所述信息链表中的交换机信息；根据所述主机信息和所述交换机信息生成所述网段拓扑图。通过对生成网段拓扑图步骤的细化，获取主机信息和交换机信息，生成准确的网段拓扑图。可选的，利用网络拓扑生成算法整合所述网段拓扑图生成网络拓扑图，包括：获取第一路由器的LLDP信息；获取第二路由器的LLDP信息；判断所述第二路由器的LLDP信息中的主机ID是否在所述信息链表中；如果所述第二路由器的LLDP信息中的主机ID在所述信息链表中，则进一步判断所述第一路由器的LLDP信息中的第一接口信息和所述第二路由器的LLDP信息中的第二接口信息是否相同；如果所述第一接口信息和所述第二接口信息相同，则连接第一路由器和第二路由器。在第一接口信息和第二接口信息相同的情况下，连接第一路由器和第二路由器，生成准确的网络拓扑图。可选的，利用网络拓扑生成算法整合所述网段拓扑图生成网络拓扑图，还包括：如果所述第二路由器的LLDP信息中的主机ID不在所述信息链表中，则进一步判断第二路由器的LLDP信息中的目的地址所对应的主机ID是否在所述信息链表中，如果所述第二路由器的LLDP信息中的目的地址所对应的主机ID在所述信息链表中，则连接所述第一路由器和所述第二路由器。在第二路由器的主机ID不在信息链表的情况下，反向查找目的地址的主机ID，实现连接第一路由器和第二路由器，生成准确的网络拓扑图。可选的，利用网络拓扑生成算法整合所述网段拓扑图生成网络拓扑图，还包括：遍历网络中所有路由器的LLDP信息；依次将当前路由器的LLDP信息与在其之前的路由器的LLDP信息一一进行对比，以确定所述当前路由器与在其之前的路由器之间的连接关系。分段采集信息，提升数据采集效率。本专利技术实施例的网络拓扑生成方法，通过接收多个网段中的路由器定时发送的LLDP信息，以及利用网段拓扑生成算法生成网段拓扑图，利用网络拓扑生成算法生成网络拓扑图，能够节省资源，提高工作效率。为了实现上述目的，本专利技术第二方面实施例提出了一种网络拓扑生成装置，包括：接收模块，用于接收多个网段中的路由器定时发送的链路层发现协议LLDP信息，其中，每个网段对应至少一个路由器，所述路由器用于采集自身所在网段内的LLDP信息；预处理模块，用于对所述LLDP信息进行预处理，并生成信息链表；第一生成模块，用于利用网段拓扑生成算法，对所述信息链表中的信息进行处理，并生成网段拓扑图；第二生成模块，用于利用网络拓扑生成算法整合所述网段拓扑图生成网络拓扑图。可选的，装置还包括：输出模块，用于在生成所述网络拓扑图之后，输出所述网络拓扑图。可选的，所述LLDP信息包括主机ID、目的地址、接口信息、接口地址以及目的主机ID。可选的，所述第一生成模块，用于：设置第一指针结构体和第二指针结构体；利用第一指针结构体扫描并获取所述信息链表中的主机信息；利用所述第二指针结构体扫描并获取所述信息链表中的交换机信息；根据所述主机信息和所述交换机信息生成所述网段拓扑图。可选的，所述第二生成模块，用于：获取第一路由器的LLDP信息；获取第二路由器的LLDP信息；判断所述第二路由器的LLDP信息中的主机ID是否在所述信息链表中；如果所述第二路由器的LLDP信息中的主机ID在所述信息链表中，则进一步判断所述第一路由器的LLDP信息中的第一接口信息和所述第二路由器的LLDP信息中的第二接口信息是否相同；如果所述第一接口信息和所述第二接口信息相同，则连接第一路由器和第二路由器。可选的，所述第二生成模块，还用于：如果所述第二路由器的LLDP信息中的主机ID不在所述信息链表中，则进一步判断第二路由器的LLDP信息中的目的地址所对应的主机ID是否在所述信息链表中，如果所述第二路由器的LLDP信息中的目的地址所对应的主机ID在所述信息链表中，则连接所述第一路由器和所述第二路由器。可选的，所述第二生成模块，还用于：遍历网络中所有路由器的LLDP信息；依次将当前路由器的LLDP信息与在其之前的路由器的LLDP信息一一进行对比，以确定所述当前路由器与在其之前的路由器之间的连接关系。本专利技术实施例的网络拓扑生成装置，通过接收多个网段中的路由器定时发送的LLDP信息，以及利用网段拓扑生成算法生成网段拓扑图，利用网络拓扑生成算法生成网络拓扑图，最后输出网络拓扑图，能够节省本文档来自技高网...

【技术保护点】
1.一种网络拓扑生成方法，其特征在于，包括：/n接收多个网段中的路由器定时发送的链路层发现协议LLDP信息，其中，每个网段对应至少一个路由器，所述路由器用于采集自身所在网段内的LLDP信息；/n对所述LLDP信息进行预处理，并生成信息链表；/n利用网段拓扑生成算法，对所述信息链表中的信息进行处理，并生成网段拓扑图；/n利用网络拓扑生成算法整合所述网段拓扑图生成网络拓扑图。/n

【技术特征摘要】
1.一种网络拓扑生成方法，其特征在于，包括：
接收多个网段中的路由器定时发送的链路层发现协议LLDP信息，其中，每个网段对应至少一个路由器，所述路由器用于采集自身所在网段内的LLDP信息；
对所述LLDP信息进行预处理，并生成信息链表；
利用网段拓扑生成算法，对所述信息链表中的信息进行处理，并生成网段拓扑图；
利用网络拓扑生成算法整合所述网段拓扑图生成网络拓扑图。


2.如权利要求1所述的方法，其特征在于，还包括：
在生成所述网络拓扑图之后，输出所述网络拓扑图。


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


4.如权利要求1所述的方法，其特征在于，利用网段拓扑生成算法，对所述信息链表中的信息进行处理，并生成网段拓扑图，包括：
设置第一指针结构体和第二指针结构体；
利用第一指针结构体扫描并获取所述信息链表中的主机信息；
利用所述第二指针结构体扫描并获取所述信息链表中的交换机信息；
根据所述主机信息和所述交换机信息生成所述网段拓扑图。


5.如权利要求1所述的方法，其特征在于，利用网络拓扑生成算法整合所述网段拓扑图生成网络拓扑图，包括：
获取第一路由器的LLDP信息；
获取第二路由器的LLDP信息；
判断所述第二路由器的LLDP信息中的主机ID是否在所述信息链表中；
如果所述第二路由器的LLDP信息中的主机ID在所述信息链表中，则进一步判断所述第一路由器的LLDP信息中的第一接口信息和所述第二路由器的LLDP信息中的第二接口信息是否相同；
如果所述第一接口信息和所述第二接口信息相同，则连接第一路由器和第二路由器。...

【专利技术属性】
技术研发人员：杨韶东，张丹丹，苗海峰，吕益行，
申请(专利权)人：曙光信息产业北京有限公司，曙光信息产业股份有限公司，
类型：发明
国别省市：北京;11