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

第26卷第5期 网络技术 Vol.26 No.5 Network Technology 文章编号 1005-8451 2017 05-0047-06 ： （ ） 一种改进的网络拓扑发现算法及实现 1 2 2 2 王张超 ，张 彦 ，张德栋，王红伟 （1.中国铁道科学研究院，北京 100081 ；2. 中国铁道科学研究院 电子计算技术研究所，北京 100081） 摘 要：基于简单网络管理协议的MIB-II标准，提出一种网络拓扑发现算法。该算法通过结合网络 层和链路层的拓扑发现结果，能够快速发现目标网络的拓扑结构，连接信息精确到端口，解决拓扑发现 过程中子网信息冗余、地址转发表信息不完整等问题。实验结果表明，该算法能够准确发现网络拓扑结 构，在连接准确性、拓扑发现效率、设备发现精确性方面均有良好的表现。 关键词：SNMP ；网络层；链路层；子网；地址转发表 中图分类号：TP39 文献标识码：A Improved network topology discovery algorithm 1 2 2 2 WANG Zhangchao , ZHANG Yan , ZHANG Dedong , WANG Hongwei ( 1.China Academy of Railway Sciences, Beijing 100081, China; 2.Institute of Computing Technologies, China Academy of Railway Sciences, Beijing 100081, China ) Abstract: 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. Keywords: simple network management protocol (SNMP); network layer; link layer; s