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

Improved network topology discovery algorithm

作　　者：王张超 张彦[2] 张德栋[2] 王红伟[2] WANG Zhangchao;ZHANG Yan;ZHANG Dedong;WANG Hongwei(China Academy of Railway Sciences, Beijing 100081, China;Institute of Computing Technologies, China Academy of Railway Sciences, Beijing 100081, China)

机构地区：[1]中国铁道科学研究院,北京100081 [2]中国铁道科学研究院电子计算技术研究所,北京100081

出　　处：《铁路计算机应用》2017年第5期47-52,共6页Railway Computer Application

基　　金：中国铁道科学研究院基金项目(155IDZ9003)

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

关 键 词：SNMP 网络层 链路层 子网 地址转发表 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]