物理网络拓扑发现中“哑元”设备的推测方法

摘要

本发明涉及计算机网络管理技术，是一种基于通用MIB库信息的二层网络拓扑发现方法。本发明通过自行设计的算法，能够准确发现并定位二层网络中各个物理设备的连接关系。步骤为：1.计算各个可管理交换机的上行端口，2.构造序关系集合，3.构造覆盖关系和覆盖集合，4.分析覆盖集合，推断设备连接关系。本发明的特点在于，不仅能发现可管理设备之间的连接关系，同时能准确地发现“哑元”设备(不可管理交换机和HUB)的存在以及其连接关系，大大地提高了物理网络拓扑发现的准确性，同时算法的复杂度为0(n)。

主权项

1.基于通用RFC定义的MIB信息的二层物理网络拓扑发现方法，其特征在于，基于通用的RFC定义的MIB信息，通过标记上行端口，构造序关系、覆盖关系和覆盖集合，对覆盖集合进行划分，在划分的基础上进行分析，从而确定异构网络，能够确定物理网络中交换机端口到端口的连接，能确定“哑元设备”的存在性及其位置；其具体步骤如下：步骤S1标记上行端口：对每个交换机的端口的地址转发表进行检测，将包含标识节点MAC地址的端口标记为上行端口；步骤S2构造序关系集合T：需要对每个交换机S的下行端口k进行检测，起初T为空集，F(S，k)为转发表，如果B∈F(S，k)且B为交换机，则T＝T∪{B＜S}；步骤S3：构造覆盖关系和覆盖集合，是对序关系进行分析得出结果；步骤S4对覆盖集合C(S，k)进行划分，划分的结果是分成可管理交换机和不可管理交换机两个集合；步骤S5决定物理网络拓扑的第一步：如果步骤S4划分后的不可管理交换机集合Π2为空，则Π1中的所有可管理交换机的上行端口与交换机S的端口k通过Hub相连；步骤S6决定物理网络拓扑的第二步：如果步骤S4划分后的不可管理交换机集合Π2仅包含一个元素，则S的下行端口k与Π2中的B直接相连；步骤S7决定物理网络拓扑的第三步：如果步骤S4划分后的不可管理交换机集合Π2的基数大于1，则将Π2中的所有元素记为一个“哑交换机云”，而Π1中的所有交换机都与该“哑交换机云”相连。