网络拓扑自动搜索算法研究  

ALGORITHM OF NETWORK TOPOLOGY SEARCH

作　　者：徐大海[1] 刘新[1] 王奇 白英彩[1] 

机构地区：[1]上海交通大学计算机科学与工程系

出　　处：《计算机应用》1999年第2期4-6,共3页journal of Computer Applications

摘　　要：本文利用ＭＩＢ－Ⅱ构造网络拓扑图的方法，对现有的一个搜索算法进行了分析，针对其不足之处，提出了一个新的算法，将算法复杂度由原来的网络中可访问的路由器数目的３次方降为２次方，并指出这是基于ＭＩＢ－Ⅱ的网络拓扑搜索的最低可能阶次。This paper introduces the method of building network topology with MIB-II and analyzes an existing algorithm. A new algorithm is then proposed to cover the deficiencies in the algorithm extant. The new method will reduce the computation complexity from the cubic of the number of available routers to the square. It is also pointed out that the square is the minimum magnitude possible for algorithms of MIB-II-based network topology search.

关 键 词：网络管理 MIB-Ⅱ网络拓扑 搜索算法 局域网 

分 类 号：TP393.1[自动化与计算机技术—计算机应用技术]