一种基于广度优先遍历的网络拓扑发现算法及其自适应研究

An Adaptive Network Topology Discovery Algorithm Based on Breadth-first Search

提出的网络拓扑发现算法,综合了传统网络拓扑发现算法的长处.该算法以SNMP协议和TCP/IP网络管理体系为依托,以图的广度优先遍历算法为基础,将各种可以利用的协议和发现技术有机地结合起来,能够准确有效地自动发现并获取网络拓扑信息,克服单一基于SNMP的路由表的拓扑发现算法的不足,并具有很好的自适应性.

The algorithm put forward in this paper synthesizes the advantage of traditional network topology discovery algorithm.Relying on SNMP protocol, TCP/IP protocol and the method of graphic BFS(breadth-first search) the algorithm may integrate organically all kinds of available protocols and discovery technique. It can discover automatically in accuracy and efficiency, and can also avoid the shortage of topology discovery algorithm based on single SNMP route table.The algorithm can adapt various network environments.