| 网络拓扑自动搜索算法研究 |
| |
| 引用本文： | 徐大海,刘新,王奇,白英彩. 网络拓扑自动搜索算法研究[J]. 计算机应用, 1999, 19(2): 4-6 |
| |
| 作者姓名： | 徐大海 刘新 王奇 白英彩 |
| |
| 作者单位： | 上海交通大学计算机科学与工程系,上海,200030 |
| |
| 摘 要： | 本文利用ＭＩＢ－Ⅱ构造网络犄扑图的方法，对现有的一个搜索算法进行了分析，针对其不足之处，提出了一个新的看法，将算法复杂度由原来的网络中可访问的路由器数目的３次方降为２次方，并指出这是基于ＭＩＢ－Ⅱ的网络拓扑搜索的最低工可能阶次。
|
| 关 键 词： | 网络管理 MIB-Ⅱ 网络拓扑搜索 |
| 修稿时间： | :1998-11-26(修改稿) |
ALGORITHM OF NETWORK TOPOLOGY SEARCH |
| |
| Xu Dahai,Liu Xin,Wang Qi,Bai Yingcai. ALGORITHM OF NETWORK TOPOLOGY SEARCH[J]. Journal of Computer Applications, 1999, 19(2): 4-6 |
| |
| Authors: | Xu Dahai Liu Xin Wang Qi Bai Yingcai |
| |
| Abstract: | 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. |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
