基于ACM表的链路层网络拓扑发现算法

opology discovery of etheric network that supported on SNMP(Simple Network Management Protocol)l and STP (Spanning Tree Protocol) is described。With the development of network technology, many previous studiescannot work well or Performance of the algorithm was limited. On the basis of the previous studies，using the spanning tree structure and the character of switch downlink port that is easy to be completed,an algorithm of topology discovery is proposed. Some data structures and algorithms of C++ standard librarywere used in this algorithm. Through this algorithm can accurately discovery switches and host.