随着网络规模的不断增加和网络结构的日益复杂,进行有效的网络拓扑测量变得越来越困难。而网络拓扑测量对加强网络管理、指导网络设计、改进网络性能有重要意义。本文对网络拓扑测量采用的方法进行研究,旨在提高网络拓扑测量的效率。本文主要研究贡献如下:首先对网络拓扑测量相关技术和方法进行了研究。通过主动和被动两个方面对网络拓扑测量采用的方法进行详细分析,总结各种方法的限制因素,为寻找更科学更有效地网络拓扑测量方法指明了方向。其次,提出一种基于二分搜索的主动式网络拓扑测量算法BST,并将探测的网络路径集转换为网络拓扑信息。通过计算网络路径跳数,利用二分搜索思想查询重复探测节点,并行发送探测数据包,BST算法加快了拓扑探测速度,提升了拓扑探测效率。利用别名探子方法对路由器别名进行解析,将网络路径集转换为完整拓扑信息。再次,提出一种基于OSPF协议的被动式网络拓扑转换算法LCT。利用Expect自动获取网络链路状态数据库,LCT算法将其转换为网络拓扑信息,并对网络的动态变化进行监测。最后,设计实现了主被动结合的网络拓扑测量系统。单一的网络拓扑测量方法很难取得较好的效果,采用主被动方式相结合的办法可以获得更完整的网络拓扑信息。系统以被动式网络拓扑测量为基础,引导对网络的主动拓扑探测。汇总两种方法的探测结果,通过网络拓扑可视化系统进行显示。本文的工作为实时、快速、精确的网络拓扑测量提供了新的思路和方向。