一种改进的网络拓扑发现算法及实现

基于简单网络管理协议的MIB-II标准，提出一种网络拓扑发现算法。该算法通过结合网络层和链路层的拓扑发现结果，能够快速发现目标网络的拓扑结构，连接信息精确到端口，解决拓扑发现过程中子网信息冗余、地址转发表信息不完整等问题。实验结果表明，该算法能够准确发现网络拓扑结构，在连接准确性、拓扑发现效率、设备发现精确性方面均有良好的表现。

Improved network topology discovery algorithm

Based on the simple network management protocol (SNMP) MIB-II standard, this article proposed a network topology discovery algorithm. The algorithm can quickly discover the topology of the target network by combining the results of network layer and link layer topology discovery, connect the information accurately to the port, solve the problems of subnet information redundancy and the address forwarding table information incomplete in the topology discovery process. The experimental results showed that the algorithm could discover the network topology accurately, and had a good performance in connection accuracy, topology discovery efficiency and accuracy.