网络拓扑发现综述.PDF

维普资讯 第l7卷 第 l0期 计 算 机 技术 与发 展 Vo1．17 No．10 2007年 l0月 COM U1’ER D0HNOLOGYANDDEVEID PM匮NT Oct． 2007 网络拓扑发现综述 庄锁法，龚 俭 (东南大学计算机科学与工程系，江苏 南京 210096) 摘 要：网络拓扑发现是网络管理中一项非常重要的技术。文中从概述、主要的网络拓扑信息采集方法、网络拓扑发现算 法三个方面对网络拓扑发现进行综述 ，在此基础上 ，设计出了一种针对 Intemet网络的拓扑发现算法和基于园区网的典型 拓扑发现算法，对网络管理开发软件人员和网络管理人员具有较好的参考价值。 关键词：网络管理；拓扑信息；网络拓扑发现算法；SNMP 中图分类号：TP393．02 文献标识码 ：A 文章编号：1673—629x(2007)10—0080—04 A SurveyonNetworkTopologyDiscovery ZHUANGSuo-fa．GONGJian (DepartmentofComputerScienceEngineering，SoutheastUniversity，Nanjing210096，China) Abstract：Networktopologydiscoveryisakeytechnologyinnetworkmanagement．Giveasurveyfrom threepoints，includingsummarize， theoollectiontechnologyoftopologyinformationandnetworktopoloyg discoveryalgorithm．Onthisbase，signanalgoritmh ofIntemet topo loyg discovery andanetworktopoloyg discovery algoritmh basedoncampus．Reachesaoonclusionthatthisstudyisvaluabletothe networkmanagersnadthepeoplewhoareengagedinthemfwt~edevelopmentinnewtorkmanagement． Keywords：newt orkmanagement；topolc~~information；newtorktopoloyg discovery algoritmh ；SNMP ． 1 概 述 物理连接方式。这些连接方式有总线型、星型、环型、 网络管理的目的是通过监视和控制复杂的计算机 树型、星环型、混合型等。 网络，最大限度地保证其正常运行 ，并且要提高效率、 网络逻辑连接关系 ：指网络元素间依照某种网络 降低成本。而网络拓扑发现则是配置管理的核心，故 协议进行通信时所表现出来的逻辑上的连接关系。 障和性能管理的基础，同时它也是衡量一个商业网络 网络拓扑发现 ：指利用计算机软件 自动识别网络 管理系统成败的重要尺度。因此拓扑发现算法的设计 元素之间的物理或逻辑连接关系，确定网络的拓扑结 在整个网管系统的开发中有着举足轻重的地位。仅几 构。 年，国内外对拓扑