随着Internet规模的迅速扩大和重要性的日益显著,越来越多的问题迫使人们开始关注网络带宽测量,带宽测量一直是重要的研究方向,它对于人们了解网络行为、提高网络性能、改善服务质量有着重要的意义。同时,对各种底层协议和高层应用来说,研究带宽测量技术及其算法,对于网络流量控制机制的改进、动态网络资源的管理、路由协议的开发、网络效率的提高、网络应用程序的开发和网络负载均衡的实现等都具有重大的意义。然而,随着网络复杂度的增加,精确的网络带宽测量往往是很困难的。本论文在理解IP网络带宽基本概念和IP网络带宽测试基本原理的基础上,首先分析了目前在IPv4网络带宽测试方面应用较为广泛的单包、包对、多包带宽测试模型及算法,并指出了他们存在的不足。论文在包对带宽测量算法的基础上,结合IPv6报头流标签的特性,提出了基于异构包对序列的带宽测量改进算法,并推导出每一条链路的带宽计算公式。改进后的算法主要有以下几个优点:减少了发送探测包的数目;减少了数据包排队带来的影响;消除了链路层对网络带宽测量的影响等。本论文的另一个重要工作是设计了基于IPv6的带宽测量算法实现方案,创新性的提出了利用IPv6报头的流标签来实现测量报文序列的路径固定且唯一。我们搭建了IPv6测试网络,在信源节点利用Fluke OPV-PE协议分析专家软件及OPV-LA链路分析仪,生成符合要求的异构探测数据报文,记录抵达信宿节点的时间差,利用ICMPv6报文返回时间差和探测报文大小,通过Winpcap编程接口获取所需数据再利用根据算法编制的带宽计算软件计算出每条链路的带宽。最后在NS2仿真软件上实现了算法的模拟和验证,获得了带宽数据,证明改进后的算法具有一定的优越性。