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 条
  • [31] Improved topology discovery algorithm for networks with wormhole routing and directed links
    Huang, Ying-Yi
    Molle, Mart L.
    Computer Networks, 1999, 31 (1-2): : 79 - 88
  • [32] An improved topology discovery algorithm for networks with wormhole routing and directed links
    Huang, YY
    Molle, ML
    COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 1999, 31 (1-2): : 79 - 88
  • [33] A Hierarchical Divisive Algorithm for Topology Discovery in Multi-subnet Networks
    Tao, Jun
    Yan, Yunsheng
    Shen, Yang
    Wan, Jiashan
    2017 17TH IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT 2017), 2017, : 432 - 440
  • [34] AI-Driven Partial Topology Discovery Algorithm for Broadband Networks
    Duran, Kubra
    Karanlik, Bahtiyar
    Canberk, Berk
    2021 IEEE 18TH ANNUAL CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE (CCNC), 2021,
  • [35] An improved topology discovery algorithm for networks with wormhole routing and directed links
    Huang, YY
    Molle, ML
    SIXTH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 1997, : 98 - 105
  • [36] Managed FDB algorithm and protection in Ethernet ring topology
    Im, Jinsung
    Ryoo, Jeongdong
    Rhee, J. Kevin
    2007 THE JOINT INTERNATIONAL CONFERENCE ON OPTICAL INTERNET AND AUSTRALIAN CONFERENCE ON OPTICAL FIBRE TECHNOLOGY, 2007, : 296 - +
  • [37] Optimization of a Switched Ethernet Topology based on Genetic Algorithm
    Liu Liang
    Jiang Han-hong
    Rui Wan-zhi
    Wang Jie
    2015 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING ICISCE 2015, 2015, : 363 - 366
  • [38] Research and implementation on algorithm of automatic physical topology discovery in heterogeneous multi-subnet
    Ma, Xiaobo
    Yang, Guolin
    Zhuang, Xufei
    Information Technology Journal, 2013, 12 (20) : 5736 - 5740
  • [39] The physical topology discovery for Switched Ethernet based on Connections Reasoning Technique
    Sun, YT
    Wu, ZM
    Shi, ZQ
    INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES 2005, VOLS 1 AND 2, PROCEEDINGS, 2005, : 42 - 45
  • [40] A Research on the Automatic Discovery Technology of Network Topology
    Yang Qiuxiang
    Zhang Lihong
    PROCEEDINGS OF THE 2009 2ND INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS, VOLS 1-4, 2009, : 2052 - +
12345