摘要：
一、三层（网络层）发现算法来源：王娟娟.基于SNMP的网络拓扑发现算法研究.武汉科技大学硕士学位论文,2008数据结构：待检路由设备网关链表：存放指定深度内待检路由设备的网关信息，处理后删除。拓扑信息链表：存放从已检测路由设备的网关信息。子网信息链表：存放网关信息对应的子网信息。基本思想： 类似于广度优先，在指定深度内运行算法，最后根据拓扑信息链表获得所有路由及其互联关系，根据子网信息链表各路由设备连接的子网及子网内所有活动主机的信息。需要获得的信息： 路由信息如下图所示。点击可查看补充说明。路由表中的每个条目都包含ipRouteDest、ipRouteIfIndex、ipRouteNex.. 阅读全文
