随着计算机网络技术的发展,计算机网络规模越来越大,网络结构越来越复杂,了解Internet的拓扑结构和拓扑性质对于网络管理、网络扩展、网络性能优化、网络安全性和协议优化等具有重要的意义,因此,Internet拓扑发现的研究引起了人们的重视,成为网络研究中的热点。网络拓扑自动发现系统是针对网络中的被管设备确定其连接关系并以图形的方式展示给用户的系统,本系统是基于SNMP和ICMP的方法实现的。将被管设备IP信息存入到文件中,解析IP信息获取网络设备IP地址及团体串,通过这两个信息采集设备MIB中的指标数据,然后分析采集数据确定设备之间的连接关系,将设备信息与连接关系信息存入到XML文件中,拓扑图显示时从XML文件读取相关信息。网络拓扑自动发现包括自动发现、数据采集和数据处理三个部分。在给出传统算法的缺点并提出解决方案后给出了网络拓扑自动发现算法的描述、网络拓扑自动发现流程设计、网络拓扑自动发现算法实现。网络拓扑布局包括圆形拓扑布局,扇形拓扑布局和树形拓扑布局,本文主要介绍了圆形拓扑布局,给出了布局算法的设计与拓扑图的显示过程。本文首先介绍了课题提出的研究背景及现实意义,其次介绍了拓扑管理及拓扑发现的相关技术,再次介绍了拓扑自动发现算法的设计与实现,以及拓扑布局算法的设计和拓扑图呈现过程,最后介绍了系统的测试方法及过程。测试结果表明,通过本方法确定的连接关系与通过其他工具获取到的连接关系基本相同。