计算机工程 ›› 2010, Vol. 36 ›› Issue (7): 96-98.doi: 10.3969/j.issn.1000-3428.2010.07.034

• 网络与通信 • 上一篇    下一篇

基于地址过滤的网络拓扑发现算法

孙 娟   

  1. (中国人民银行合肥中心支行,合肥 230022)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-04-05 发布日期:2010-04-05

Network Topology Discovery Algorithm Based on Address Filtering

SUN Juan   

  1. (Hefei Central Sub-branch, People’s Bank of China, Hefei 230022)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-04-05 Published:2010-04-05

摘要: 针对当前网管工具对二层设备拓扑发现功能支持的局限,提出一种基于地址过滤的网络拓扑发现算法。借助标准的简单网络管理协议获取网络设备的信息,通过过滤二层设备的地址转发表信息以建立网络拓扑图。该算法可消除同类算法必须依赖完整地址转发表或设备私有协议的缺点,实用性高、通用性强。

关键词: 网络拓扑, 简单网络管理协议, 拓扑发现, 地址转发表

Abstract: To overcome the deficiency in layer-2 device topology discovery for most network management tools, this paper puts forward a topology discovery algorithm based on address filtering. The algorithm acquires network device information through standard Simple Network Management Protocol(SNMP), and builds up the network topology map successfully by filtering address forwarding table information of layer-2 device. The algorithm eliminates the drawbacks of traditional topology discovery algorithms that must depend on complete address forwarding table or private device information, and is endowed with the characteristics of practicability and availability.

Key words: network topology, Simple Network Management Protocol(SNMP), topology discovery, address forwarding table

中图分类号: