网络拓扑发现算法的研究

Study on Network Topology Discovery Algorithm

网络拓扑发现的算法和实现技术是衡量网络管理系统性能的一个重要方面,基于大多数网络设备都支持的SNM P协议,设计了一个网络拓扑自动发现系统的算法。该算法可发现指定深度网络内所有路由设备及指定子网内所有活动主机,并对一些关键技术的实现细节进行了分析。

Algorithm and implementation of network topology discovery are important parts to evaluate performance of network management system. This article designs a algorithm of network topology auto-discovery system based on the SNMP protocol which the majority of network equipments support, the algorithm can find all routing devices in the depth-specified network and all active hosts in the specified suhnet, and the realization of some key technical details is analysed.