基于ＳＮＭＰ的拓扑发现的研究(2)

　　在一个路由器R的路由表中，包含了经过R的所有IP路径。和路由器R直接相连的路由器都将在路由器R的路由表中出现。即，路由器R的路由表中的所有“下一跳”的集合，就是和R直接相连的所有路由器的集合。从某个路由、器R开始，找到和它相连的所有其他路由器R1，R2，…Rn，在分别在R1，R2，…Rn上重复这个过程，递归下去，可以找到一个互连网络里的所有路由器。这就是对一个图进行广度优先遍历的过程。但是这样发现的范围很多，如果不加以控制，可能造成搜索时间过长的情况下，可以采用对某个路由器向下发现跳数进行计数，并设置最大值，当从这个路由器出发的发现跳数达到最大值的时候，停止搜索。也可以采用限制搜索时间，超时则不再向下搜索。
　　
　　四、结束语
　　
　　网络的拓扑发现进行网络管理的重要手段和工具。但是设计和实现一个高效的网络拓扑搜索工具一直是网络管理领域中重要但是又很困难的部分。本文根据网络本身的结构特点，分析构建网络的拓扑图的方法，将网络的拓扑构建分成两级来实现：一级拓扑和二级拓扑。一级拓扑实现了路由设备和子网之间的互连的拓扑发现，二级拓扑完成了子网内主机的互连以及子网类型的分析。对于采用大量的交换机互连的局域网，为了精确的发现链路层交换机设备之间，以及其与主机、路由设备的互乱，就需要分析交换机的工作原理，以及交换机所使用的支撑树算法(spanning Tree Protocol)，并从中找出了对于拓扑发现有用的信息，提出了另一种链路层设备的拓扑方法。