Title :
Physical topology discovery based on spanning tree protocol
Author :
He Peng ; Pan Heng ; Li Xiangdong ; Zheng Qiusheng
Author_Institution :
Zhengzhou Key Lab. of Network Security Appraisal, Zhongyuan Inst. of Technol., Zhengzhou, China
Abstract :
The physical topology discovery is one of the difficulties in network measurements. This paper proposes a novel algorithm for discovering the physical topology of networks based on Spanning Tree Protocol (STP). Our algorithm improves and elevates the accuracy of connection judgments and the effectiveness and efficiency of discoveries greatly; it can also do well in finding backup links, hubs and other dumb devices that do not support SNMP. Besides, we solve the problem that devices´ ports do not correspond to MAC addresses within VLANs.
Keywords :
protocols; telecommunication network topology; trees (mathematics); MAC addresses; SNMP; VLANs; network measurement; physical topology discovery; spanning tree protocol; Bridges; Indexes; Irrigation; Local area networks; Silicon; Switches; MIB; Network management; SNMP; Topology discovery;
Conference_Titel :
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4244-7235-2
Electronic_ISBN :
978-1-4244-7237-6
DOI :
10.1109/ICCASM.2010.5622296
