[发明专利]网络拓扑发现方法和设备

摘要

本发明实施例提供的网络拓扑发现方法和设备，无需采集多种类型的网络特征数据，降低了网络资源的消耗，能够提高网络拓扑发现的准确率。具体方案为采集待分析网络的网元的所有端口的状态信息并删除端口状态一直为关闭的端口得到所需端口集，获取该端口集中每个端口的链路集以及该链路集其中各个链路包含的两个端口的状态信息的相似度值，将每个端口的链路集中相似度值最大的链路作为每个端口的备选链路，然后根据每个端口的备选链路获取待分析网络的网络拓扑。本发明实施例用于网络拓扑发现。

主权项

一种网络拓扑发现方法，其特征在于，包括：采集待分析网络的网元的所有端口的状态信息，若所述所有端口中有端口状态一直为关闭的端口，则在所述所有端口组成的第一端口集中删除端口状态一直为关闭的端口得到第二端口集；其中，若所述所有端口中没有端口状态一直为关闭的端口，则所述第一端口集与所述第二端口集相等，其中，所述状态信息包括端口的在各个统计周期内的数据发送速率和端口的在各个统计周期内的数据接收速率，其中，关闭是指DOWN，所述DOWN包括物理DOWN或协议DOWN；在所述第二端口集中，按下述方法得到所述第二端口集中每个端口的链路集：在所述第二端口集中选定一个端口作为链路的一个端口，且选取除所述选定的端口外的各个端口作为所述链路的另一端口从而得到所述选定的端口对应的各个链路，将由所述各个链路组成的集合作为所述选定的端口的链路集；其中，所述链路为由两个端口组成的链路；根据相似度算法和所述第二端口集中的每个端口的状态信息，获取所述第二端口集中的每个端口的链路集中的各个链路包含的两个端口的状态信息的相似度值；在所述第二端口集中的每个端口的链路集中，获取所述相似度值最大的链路作为所述第二端口集中的每个端口的备选链路；根据所述第二端口集中的每个端口的备选链路获取所述待分析网络的网络拓扑。