Study on network topology discovery in IP networks

Nowadays, network is becoming more and more complicated. Topology discovery becomes a hot research point as it is of high importance to network management. Current topology discovery methods have been investigated in this paper, which can be classified as common-protocol-based method, router-protocol-based method and SNMP-protocol-based method, all of which are specifically discussed in the following sections. The advantages, disadvantages and using scope of every method are analyzed and finally a comparison is made.

[1]  Cai Zhi-ping.  Survey on network topology discovery algorithm , 2007 .

[2]  Rajeev Rastogi,et al.  Physical topology discovery for large multisubnet networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  Marcos Rogério Salvador,et al.  Automatic Discovery of Physical Topology in Heterogeneous Multi-Vendor Ethernet Networks , 2008, 2008 IEEE International Conference on Communications.

[4]  Lihong Zhang,et al.  A Research on the Automatic Discovery Technology of Network Topology , 2009, 2009 2nd International Conference on Biomedical Engineering and Informatics.

[5]  Zhang Deng-yin.  Research on network topology discovery algorithm , 2004 .

[6]  Hwa-Chun Lin,et al.  An algorithm for automatic topology discovery of IP networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[7]  Thomas R. Gross,et al.  Topology discovery for large ethernet networks , 2001, SIGCOMM 2001.

[8]  Sajjad Haider,et al.  An intelligent self-learning algorithm for IP network topology discovery , 2005, 2005 14th IEEE Workshop on Local & Metropolitan Area Networks.

[9]  Weili Wu,et al.  Proceedings - IEEE INFOCOM , 2012, IEEE Conference on Computer Communications.

[10]  Ming Chen,et al.  A novel router level topology discovery algorithm , 2008, 2008 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[11]  Liu Xin,et al.  An Enhanced Router Topology Discovery Model , 2009, 2009 Seventh Annual Communication Networks and Services Research Conference.

[12]  Jeffrey D. Case,et al.  Simple Network Management Protocol (SNMP) , 1990, RFC.

[13]  Junsuk Oh,et al.  Efficient physical topology discovery for large OSPF networks , 2008, NOMS 2008 - 2008 IEEE Network Operations and Management Symposium.

[14]  Yuhua Liu,et al.  An Algorithm of Topology Discovery in Large Multi-Subnet Physical Network , 2006, First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06).

[15]  Ding Zhenguo,et al.  Improved Algorithms for Large-Scale Topology Discovery , 2009, 2009 International Symposium on Information Engineering and Electronic Commerce.

[16]  R. Rastogi,et al.  Physical and service topology discovery in heterogeneous networks: the NetInventory system , 2004, 11th International Telecommunications Network Strategy and Planning Symposium. NETWORKS 2004,.

[17]  Qingxian Wang,et al.  A new distributed topology discovery technology for IPv6 networks , 2007, Proceedings 2007 IEEE SoutheastCon.

[18]  Xia Yang.  Research on Topology Discovery for IPv6 Networks , 2007 .

[19]  Stefano Giordano,et al.  Network Topology Discovery through Self-Constrained Decisions , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[20]  Zhou Dan-ping.  Research and Implementation of Network Topology Discovery Technique Based on OSPF Protocol , 2008 .

[21]  Andy Bierman,et al.  Physical Topology MIB , 2000, RFC.

[22]  Bo Li,et al.  Improving the Efficiency of Network Topology Discovery , 2008, 2008 The 3rd International Conference on Grid and Pervasive Computing - Workshops.

[23]  James Won-Ki Hong,et al.  IP network topology discovery using SNMP , 2009, 2009 International Conference on Information Networking.

[24]  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).

[25]  Hwa-Chun Lin,et al.  Automatic topology discovery and virtual connection trace for ATM networks using SNMP , 1999, Integrated Network Management VI. Distributed Management for the Networked Millennium. Proceedings of the Sixth IFIP/IEEE International Symposium on Integrated Network Management. (Cat. No.99EX302).

[26]  Hwa Chun Lin.  Automatic Topology Discovery of IP Networks , 2000 .

[27]  Zhu Mingming,et al.  An Improved Solution for IPv6 Network Topology Discovery Based on Source Routing Mechanism , 2009, 2009 International Conference on Communication Software and Networks.