网络拓扑发现在日渐复杂的互联网管理中扮演着越来越重要的角色,网络故障监控、流量瓶颈研究,都 需网络拓扑的支持,从而使网络管理员对当前的网络状况就有一个清楚的认识,对哪里发生了故障一目了然。 本文结合时下流行的SNMP 协议提出了一种基于C + + 语言的拓扑发现算法。本算法的基本思想是通过读取 路由表获取下一跳地址,从而获得与某台网络设备直接连接的其他设备。实验证明,本算法可以很好地发现网 络层及链路层支持SNMP 协议的设备,如路由器、交换机、主机等,同时也很好地解决了同一路由器多IP 地址对 网络拓扑发现造成的干扰。