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

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