Three kinds of centralized automatic discovery algorithms for network topology are introduced，which include building network topology based on ICMP or port scanning technology and utilizing SNMP protocol to visit in MIB（Management Information Base）to construct network topology. Then a kind of better network topology algorithm is proposed based on the three algorithms which can discover network topology accurately，unabridgedly and efficiently.
郦金花,李红峰,吉卫红. 一种改进的网络拓扑发现方法的设计与实现*[J]. 现代图书情报技术, 2006, 1(2): 50-53.
Li Jinhua,Li Hongfeng,Ji Weihong. The Design and Implementation of Improved Algorithm for Network Topology Discovery. New Technology of Library and Information Service, 2006, 1(2): 50-53.
1白英彩著.计算机网络管理系统设计与应用. 北京：清华大学出版社，1998
2Case J. RFC1157,Simple Network Management Protocol(SNMP).1990
3K MeCloghrie. Management Information Base for Network Management of TCP/IP-based Internet: MIB-Ⅱ.RFC1213，1991-03
4E Decker. Definitions of Managed Objects for Bridges. RFC1493,1993-07
5IEEE 802.1D, IEEE Standard for Information technologyTelecommunications and information exchange between systemsLocal and metropolitan area networksCommon SpecificationsMedia access control (MAC) bridges, 1998
6Meng Guo Discovery of Spanning Trees in Virtual Bridged LANs，Georgia Institute of Technology，Subrata Mazumdar, Avaya Labs，2000
