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

本文利用ＭＩＢ－Ⅱ构造网络拓扑图的方法，对现有的一个搜索算法进行了分析，针对其不足之处，提出了一个新的算法，将算法复杂度由原来的网络中可访问的路由器数目的３次方降为２次方，并指出这是基于ＭＩＢ－Ⅱ的网络拓扑搜索的最低可能阶次。