If  ( gw确实是路由设备)
    把该设备添加到RouteList链表的末尾;
    for ( RouteList中的每一个路由器CurrentRouter )
      //遍历该路由器的路由表，提取路由器和子网信息
{for (CurrentRouter的路由表的每一项)
if (ipRouteType为direct)
{
if (ipRouteMask为255.255.255.255)
{
把IpRouteNextHop所代表的路由器添加到RouteList尾部，同时保证链表中的路由器不重复; 把当前路由器CurrentRouter和IpRouteNextHop代表的路由器之间的链接添加到链表LinkList中:
}
Else
{
把ipRouteDest和ipRouteMask所代表的子网添加到SubnetList中去;
把该子网与当前路由器CunrentRouter之间的连接添加到LinkList中:
}
}
if (ipRouteType为indirect)
{
把IpRouteNextHop所代表的路由器添加到RouteList尾部，同时保证链表中的路由器不重复;
把当前路由器CurrentRouter和IpRouteNextHop代表的路由器之间的链接添加到链表LinkList中;
}
}
}
总结
本文按照不同层次描述了基于SNMP的拓扑发现方法。在网络层，主要利用MIB的IP组中的路由表来发现网络中的路由器和子网的连接关系。SNMP标准协议是拓扑发现的一个重要工具，正是SNMP的存在，才使得耗时巨大的拓扑发现过程的变得迅速快捷。
参考文献
[1] 李佳,石冰心,喻莉.面向网络配置的拓扑发现技术研究[J].计算机工程与应用，2003，12.
[2] 徐大海,刘新,王奇,白英彩.网络拓扑自动搜索算法研究[J].计算机应用，2002，19(2)
[3]徐大海,龙敏敏,王奇,白英彩.网络拓扑分布式搜索[J].计算机应用研究，2005，2.
[4]徐斌,钱德沛,陆月明，王磊一种基于抽象点的网络拓扑自动生成算法[J].小型微型算机系统，2001，22(4).