大型异构多子以太网物理拓扑发现算法研究

摘要

The exact network topology information is very important for many network management tasks,and some "dumb"devices may be not found in the network,so it is very difficult to conduct the network topology discovery because the classical topology discovery algorithm can not fully discover net-work devices.For this situation,a physical topology discovery algorithm of large heterogeneous multi -subnet ethernet networks is presented in this paper.Firstly,it discovers all direct connections between any two MIB -enabled nodes by the general information of MIB,and then selects two nodes with mini-mum number of potential connections to use the extension rules for complete RS.The experimental results show that this algorithm does not require any hardware or software modifications and can discover the"dumb"devices and guarantee discovering the topology which is compatible with the given input library. In the case of incomplete address forwarding table,it can discover physical layer topology in efficient, complete and accurate ways.%正确的网络物理拓扑信息对许多网络管理任务起着至关重要的作用，而实际网络中可能存在不易被发现的“哑”设备，这给网络拓扑发现带来了很大难度，传统的拓扑发现算法不能全面发现网络设备。针对这种情况，提出一个大型的异构多子以太网物理拓扑发现算法。算法首先利用通用的 MIB 信息，得到任意两个节点间的直接连接，然后选择具有最小可能连接数的节点，使用扩展规则使所有的 RSs 完整。实验结果表明，不需要修改任何硬件或软件资源，能够发现“哑”设备，保证拓扑发现与给定输入库兼容。该算法在地址转发表不完整的情况下，能够高效、全面、正确地发现网络的物理拓扑结构。