|
|
|
| A New Physical Network Topology Discovery Algorithm |
| Chen Song①,Wang Shan②,Zhou Ming-tian① |
| ①College of Computer, University of Electronic Science and Technology of China, Chengdu 610054, China; ②College of Physical Electronics, University of Electronic Science and Technology of China, Chengdu 610054, China |
|
|
|
|
Abstract This paper presents a new physical network topology discovery algorithm. The tree form is applied to describe the connections between switches. Based on this theory, the topology discovery is completed by using spanning tree set to deduce tree change, and the algorithm referring to a typical connection relationship between switches is derived. Theoretical analysis and practical application indicate that the proposed topology discovery algorithm is advanced in efficiency, accuracy and effectiveness.
|
|
Received: 25 December 2008
|
|
|
|
Corresponding Authors:
Chen Song
|
|
|
|
|
|
|
2010, Vol. 32 
