一种自适应的网络拓扑自动发现算法

A robust and adaptive algorithm for automatic discovery of the network topology

针对现有网络拓扑发现算法的不足 ,提出并实现了一种自适应网络拓扑自动发现算法———RANTAD(RobustandAdaptiveNetworkTopologyAutoDiscovery)。RANTAD算法以TCP/IP网络管理体系结构为依托 ,将现有的各协议和发现技术进行有机地整合 ,在发现过程的每个阶段 ,能根据网络的实际情况对所采用的协议和技术进行自适应调整。模拟实验表明RANTAD算法能快速有效地自动发现网络拓扑信息 。

Aiming at the disadvantages of traditional network topology discovery algorithms, a new approach - RANTAD was presented. Based on TCP/IP network management architecture, RANTAD algorithm integrates multi networks protocols with exiting discovery techniques. In the actual discovery process, RANTAD algorithm can adopt with protocols and techniques adaptively according to the network situations. The algorithm was implemented with Microsoft Visual C++. The experiment showed that RANTAD algorithm can discover network topology information more efficiently and adaptively than traditional algorithms.