Network link layer topology discovery algorithm based on spanning tree

doi:10.3778/j.issn.1002-8331.2010.16.035

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (16): 121-123.DOI: 10.3778/j.issn.1002-8331.2010.16.035

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

Network link layer topology discovery algorithm based on spanning tree

DENG Ze-lin，FU Ming，LIU Yi-nan

Department of Computer and Communication Engineering，Changsha University of Science and Technology，Changsha 410076，China

Received:2009-02-03 Revised:2009-04-01 Online:2010-06-01 Published:2010-06-01
Contact: DENG Ze-lin

基于生成树的网络链路层拓扑发现算法

邓泽林，傅明，刘翌南

长沙理工大学计算机与通信工程学院，长沙 410076

通讯作者: 邓泽林

Abstract

Abstract: An algorithm based on spanning tree is provided to discover link layer topology.The recursive process begins with the root switch and the switch-switch links are determined according to the link rule proposed in this paper，and a dummy node Hub is introduced in the case that no direct links can be determined for the current port.The test shows that this algorithm can discover network effectively.

Key words: network topology, heterogeneous network, Simple Network Management Protocol（SNMP）, switched domain, incomplete Address Forwarding Table

摘要： 为了进行链路层拓扑发现，依据生成树的特点提出了一种自顶向下的算法。从生成树的根节点开始递归，依据交换机直接连接的规则，确定交换机-交换机连线；对于不能依据本规则确定连接的端口，则引入哑节点Hub，以发现交换机-Hub的连接关系。测试结果表明，该算法能够高效地发现网络拓扑结构。

关键词: 网络拓扑, 异构网络, 简单网管协议, 交换域, 不完全地址转发表

CLC Number:

TP393

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.

邓泽林，傅明，刘翌南. 基于生成树的网络链路层拓扑发现算法[J]. 计算机工程与应用, 2010, 46(16): 121-123.

[1]	JIA Xiang’en, DONG Yihong, ZHU Feng, QIAN Jiangbo. Research Progress of Heterogeneous Graph Convolutional Networks [J]. Computer Engineering and Applications, 2021, 57(9): 36-49.
[2]	YU Lei, XU Guangluan, WANG Yang, LIN Daoyu, LI Feng. Research on Multidimensional Visualization of Heterogeneous Network Based on Dynamic Projection Embedding [J]. Computer Engineering and Applications, 2021, 57(8): 145-152.
[3]	WANG Weicheng, XIAO Kun. Mobile Association Performance of Wireless Heterogeneous EH Cellular Networks [J]. Computer Engineering and Applications, 2020, 56(3): 121-126.
[4]	LIU Jiaji, BAO Chongming, ZHOU Lihua, WANG Chongyun, KONG Bing. Community Detecting Method Based on Non-negative Matrix Factorization with Graph Regular Term in Heterogeneous Information Networks [J]. Computer Engineering and Applications, 2020, 56(21): 131-138.
[5]	ZHANG Hui, LI Fengle, ZHAO Haitao, SUN Yanfei, ZHU Hongbo. Wireless Backhaul Optimization Algorithm in 5G Dynamic Heterogeneous Scenarios [J]. Computer Engineering and Applications, 2020, 56(16): 62-68.
[6]	LI Quan, XU Xinhua, LIU Xinghong, LIN Song. Time-Aware Point-of-Interest Recommendation Based on Dynamic Heterogeneous Network in LBSN [J]. Computer Engineering and Applications, 2020, 56(11): 67-74.
[7]	DONG Xiaoqing1，2. Efficient Network Access and Spectrum Allocation in Dense Deployment of Heterogeneous Wireless Networks [J]. Computer Engineering and Applications, 2019, 55(4): 101-111.
[8]	ZHANG Xin1, BAI Mabo1, WANG Fan2. Resource Allocation and Power Control Based on Alliance Game in Cognitive Network [J]. Computer Engineering and Applications, 2019, 55(14): 76-82.
[9]	GU Jing，HOU Yongping，ZHANG Xin. Dynamic CRE Bias Selection Based on Improved Bat Algorithm in Heterogeneous Networks [J]. Computer Engineering and Applications, 2019, 55(13): 93-99.
[10]	ZHANG Shujuan1, ZHANG Juan2. Dynamical Modeling and Analysis of Passive Worms Propagation in P2P Networks [J]. Computer Engineering and Applications, 2019, 55(11): 60-66.
[11]	SHAN Wenbo1, CHEN Boling2, ZHONG Qiuhao1, WANG Jianxin1. Abnormal Nodes Location Method for Telecommunication Carrying Network Based on Terminal Data [J]. Computer Engineering and Applications, 2019, 55(11): 85-92.
[12]	TIAN He1, ZHAO Hai2. Metrics of hydropower operation simulation software network structure characteristics [J]. Computer Engineering and Applications, 2018, 54(3): 259-264.
[13]	WANG Shaofeng, GUO Junxia, LU Gang. Research on user-guided semantic prediction algorithm for heterogenerous network [J]. Computer Engineering and Applications, 2018, 54(15): 147-154.
[14]	LIU Gang1, ZHAO Hangsheng2, LI Dali2, SHAO Hongxiang1，2. Resource allocation in heterogeneous network networks: Modified many-to-one swap matching [J]. Computer Engineering and Applications, 2018, 54(15): 91-96.
[15]	GU Jing, WANG Qianyu, ZHANG Xin. Improved algorithm for enhanced intercell resource allocation [J]. Computer Engineering and Applications, 2017, 53(20): 89-94.

Network link layer topology discovery algorithm based on spanning tree

基于生成树的网络链路层拓扑发现算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics