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

权利要求书

1.一种网络拓扑发现方法，其特征在于，所述方法应用于网络拓扑发现系统中的探针设备，所述探针设备以旁路部署的方式挂载于目标网络的核心转发设备上，所述方法包括：

向目标网络中的各交换机发送用于探测网络设备的设备发现报文，以使所述目标网络中的各交换机基于所述设备发现报文向所述探针设备返回第一信息报文和第二信息报文，所述第一信息报文携带交换机的设备信息，所述第二信息报文携带交换机的下连设备的设备信息和网络连接信息；依据接收到的第一信息报文和第二信息报文确定网络拓扑信息；

针对接收到的每一第一信息报文，解析该第一信息报文得到交换机的设备信息，所述设备信息至少包括设备序列号；

以解析得到的设备信息中的设备序列号为关键字查找第一设备信息链表，所述第一设备信息链表中的每一节点记录一个交换机的设备信息；

如果在所述第一设备信息链表中查找到包含所述关键字的目标节点，则利用解析得到的设备信息更新该目标节点中记录的设备信息；

如果在所述第一设备信息链表中未查找到包含所述关键字的目标节点，则将解析得到的设备信息作为一个节点记录在所述第一设备信息链表中。

2.根据权利要求1所述的方法，其特征在于，所述依据接收到的第一信息报文和第二信息报文确定网络拓扑信息，包括：

依据接收到的第一信息报文得到所述目标网络中各交换机的设备信息；

依据接收到的第二信息报文得到所述目标网络中各交换机的下连AP设备的设备信息和连接信息；

依据接收到的第二信息报文得到所述目标网络中各交换机与其下连设备之间连接链路的链路信息；

依据所述各交换机的设备信息、各交换机的下连AP设备的设备信息和网络连接信息，以及各交换机与其下连设备之间连接链路的链路信息确定网络拓扑信息。

3.根据权利要求1所述的方法，其特征在于，所述第一设备信息链表中的每一节点还记录有状态标记和时间戳，所述状态标记用于指示节点对应的交换机的状态，其中，当所述状态标记为第一值时，表示交换机在线，当所述状态标记为第二值时，表示交换机离线，所述时间戳用于指示节点上记录的设备信息的最近修改时间；

所述方法还包括：

针对所述第一设备信息链表中的每一节点，计算该节点上记录的时间戳与当前时间的时间差；

比较所述时间差与设定阈值；

如果所述时间差超过所述设定阈值，则将该节点上记录的状态标记从所述第一值置为所述第二值；

如果所述时间差不超过设定阈值，则结束流程。

4.根据权利要求2所述的方法，其特征在于，所述依据接收到的第二信息报文得到所述目标网络中各交换机与其下连设备之间连接链路的链路信息，包括：

针对接收到的每一第二信息报文，解析该第二信息报文得到交换机的每一下连设备的设备信息、网络连接信息，以及每一类型的下连设备的数量，所述的设备信息至少包括IP地址；

针对所述交换机的每一下连设备，以解析得到的该下连设备的设备信息中的IP地址为关键字查找链路信息链表，所述链路信息链表中的每一节点记录一个下连设备和交换机之间连接链路的链路信息；

如果在所述链路信息链表中未查找到包含所述关键字的目标节点，则依据解析得到的该下连设备的设备信息和网络连接信息得到链路信息，并将得到的链路信息和该下连设备所属类型对应的的数量作为一个节点记录在所述链路信息链表中；

如果在所述链路信息链表中查找到包含所述关键字的目标节点，则比较所述目标节点中记录的数量和解析得到的该下连设备所属类型对应的数量；

如果所述目标节点中记录的数量高于所述解析得到的该下连设备所属类型对应数量，则依据解析得到的设备信息和网络连接信息得到链路信息，并利用得到的链路信息更新所述目标节点中记录的链路信息；

如果所述目标节点中记录的数量低于所述解析得到的该下连设备所属类型对应的数量，则结束流程。