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

Ameliorate algorithm for network topology discovery

作　　者：邱建林[1] 何鹏[1] 

机构地区：[1]南通大学计算机科学与技术学院,江苏南通226007

出　　处：《计算机应用》2005年第4期891-893,共3页journal of Computer Applications

基　　金：江苏省高校自然科学基金资助项目(03KJB520103);江苏省现代教育技术资助项目(2004-METR- 27);南通市科委资助项目(C3018;C3024)

摘　　要：在对基于ICMP的网络拓扑发现、基于ARP的网络拓扑发现和利用SNMP访问MIB(管 理信息库)路由表的网络拓扑发现三种方法的分析研究基础上,提出了一个经过改进的网络拓扑发 现方法,此方法能够准确、完整、高效地发现网络主干拓扑和子网内的设备,并详细描述了网络拓扑发 现的数据结构和算法。Three kinds of centralized automatic discovery algorithms for network topology were introduced, which include building network toplogy base on ICMP or ARP protocol and utilizing SNMP protocol to visit in MIB(management information base)to construct network toplogy.Then, a kind of better network toplogy algorithm was 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.

关 键 词：拓扑发现 简单网络管理协议 管理信息库 ICMP 地址解析协议 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]