基于IP网络的物理拓扑自动发现算法.pdfVIP

基于 网络的物理拓扑自动发现算法 34 郑洪方 王玉峰 王光兴 王越先 国 峰 0 0 0 0 东北大学信息科学与工程学院 辽宁沈阳 * 0 ’’###$. % ! -’’’,-/ 5 6789 :8;= ?@6 摘 要 网络管理已成为网络系统运行好坏的关键 而网络拓扑构造的自动发现是进行网络管理 性能分析 故障定位的前提 ! 0 A A 条件 随着网络规模的不断扩大 网络层拓扑结构已经不能准确反映网络设备之间的连接关系 因此 本文依据标准的 / 0 / 0 BCDE 和 等协议和相关的 信息 提出并证明了以太网设备连接判定定理 并以此为基础提出了一种物理拓扑自动发现算 FGDE DFH 0 0 法 与已有的物理拓扑发现算法相比 该算法不要求所有网络设备都支持 协议 具有高效 实用的优点 试验结果显示 / 0 BCDE 0 A / 0 该算法能快速 准确地生成 网络的物理拓扑图 A FE / 关键词 物理拓扑 地址转发表 ! 2 2 2 BCDE DFH 中图分类号! -1- 文献标识码! 文章编号!’###%’#*##,.#’%##’%#K IE J LMNOPQRST UOPLVROTWRQX4SYZQXWM[O\OMONY]QZXO^_PY‘WZ_aOb34c_RdOPe % 0 % 0 % 0 % 0 fg5Ch g@i=7i jJCh kl=mi jJCh hl7in8i jJCh klmn87i hop qmi * 0 0 ’’###$0 . rstuvwxyzus{|z}s|}xs~!szs}}vzsrs#yzy$y} %uvy}x#y}vs’sz(}v#zy) {}s)xs *zsx ! / L+ZRPWXRCm;,@-.67i7m6mi;:7/79-m7012m?@6m;:m.m1@=im;,@-./1/;m6 I:m7l;@67;8?;@3@9@8?7908/?@4m-1@=im;,@-. 0 / 8/;:m3-m?@i08;8@i@=im;,@-.67i7m6mi; 7i791/8/@=3m-=@-67i?m7i09@?79857;8@i@==7l9; j8;:;:mmi97-m6mi;@=;:m im; 0 ,@-./85m ;:m;@3@9@8?79/;-l?;l-m@=;:mim;,@-.971m-?7i6;-m=9m?;;:m?@iim?;8i-m97;8@i2m;,mmi;:mim;,@-.0m48?m/ / 0 0 0 7??l-7;m91 B@ 7??@-08i;@;:m3-@;@?@9BCDE FGDE7i0-m9m47i;DFH8i=@-67;8@i ;:8/;mn;3-@3@/m/7im, 7i0m==m?;84m / 7l;@67;8?;@3@9@108/?@4m-1 79@-8;:6 =@-5