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

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.

[1]  Shi Zhi.  Discovering Layer-2 Topology in Bridged Local Area Networks , 2003 .

[2]  Rajeev Rastogi,et al.  Topology discovery in heterogeneous IP networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Wu Jun.  An Algorithm for Physical Network Topology Discovery , 2003 .

[4]  Li Xiang-he.  Physical topology discovery algorithm based on STP , 2007 .

[5]  Marshall T. Rose,et al.  Management Information Base for network management of TCP/IP-based internets , 1990, RFC.

[6]  Rajeev Rastogi,et al.  Topology discovery in heterogeneous IP networks: the NetInventory system , 2004, IEEE/ACM Transactions on Networking.

[7]  Chen Jing,et al.  Secure routing protocol for Ad hoc based on WMPLS supporting recovery , 2007 .

[8]  Myong-Soon Park,et al.  An efficient transmission for large MIB tables in polling-based SNMP , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..