文档介绍：年月北京邮电大学学报
!""# $! >0<?!""#
第卷第期
!% & ’()*+,-(./0121+34+150*6178(.9(676,+:;0-0<(==)+1<,71(+6 @(-?!%A(?&
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
文章编号
B$""CDE#!$F!""#G"&D"""ED"E
以太网自动拓扑发现算法
刘军雷振明
H
北京邮电大学信息工程学院北京
F H $""IC%G
摘要提出并证明了以太网设备连接判定定理以此为基础提出了一种高效的以太网自动拓扑发
B J
现算法与已有的以太网拓扑测量技术相比该算法不要求网桥具有完备的转发表信息也不需要
J H H
网桥满足转发表的最小知识要求具有适用范围广的优点基于该算法实现的拓扑发现程序在实
H J
际网络中可以准确获得不同网络环境下的拓扑图验证了算法的正确性
H J
关键词网络管理以太网拓扑发现简单网络管理协议
B K K K
中图分类号文献标识码
B;9#L#M$$ BN
OPOQRSTUVWX YSTOZVSX[VU\]S^SQSR_‘Ua\SbcT_
SYdVWcTPcVecVfSTga
hi4 ’)+H hjikl0+D=1+3
Fi+.(*=,71(+j+31+00*1+3m<l((-H/0121+34+150*6178(.9(676,+:;0-0<(==)+1<,71(+6H/0121+3$""IC%Hnl1+,G
OoaVT[\VB9*(p(606,+0q ,+:0..0<7150,)7(=,71<7(p(-(38:16<(50*8,-3(*17l= .(*
j7l0*+07?;l0,-3(*17l= 16r,60:(+.()*7l0(*0=6.(*:070*=1+1+37l0<(++0<71(+
r07q00+ 7q( j7l0*+07:051<06? n(=p,*0: q17l (7l0* ,pp*(,<l06 7( j7l0*+07
7(p(-(38:16<(50*8H7l16,-3(*17l= :(06+s7*0t)1*00,<lr*1:30l,6017l0*=1+1=)=
u+(q-0:30(*<(=p-070:.(*q,*:1+37,r-01+.(*=,71(+?;l0,-3(*17l= l,6r00+
1=p-0=0+70:1+7l0<(+70v7(.,7(p(-(38:16<(50*87((-7l,7l,6r00+70670:1+7l0
*060,*<l +07q(*u? ;l0 0vp0*1=0+7,-*06)-76 <-0,*-8 5,-1:,70 7l16 ,-3(*17l=H
:0=(+67*,71+37l,717<,+,<<)*,70-8:16<(50*7l0j7l0*+07+07q(*u7(p(-(38?
wc_fSTxaB+07q(*u=,+,30=0+7K07l0*+07K7(p(-(38:16<(50*8KmAy9
网络拓扑指的是网络设备的分布情况和连接关系利用拓扑信息能够有效地管理网络
H H J
因此