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

doi:10.3778/j.issn.1002-8331.2009.01.041

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (1): 131-133.DOI: 10.3778/j.issn.1002-8331.2009.01.041

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

李学锋,杨健强

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

收稿日期:2007-12-27 修回日期:2008-08-13 出版日期:2009-01-01 发布日期:2009-01-01
通讯作者: 李学锋

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

摘要/Abstract

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

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

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子网物理拓扑结构发现研究[J]. 计算机工程与应用, 2009, 45(1): 131-133.

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.

[1]	洪征，龚启缘，冯文博，李毅豪. 自适应聚类的未知应用层协议识别方法[J]. 计算机工程与应用, 2020, 56(5): 109-117.
[2]	孟颖翔1，高东怀2，许浩2，许卫中2. 基于最短路径的多子网链路层拓扑发现算法[J]. 计算机工程与应用, 2016, 52(2): 131-134.
[3]	孙克辉1，陈艳山1，程巍1，张志强2. 网络层与链路层综合拓扑发现算法及其实现[J]. 计算机工程与应用, 2012, 48(4): 107-110.
[4]	张涛. 基于用户和分级QoS的动态带宽分配的研究[J]. 计算机工程与应用, 2012, 48(24): 67-71.
[5]	魏煜欣¹，李强². 一种基于SNMP网络性能管理数据的采集方法[J]. 计算机工程与应用, 2011, 47(2): 105-107.
[6]	王金一^1，2，阎保平¹. 无线传感器网络的网络管理框架研究与设计[J]. 计算机工程与应用, 2010, 46(35): 1-6.
[7]	邓泽林，傅明，刘翌南. 基于生成树的网络链路层拓扑发现算法[J]. 计算机工程与应用, 2010, 46(16): 121-123.
[8]	刘雪飞. 基于SNMP++的MIB浏览器研究[J]. 计算机工程与应用, 2009, 45(3): 91-93.
[9]	王珊¹,陈松²,周明天². 网络流量分析系统的设计与实现[J]. 计算机工程与应用, 2009, 45(10): 86-88.
[10]	刘雪洁¹,刘衍珩¹,张慧杰². 一种基于元策略的自适应移动切换控制方案[J]. 计算机工程与应用, 2008, 44(31): 4-7.
[11]	陈艳秋宋银灏刁成嘉. 利用端口流量分析解决物理网络拓扑发现问题[J]. 计算机工程与应用, 2007, 43(5期): 150-152.
[12]	王莹,胡修林,胡伟圣,曾喻江. 基于GEO/LEO卫星通信网的路由策略研究[J]. 计算机工程与应用, 2007, 43(34): 153-155.
[13]	王峰. 基于网元的策略冲突解决方法[J]. 计算机工程与应用, 2007, 43(1期): 6-6.
[14]	黄道颖,甘琤,李霞. 基于以太网技术的Intranet建设中的问题及解决方案[J]. 计算机工程与应用, 2007, 43(1期): 152-152.
[15]	闫兴篡殷建平蔡志平. 网络拓扑发现算法综述[J]. 计算机工程与应用, 2007, 43(14): 131-135.

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

Research on physical topology discovery algorithm for IP subnets

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics