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

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

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

CLC Number: 

• TP301.9