计算机应用 ›› 2005, Vol. 25 ›› Issue (04): 891-893.DOI: 10.3724/SP.J.1087.2005.0891

• 网络技术 • 上一篇    下一篇

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

邱建林1,何鹏1,2   

  1. 1.南通大学计算机科学与技术学院;2.苏州大学计算机科学与技术学院
  • 发布日期:2005-04-01 出版日期:2005-04-01
  • 基金资助:

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

Ameliorate algorithm for network topology discovery

QIU Jian-lin1,HE Peng1,2   

  1. 1.College of Computer Science and Technology,Nantong University,Nantong Jiangsu 226007,China; 2.College of Computer Science and Technology,Suzhou University,Suzhou Jiangsu 215006,China
  • Online:2005-04-01 Published:2005-04-01

摘要:

 在对基于ICMP的网络拓扑发现、基于ARP的网络拓扑发现和利用SNMP访问MIB(管 理信息库)路由表的网络拓扑发现三种方法的分析研究基础上,提出了一个经过改进的网络拓扑发 现方法,此方法能够准确、完整、高效地发现网络主干拓扑和子网内的设备,并详细描述了网络拓扑发 现的数据结构和算法。

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

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 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.

Key words: toplogy discovery, SNMP, MIB, ICMP, ARP

中图分类号: