网络拓扑自动发现的 - 赛迪网.pdfVIP

北京大学计算机科学技术系·网络与分布式系统实验室技术报告：PKU_CS_NET_TR2003-1-19XXX 网络拓扑自动发现的一种方法 陈霖 北大网络实验室 2003 年1 月 摘 要 介绍一种通过借助于路由器的路由表的信息，自动发现路由器的拓扑和由此扩展的网 络的拓扑的一种方法。 关键词 路由表、下一跳、SNMP、MIBII 、地址转换表 一、 引言 在一个自动化的网络管理系统中，我们希望能够不需要配置就找到网络中的所有的 主机并加入到被管理的队列中。假设我们对路由器由足够的查询的权限，那么，这可以 以发现路由器为核心，广度优先的展开。 二、模型设计 这里描述的模型是一个过程，这个过程分为两个部分：发现网络中的路由器和三层 交换设备及其连结，发现连结各个路由器和三层交换设备的各个端口的主机。这两个部 分是以前者为基础。以下简便起见，把路由器和三层交换设备都统称为路由器 对于这点，路由器中的IP 路由表的下一跳地址给我们提供了足够的信息。目的地址 和下一跳的