一种改进的网络拓扑发现方法.pdfVIP

第25卷第4期 计算机应用 Vo1．25 No．4 2005年4月 Computer Applications Apr．2005 文章编号：1001—9081(2005)04—0891—03 一 种改进的网络拓扑发现方法 邱建林。，何 鹏 (1．南通大学计算机科学与技术学院，江苏南通226007： 2。苏州大学计算机科学与技术学院，江苏苏州215006) (qiu．jl@ntit．edu．cn) 摘 要：在对基于ICMP的网络拓扑发现、基于ARP的网络拓扑发现和利用SNMP访问MIB(管 理信息库)路由表的网络拓扑发现三种方法的分析研究基础上，提出了一个经过改进的网络拓扑发 现方法，此方法能够准确、完整、高效地发现网络主干拓扑和子网内的设备，并详细描述了网络拓扑发 现的数据结构和算法。 关键词：拓扑发现；简单网络管理协议；管理信息库；ICMP，地址解析协议 中图分类号：TP393．02 文献标识码：A Ameliorate algorithm for network topology discovery QIU Jian．1in‘．HE Peng‘’ (1．College of Computer Science and Technology,Nantong University,Nantong Jiangsu 226007，China； 2．College ofComputer Science and Technology,Suzhou University,Suzhou Jiangsu 215006，China) Abstract：Three kinds of centralized automatic discovery algorithms for network topology were introduced．which include building network toplogy base on ICMP or ARP protocol and utihzing SNMP protocol to visit in MIB(management information base)to construct network toplogy．Then，fl kind of better network toplogy algorithm ws proposed based on the three algorithms which can discover network topology accurately，unabridged and efficiently．And the data structure and steps of this algorithm was described detailedly． Key words：toplogy discovery；SNMP；MIB；ICMP；ARP 网络的拓扑结构发现是网络管理的基础，对监视整个网 echo reply消息来检测网络设备的活动状态和可达性。利用 络，获取完整的网络信息，保证网络高效、稳定地运行非常重 ICMP time exceed和port unreachable消息，以及IP协议中rITL 要。 字段可以发现给定主机的路由信息。如果对一个网段内所有 本文对现今流行的几种网络拓扑发现技术进