An algorithm for discovering physical topology in single subnet IP networks

被引:0
|
作者
Li, YZ [1 ]
Pei, CX [1 ]
Zhu, CH [1 ]
Li, JD [1 ]
机构
[1] Xidian Univ, Natl Key Lab Integrated Serv Networks, Xian, Peoples R China
关键词
physical network topology; SNMP; AFT;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we present a novel algorithm for discovering physical topology in heterogeneous (i.e. multi-vendor) single subnet IP networks. Our algorithm is based on standard SNMP MIB information that is widely supported by modern IP network elements. Algorithm resorts to the port's traffic when AFT information is insufficient. Simulation and analysis results show that this algorithm can discover the physical network topology accurately even if SNMP is not supported by some network elements.
引用
收藏
页码:351 / 354
页数:4
相关论文
共 50 条
  • [1] Discovering and Mapping Subnet Level Topology
    Yao, Wei
    Zhao, Hai
    Chen, Jing-Jing
    [J]. JOURNAL OF INTERNET TECHNOLOGY, 2023, 24 (02): : 291 - 303
  • [2] Improved Algorithm of Physical Topology Discovery in Heterogeneous IP Networks
    Ma Xiao-Bo
    Yang Ting
    [J]. PROCEEDINGS OF INTERNATIONAL SYMPOSIUM ON IMAGE ANALYSIS & SIGNAL PROCESSING, 2009, 2009, : 124 - 127
  • [3] Physical topology discovery for large multi-subnet networks
    Bejerano, Y
    Breitbart, Y
    Garofalakis, M
    Rastogi, R
    [J]. IEEE INFOCOM 2003: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2003, : 342 - 352
  • [4] An algorithm of topology discovery in large multi-subnet physical network
    Xu, Kaihua
    Cao, Jiwei
    Liu, Yuhua
    Tao, Shaohua
    [J]. FIRST INTERNATIONAL MULTI-SYMPOSIUMS ON COMPUTER AND COMPUTATIONAL SCIENCES (IMSCCS 2006), PROCEEDINGS, VOL 2, 2006, : 101 - +
  • [5] AN IMPROVED PHYSICAL TOPOLOGY DISCOVERY ALGORITHM FOR MULTI-SUBNET NETWORK
    Zhong, Jinlin
    Jia, Bo
    Cai, Jie
    [J]. PROCEEDINGS OF 2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS TECHNOLOGY AND APPLICATIONS, 2009, : 237 - 240
  • [6] A Hierarchical Divisive Algorithm for Topology Discovery in Multi-subnet Networks
    Tao, Jun
    Yan, Yunsheng
    Shen, Yang
    Wan, Jiashan
    [J]. 2017 17TH IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT 2017), 2017, : 432 - 440
  • [7] An efficient algorithm for Ethernet topology discovery in large multi-subnet networks
    Uzair, Umer
    Ahmad, Hafiz Farooq
    Ali, Arshad
    Suguri, Hiroki
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON SYSTEM OF SYSTEMS ENGINEERING, VOLS 1 AND 2, 2007, : 348 - 354
  • [8] An algorithm for automatic topology discovery of IP networks
    Lin, HC
    Lai, SC
    Chen, PW
    [J]. ICC 98 - 1998 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS VOLS 1-3, 1998, : 1192 - 1196
  • [9] An algorithm for analyzing the subnet topology of a remote network
    Kou Xiao-rui
    Wang Qing-xian
    [J]. Proceedings of 2005 Chinese Control and Decision Conference, Vols 1 and 2, 2005, : 1325 - 1329
  • [10] Research of Physical Topology Discovery in Heterogeneous IP Networks with VLAN
    Jia, Bo
    [J]. 2010 INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING AND COMMUNICATION AND 2010 ASIA-PACIFIC CONFERENCE ON INFORMATION TECHNOLOGY AND OCEAN ENGINEERING: CICC-ITOE 2010, PROCEEDINGS, 2010, : 244 - 247