网络的拓扑结构是计算机网络的重要特征之一。拓扑发现就是发现网络元素并确定网络元素之间的物理或逻辑连接关系,确定网络的拓扑结构,包括互连设备如路由器、网桥、交换机、主机和子网等。通过网络拓扑发现,可反映网络元素如重要服务器、路由器和交换机的布局状况及邻接关系,对网络管理、仿真模拟网络环境、协议设计与评价、网络性能及流量分析具有重要意义。计算机网络管理和故障诊断的基础是清楚网络的拓扑结构、网络设备及主机类型、IP地址等。拓扑发现是网络管理的第一步。拓扑发现的关键是提取什么类型数据,才能提供有价值的信息。其次是信息的加工和提取方法即算法。不同算法的效率不同,对信息发掘程度也不同。不同网络系统使用不同的环境,再加上目的和用途不同,对网络管理提出了不同的要求。而“快、准、细”则是对网络拓扑发现的一般要求,“快”是指拓扑发现所用时间尽可能短,“准”是指拓扑发现的结果应准确反映网络当前的连接状况,“细”是指网络拓扑发现不仅能粗略显示网络主框架,而且还能根据使用者的要求将显示细化到主机及交换机的互连情况。随着网路规模的日益扩大,一个完善的IP网络拓扑发现机制在IP网络管理系统中显得尤为重要。本文分析了现有对网络拓扑发现的多种算法,指出现有拓扑发现算法的重要缺陷,最后提出了一个完善的IP网络智能拓扑发现机制解决了现有拓扑发现算法中低适应性、低完整性、低效率以及非实时性的缺陷。本文提出了两个新的定理,并基于这两个定理设计出一套完善的拓扑发现算法,最后还将网络拓扑发现较好的和IP网络网络管理系统中的其他模块融合起来,提出局部拓扑更新技术,解决了网络拓扑发现的实时性问题。