计算机网络愈来愈复杂，对网络管理的要求也愈来愈高。作为网络管理最基本功能之一的网络拓扑发现，其技术的研究与实现具有十分重要的意义。 本论文在分析了现有的几种拓扑发现的基础上，提出了本文拟采用的方法，即基于SNMP和ICMP的拓扑发现技术。接着，详细介绍了这两种协议及其拓扑发现实现技术，最后在分析其特点的基础上，针对存在问题，及算法复杂度改进方面，提出了一种改进的基于SNMP和ICMP的拓扑发现技术。该技术主要内容如下：在路由器级发现中采用了多线程的方法；在设计多设备IP地址存放方式时采用了交叉链表的形式，可有效避免设备的重复搜索，并加快了在设备显示时提取设备信息的速度；解决了判断设备(路由器与子网)连接有冗余的问题；最后针对拓扑发现的现有主机存在防火墙、拓扑更新和网络过大问题分别提出了解决方案。