A New Algorithm for Physical Topology Discovery Based on STP and AFT

Author

Gang He ; Yang Liu ; Xiaochun Wu

Author_Institution

Beijing Key Lab. of Network Syst. Archit. & Convergence, Beijing Univ. of Posts & Telecommun., Beijing, China

Volume

1

fYear

2013

fDate

26-27 Aug. 2013

Firstpage

486

Lastpage

490

Abstract

Discovering the Ethernet´s topology is very important for the network management. The way based on STP and the way based on AFT are the two main ways to do it. But they both have some shortcomings when we do the discovering only by one of them. In this paper, we propose a new algorithm Based on the two ways to discover the topology in the LAN which will perform better. When there are switches which support STP and don´t support STP, the result of our experiment demonstrate that our algorithm will be faster and more accurate than the traditional ways.

Keywords

computer network management; local area networks; protocols; telecommunication network topology; AFT; Ethernet topology; LAN; STP; address forwarding table; leaf switch; network management; physical topology discovery; spanning tree protocol; Classification algorithms; Local area networks; Network topology; Ports (Computers); Protocols; Silicon; Topology; address forwarding table (AFT); leaf switch; not-leaf switch; spanning tree protocol(STP); topology discovery;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Human-Machine Systems and Cybernetics (IHMSC), 2013 5th International Conference on

Conference_Location

Hangzhou

Print_ISBN

978-0-7695-5011-4

Type

conf

DOI

10.1109/IHMSC.2013.122

Filename

6643934