Algorithm for automatic topology discovery of Ethernet networks

被引：0
|
作者：
Li, Xiao-Hong [1 ]
Zhang, Da-Fang [1 ]
机构：
[1] Coll. of Comp. and Commun., Hu'an Univ., Changsha 410082, China
来源：
Tongji Daxue Xuebao/Journal of Tongji University | 2002年 / 30卷 / 10期
关键词：
Algorithms - Network protocols - Switching theory - Topology - Trees (mathematics);
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Knowledge of the up-to-date physical topology of an IP network is crucial to a number of critical network management tasks. Based on the analysis of the existing physical topology discovery algorithm relying on FDB information from the discovered switches using SNMP, a new algorithm is proposed. Our algorithm relying on standard SNMP MIB STP information can accurately determine the topology of Ethernet networks. We have tested our approach in our internal network and verified the result.
引用
收藏
页码：1173 / 1177
相关论文
共 50 条
  • [21] Design and implementation of topology automatic discovery algorithm in PON NMS
    Zhang, Ying
    Zhao, Yang
    Chen, Xue
    PROCEEDINGS OF THE 2012 SECOND INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC 2012), 2012, : 1490 - 1493
  • [22] A Verification Algorithm for the Automatic Topology Discovery of the Adaptive Avionics Platform
    Schulz, Bernd
    Annighoefer, Bjoern
    2018 IEEE/AIAA 37TH DIGITAL AVIONICS SYSTEMS CONFERENCE (DASC), 2018, : 78 - 84
  • [23] Ethernet topology discovery without network assistance
    Black, R
    Donnelly, A
    Fournet, C
    12TH IEEE INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS - PROCEEDINGS, 2004, : 328 - 339
  • [24] Automatic Topology Discovery in TDMA-based Ad Hoc Networks
    Kramer, Christopher
    Christmann, Dennis
    Gotzhein, Reinhard
    2015 INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE (IWCMC), 2015, : 634 - 639
  • [25] A Distributed Algorithm for Topology Discovery in Software-Defined Networks
    Ochoa-Aday, Leonardo
    Cervello-Pastor, Cristina
    Fernandez-Fernandez, Adriana
    TRENDS IN PRACTICAL APPLICATIONS OF SCALABLE MULTI-AGENT SYSTEMS, THE PAAMS COLLECTION, 2016, 473 : 363 - 367
  • [26] Improved Algorithm of Physical Topology Discovery in Heterogeneous IP Networks
    Ma Xiao-Bo
    Yang Ting
    PROCEEDINGS OF INTERNATIONAL SYMPOSIUM ON IMAGE ANALYSIS & SIGNAL PROCESSING, 2009, 2009, : 124 - 127
  • [27] Topology Design of Industrial Ethernet Networks Using a Multi-objective Genetic Algorithm
    Zhang, Lei
    Lampe, Mattias
    Wang, Zhi
    2011 6TH INTERNATIONAL ICST CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2011, : 735 - 741
  • [28] Method and Algorithm for Topology Automatic Discovery in Complicated Passive Optical Network Architecture
    Qin P.
    Liu T.
    Ye Q.
    Zhao Z.
    Tang Y.
    Journal of Optical Communications, 2022, 43 (02): : 211 - 217
  • [29] Automatic topology discovery and virtual connection trace for ATM networks using SNMP
    Lin, HC
    Ye, CS
    Lin, CC
    INTEGRATED NETWORK MANAGEMENT VI: DISTRIBUTED MANAGEMENT FOR THE NETWORKED MILLENNIUM, 1999, : 939 - 940
  • [30] Topology Discovery of Hierarchical Ethernet LANs without SNMP support
    Nowicki, Krzysztof
    Malinowski, Aleksander
    IECON 2015 - 41ST ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2015, : 5439 - 5443
12345