Abstract: On analyzing the shortage of recent physical topology discovery algorithm, this paper proposes a Width_First Search topology discovery algorithm based on STP and tests it. The result shows that it can automatically discover most of the dumb switchers and their MAC addresses in the switch domain, and generate the topology map which is more similar to the real network.