网络拓扑发现算法的研究

Research on network topology discovery algorithm

网络拓扑发现是网络管理中一项非常重要的技术,本文对现今几种常用的搜索方法进行详细的分析,指出其特点和不足,设计出一种高效完备的拓扑发现算法,并给出了数据结构和算法描述,最后介绍了它在一种仿真动态网络上的实现。

Network discovery is a key technology in network management. In this article, several common discovery algorithms are discussed and commented for shortcomings. Then a highly proficient algorithm is designed and the data structure and algorithm are portrayed in detail. At last, the implementation of the algorithm on one simulated dynamic network is presented.