数据链路层拓扑发现算法的研究.pdfVIP

维普资讯 第25卷 第 l0期 计算机工程与设计 2004年 l0月 VO1．25 NO．10 COMPUTERENGINEERINGANDDESIGN Oct．2004 文章编号：1000—7024(2004)10．1738—04 中图分类号：TP393．02 文献标识码 ：A 数据链路层拓扑发现算法的研究 李 波， 杨松龄 ， 赵文娟 (1．中国人民武装警察工程学院，陕西 西安 710086；2．北京武装警察指挥学院，北京 100012) 摘 要：阐述 了网络层拓扑发现与数据链路层拓扑发现之 间的区别，分析 了数据链路层拓扑发现的研究现状和存在的 不足。为改进这一不足，在总结子网内部的直接连接定理和 间接连接定理的基础上，提 出了一种新的数据链路层拓扑 发现算法，并结合该算法，利用树的后序遍历算法作为拓扑图形的显示方法，开发了具有数据链路层拓扑发现功能的 网络拓扑 系统。 关键词：网络管理；网络拓扑发现；数据链路层；MIB—II Algorithm fordatalinklayertopologydiscovery LIBo，YANGSong—ling，ZHAOWen-juan (1．EngineeringCollegeoftheChinesePeople’SArmedPoliceForce，Xi’an710086，China；2、BeijingCommnadCollegeofArmed PoliceForce，Beijing100012，China) Abstract：Thedifferenceoftopologydiscoverybetweenthenewt orklayernadthedatalinklayerisdescribedandthedevelopmentnad defectofhtedaat linklayerarean~yzed．Inordertoimprovetheimperfection，anewalgorithm forhteadatlinklayertopologydiscovery ispresentedonthebasisofstudyingthedirect-connecttheorem nadindirect—conn ecttheoremofsubnet．Andaccordingtothealgorithm， anewt orktopologysystemhtatCna findthedaatlink layerisdeveloped．Inthissystem，postorderalgorithm isusedtodisplayhtetopoloyg graph． Keywords：newt orkmanagement；topoloyg discovery ；datalinklayer：MIB—II 增加 了网络拓扑发现的难度 。虽然 目前一些国外的网络拓 1 引 言 扑发现工具可以有效地发现网络拓扑结构，但不具有通用 网络拓扑发现是网络管理的一个重要内容，它帮助管理 性，例如Cisco利用 自己制定的CDP协议可以构造数据链路 员了解网络的连接状况，并能有效地帮助管理员进行网络故 层的拓扑图，可是只能局限于 Cisco设备 。针对这些存在 的 障定位和性能分析，其作用在网络管理中十分重要。拓扑 问题，进行了下述算法的研究。 发现包括网络层的拓扑发现和数据链路层的拓扑发现。网 2 数据链路层拓扑发现算法的理论基础 络层