Research on physical topology discovery algorithm for IP subnets

doi:10.3778/j.issn.1002-8331.2009.01.041

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (1): 131-133.DOI: 10.3778/j.issn.1002-8331.2009.01.041

• 网络、通信、安全 • Previous Articles Next Articles

Research on physical topology discovery algorithm for IP subnets

LI Xue-feng,YANG Jian-qiang

Computer Teaching Center，Xiangfan University，Xiangfan，Hubei 441053，China

Received:2007-12-27 Revised:2008-08-13 Online:2009-01-01 Published:2009-01-01
Contact: LI Xue-feng

IP子网物理拓扑结构发现研究

李学锋,杨健强

襄樊学院计算机教学中心，湖北襄樊 441053

通讯作者: 李学锋

Abstract

Abstract: In this paper，the topology of a IP subnet is abstracted to a tree and the MAC addresses in the AFTs（address forwarding table） of interconnection switches are analyzed.A set of theorems to determine the switchs’relationships is also presented.Based on the above theorems，a new top-down algorithm for physical topology discovery is proposed，which can construct the whole topology utilizing the AFTs.Compared with other approaches to Ethernet topology discovery，this algorithm is more efficient and practical.

Key words: network management, physical topology discovery, IP subnet, address forwarding table

摘要： 将IP子网的拓扑结构看做一棵拓扑树，对互连的交换机的地址转发表中的交换机的MAC地址进行了分析，给出一组判定定理用以确定交换机间的连接关系。基于上述定理，提出了一个新的自顶向下的拓扑发现算法，该算法能够利用地址转发表构造出整个网络拓扑结构。与已有的物理拓扑发现算法相比，该算法具有高效、实用的优点。

关键词: 网络管理, 物理拓扑发现, IP子网, 地址转发表

LI Xue-feng,YANG Jian-qiang. Research on physical topology discovery algorithm for IP subnets[J]. Computer Engineering and Applications, 2009, 45(1): 131-133.

李学锋,杨健强. IP子网物理拓扑结构发现研究[J]. 计算机工程与应用, 2009, 45(1): 131-133.

[1]	HONG Zheng, GONG Qiyuan, FENG Wenbo, LI Yihao. Unknown Application Layer Protocol Recognition Based on Adaptive Clustering [J]. Computer Engineering and Applications, 2020, 56(5): 109-117.
[2]	MENG Yingxiang1, GAO Donghuai2, XU Hao2, XU Weizhong2. Link layer topology discovery for multi-subnet networks based on shortest path [J]. Computer Engineering and Applications, 2016, 52(2): 131-134.
[3]	CHEN Fu1, YANG Jiahai2, XU Yuemei1. Study and implementation on network management architecture under discrete services [J]. Computer Engineering and Applications, 2016, 52(15): 126-134.
[4]	SUN Kehui1, CHEN Yanshan1, CHENG Wei1, ZHANG Zhiqiang2. Topology discovery algorithm and its realization for network layer and data link layer [J]. Computer Engineering and Applications, 2012, 48(4): 107-110.
[5]	ZHANG Tao. Study on dynamic bandwidth allocation based on user and multi-level QoS algorithm [J]. Computer Engineering and Applications, 2012, 48(24): 67-71.
[6]	WEI Yuxin¹，LI Qiang². Data collect method of SNMP-based network performance management [J]. Computer Engineering and Applications, 2011, 47(2): 105-107.
[7]	XU Zhi-yan¹，DONG Shu-fu¹，JIANG Fei^2，3. Design and implementation of ATN interconnection model in IP environment [J]. Computer Engineering and Applications, 2010, 46(7): 99-103.
[8]	WANG Jin-yi¹，YAN Bao-ping¹. Common network management framework study and design of wireless sensor network [J]. Computer Engineering and Applications, 2010, 46(35): 1-6.
[9]	DENG Ze-lin，FU Ming，LIU Yi-nan. Network link layer topology discovery algorithm based on spanning tree [J]. Computer Engineering and Applications, 2010, 46(16): 121-123.
[10]	LIU Xue-fei. Research of MIB browser on SNMP++ [J]. Computer Engineering and Applications, 2009, 45(3): 91-93.
[11]	WANG Shan¹,CHEN Song²,ZHOU Ming-tian². Design and implementation of network flow analysis system [J]. Computer Engineering and Applications, 2009, 45(10): 86-88.
[12]	LIU Xue-jie¹,LIU Yan-heng¹,ZHANG Hui-jie². Meta-policy based adaptive mobile handoff control scheme [J]. Computer Engineering and Applications, 2008, 44(31): 4-7.
[13]	. Solution Method of Physical Network Topology Discovery Question by Port’s Traffic [J]. Computer Engineering and Applications, 2007, 43(5期): 150-152.
[14]	WANG Ying,HU Xiu-lin,HU Wei-sheng,ZENG Yu-jiang. Research on routing strategies of satellite communication networks based on GEO/LEO constellations [J]. Computer Engineering and Applications, 2007, 43(34): 153-155.
[15]	. Network Element Based Method for Policy Conflict Resolution [J]. Computer Engineering and Applications, 2007, 43(1期): 6-6.

Research on physical topology discovery algorithm for IP subnets

IP子网物理拓扑结构发现研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics