基于SNMP的网络层拓扑发现算法研究与改进

Research and Improvement of Network Layer Topology Discovery Algorithm Based on SNMP

目的:研究并改进现有网络层拓扑发现算法,解决其在路由信息无法完整反映所有路由链路时网络拓扑发现不完整的问题。方法:结合自主研发的综合业务管理系统软件,分析策略路由会导致现有算法无法完整发现网络拓扑的原因,利用设备类型进行判断并使用IP地址表对现有算法进行改进。结果:提出了一种路由、交换设备和计算机的识别方法,并实现基于路由信息表和IP地址表相结合的网络层拓扑发现算法。结论:实验证明新算法在路由信息不能完整反映所有路由设备之间的连接时能完整地发现网络拓扑,具有一定的应用和推广价值。

Objective To study and improve the existing network layer topology discovery algorithm, and to solve the problem that the existing algorithm can＇t fully discover the network topology, when routing information can＇t be fully reflected in all the routing lines. Methods Based on independent research and development of integrated business management system software, the reasons that the existing algorithm can＇t completely discovery the network topology were analysed, device identification and IP address Table （ipAddrTable） were used to improve the exiting algorithm. Results A routing, switching equipment and the computer identification method was proposed, and a network layer topology discovery algorithm that combined routing information table （ipRouteTable） with IP address table was realized. Conclusion Experiment proves that the new algorithm can discover the connection of all network layer devices, even if the routing information incompletely reflected all routing devices＇ connectivity. This method is valuable to be applied and promoted.