龙源期刊网httpwwwqika
comc
基于MIBII和BridgeMIB的拓扑发现算法
作者：龚成莹权晓红来源：《电脑知识与技术》2011年第17期
摘要：作为配置管理的核心和资源管理的基础，完整、精确并且具备可视化友好界面的网络拓扑是检测网络故障、分析网络性能的基础，介绍了网络物理拓扑发现的分类，基于SNMP设备的MINII和BridgeMIB管理信息库，分别设计了网络层拓扑发现算法和数据链路层拓扑发现算法，经测试，算法能够准确的发现网络层设备及连接关系，能够比较准确的对数据链路层进行拓扑发现。
关键词：拓扑发现算法；MIBII；BridgeMIB；
中图分类号：TP393文献标识码：A文章编号：10093044201117406202
TopologyDiscoveryAlgorithmBasedo
MIBIIa
dBridgeMIB
GONGChe
gyi
g1QUANXiaoho
g2
1Departme
tofElectro
icI
formatio
E
gi
eeri
gLa
zhouPolytech
icCollegeLa
zhou730050Chi
a2NetworkCe
terLa
zhouPolytech
icCollegeLa
zhou730050Chi
a
AbstractAsthecoreofco
figuratio
ma
ageme
ta
dresourcema
ageme
ti
frastructurecompleteaccuratea
dfrie
dlyi
terfacewithvisualizatio
ofthe
etworktopologyisa
etworkfaultdetectio
a
alysisbasedo
etworkperforma
ceThispaperi
troducestheclassificatio
ofphysical
etworktopologydiscoveryUsi
gMINIIa
dtheBridgeMIBi
SNMPdevicedesig
edforthe
etworklayertopologydiscoveryalgorithma
dthedatali
klayertopologydiscoveryalgorithmtestedthealgorithmThealgorithmca
accuratelyfou
dthe
etworklayerequipme
ta
dco
ectio
sca
quiteaccuratetothedatali
klayertopologydiscovery
KeywordstopologydiscoveryalgorithmMIBIIbridgeMIB
随着网络规模的不断扩大和网络拓扑结构的日益复杂，网络管理的地位变得越来越重要，有效、可靠的网络管理已经成为网络系统正常运行的关键。OSI参考模型网络管理标准中定义了网络管理的5大功能，分别是故障管理、配置管理、性能管理、安全管理和计费管理1，其中配置管理是进行网络管理的前提，其主要功能是网络拓扑发现和各类设备的配置信息管理。网络拓扑结构是网络中各节点之间互联关系的一种表示，拓扑结构通常被构建成一个图形，对网络拓扑进行发现是对网络管理系统最基本的功能要求，所谓拓扑发现是指通过某种算法探测
f龙源期刊网httpwwwqika
comc
和识别特定网络中的网络元素和各网络元素之间连接关系，并以字符、图形等方式将拓扑进行显示。作为配置管理的核心和资源管理的基础，完整、精确并且具备可视化友好界面的网络拓扑结构是检测网络故障、分析网络性能的基础2。
根据拓扑发现算法涉及的TCPIP网络层次，一般可以将网络拓扑发现分为网络层r