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 条
  • [1] Research and Implement of an Algorithm for Physical Topology Automatic Discovery in Switched Ethernet
    Xiong, Yuting
    Gu, Zhaojun
    Jin, Wei
    2012 INTERNATIONAL CONFERENCE ON MEDICAL PHYSICS AND BIOMEDICAL ENGINEERING (ICMPBE2012), 2012, 33 : 252 - 257
  • [2] An algorithm for automatic topology discovery of IP networks
    Lin, HC
    Lai, SC
    Chen, PW
    ICC 98 - 1998 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS VOLS 1-3, 1998, : 1192 - 1196
  • [3] Topology discovery for large Ethernet networks
    Lowekamp, B
    O'Hallaron, DR
    Gross, TR
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2001, 31 (04) : 237 - 248
  • [4] Topology discovery on extending Ethernet networks
    Son, Myunghee
    Lee, Yongjoon
    Pyo, Cheolsig
    WSEAS Transactions on Communications, 2005, 4 (07): : 431 - 438
  • [5] TOPOLOGY DISCOVERY ALGORITHM FOR ETHERNET NETWORKS WITH INCOMPLETE INFORMATION BASED ON VLAN
    Zhou, Jie
    Ma, Yan
    PROCEEDINGS OF 2016 5TH IEEE INTERNATIONAL CONFERENCE ON NETWORK INFRASTRUCTURE AND DIGITAL CONTENT (IEEE IC-NIDC 2016), 2016, : 396 - 400
  • [6] Automatic discovery of physical topology in heterogeneous multi-vendor Ethernet networks
    Farkas, Janos
    Salvador, Marcos Rogerio
    de Oliveira, Vinicius Garcia
    dos Santos, Giovanni Curiel
    2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 2055 - +
  • [7] DESIGN AND IMPLEMENTATION OF ETHERNET TOPOLOGY DISCOVERY ALGORITHM
    Xiao, Wei
    Wang, Ruixing
    Huang, Xiaohong
    2012 IEEE 2nd International Conference on Cloud Computing and Intelligent Systems (CCIS) Vols 1-3, 2012, : 767 - 770
  • [8] Ethernet Topology Discovery for Networks With Incomplete Information
    Gobjuka, Hassan
    Breitbart, Yuri J.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2010, 18 (04) : 1220 - 1233
  • [9] Physical topology discovery for metro ethernet networks
    Son, MH
    Joo, BS
    Kim, BC
    Lee, JY
    ETRI JOURNAL, 2005, 27 (04) : 355 - 366
  • [10] An efficient algorithm for Ethernet topology discovery in large multi-subnet networks
    Uzair, Umer
    Ahmad, Hafiz Farooq
    Ali, Arshad
    Suguri, Hiroki
    2007 IEEE INTERNATIONAL CONFERENCE ON SYSTEM OF SYSTEMS ENGINEERING, VOLS 1 AND 2, 2007, : 348 - 354
12345