基于主动测量和包间隔模型的网络瓶颈带宽测量方法
【技术领域】
[0001] 本发明设及一种用于网络测量的瓶颈带宽的检测评估方法，确切地说，设及一种 基于主动测量和包间隔模型的网络瓶颈带宽测量方法，属于通信网络的带宽测量技术领 域。
【背景技术】
[0002] 近年来，随着网络技术的迅速发展和广泛应用，互联网已经深入到人类日常生活、 生产、办公、乃至娱乐和消费的许许多多的领域。从刚开始兴起时的互联网传输技术只有几 K的带宽，到现在普遍达到10Mbps、甚至超过100Mbps的带宽，互联网的传输带宽容量大小 也随着网络技术的快速进步而成倍地增长。由于传输带宽与用户体验有着不可分割的紧密 联系，更大的带宽可W提供更快的下载或上传速度，保证文本、音频、视频等不同格式的数 据传输速度。因此，如何测量评估带宽的各项相关指标的是人们非常重视和关注的。而且， 因为网络工作环境分为两种；有线传输和无线传输，它们两者的带宽指标的测评方法因其 物理传输机制上的区别又有者显著的不同。
[0003] 例如，在流媒体应用中，服务器端可W根据瓶颈带宽的情况，实时动态调整数据流 的发送速率，W提高应用的服务质量。此时的带宽测量通常是W主动测量方式为主；通过向 网络中发送探针（数据包）来探测网络传输路径上的带宽特性，且具体测量方式又可分为 两类；包间隔模型PGM(ProbeGapModel)和包速率模型PRM(ProbeRateModel)。其中， PGM模型是通过分析两个相邻数据包先后到达接收端时的两者时间间隔来测量带宽。基于 PGM的带宽测量算法通常都是往被测网络中注入一些W探测网络性能为目的的探测包，再 对该些相邻探测包进入网络时的时间间隔与其离开网络时的时间间隔之间的关系进行分 析来了解带宽情况，常常用来测量瓶颈带宽参数。由于瓶颈带宽是当一条传输路径中没有 其它背景流量时，网络能够提供的最大吞吐量。因此，瓶颈带宽的测量方法尤显重要。典型 的PGM类带宽测量算法有初始间隔递增IGI(InitialGapIncreasing)算法和Delphi算 法。
[0004] 然而，现在使用的上述带宽算法都是用于有线网络。随着无线接入技术的快速 发展，出现了大量针对无线网络的可用带宽算法的研究，例如师est、EXACT、ProbeGap、 IdleGap、DietTOPP等等。但是，上述该些算法都没有很好地解决无线信道的动态传输速 率适配问题。其中的师est算法是目前公认为性能较好、适用于最后一跳是无线接入网 络的可用带宽测量算法，该师est算法也是首先利用包对（Packet化ir)、即向对端发送 背靠背的两个探测包来测量传输路径带宽的技术，然后通过发送相应速率的包列（Packet Train)、即向对端发送一连串背靠背的探测包来估算传输路径的吞吐量，并W此推算路 径的可用带宽。实验已经验证；在无线网络中，师est算法要比包括IGI、pathload和 path化irp等多种测评方法的性能更好。但是，如同上述其他测量方法一样，师est算法也 需要探针的发送端和接收端相互配合，才能得到相应的带宽参数。
[0005] AUbest算法首次尝试使用双向测量、但其只部署在传输路径的一端进行测评的 方式，能够同时测得部署点的上行路径的瓶颈带宽与可用带宽。该AUbest算法的核屯、思 路是；发送端向网络对端不可达的端口发送字长为MTU(MaximumTransmission化it)的 用户数据报协议UDPOJser化tagramProtocol)报文后，网络对端接收到该UDP报文后， 会给发送端返回该端口不可达的因特网控制报文协议ICMPQnternetControlMessage Protocol)差错报文。由于该响应的差错报文只有56个字节，其在返回发送端的反向路径 上的传输时延可W忽略不计。
[0006]AUbest算法特点是；单端部署方式非常灵活、便利，且因只在单端部署，可大大 减少服务提供商检测网络环境时的硬件投资与部署成本，同时还具有非入侵式、测量时间 短、不需提前了解链路层的网络环境、测量结果的数据足够精确等许多优点。
[0007] 但是，IETF在2007年的RFC4884标准中，对ICMP端口不可达的差错报文格式进行 了扩展，即报文大小可变。而且，目前绝大多数的操作系统的协议找都实现了该种新标准机 审IJ，针对一个发送给网络对端目标主机的字长为MTU的端口不可达的UDP包，该目标主机作 为响应的ICMP端口不可达的数据差错报文字长可达到几百个字节，该样，原来的AUbest 算法实现原理和应用背景；其在返回发送端的反向路径上的传输时延可W忽略不计的特点 就不再成立，也就无法按照原来的操作步骤继续使用AUbest算法了。
【发明内容】
[000引有鉴于此，本发明的目的是提供一种可在单端部署的、基于主动测量和包间隔模 型的网络瓶颈带宽测量评估方法，本发明方法是基于包间隔模型，利用TCP的握手机制对 AllBest算法进行改进与优化，从而摆脱了现在的ICMP响应报文过长的缺陷，能够实现单 端部署、快速测量测定瓶颈带宽，从而有效提高网络测量的实用性和准确性。
[0009] 为了达到上述目的，本发明提供了一种基于主动测量和包间隔模型的网络瓶颈带 宽测量评估方法，其特征在于：基于包对（PacketPair)测量技术原理，利用传输控制协议 TCP(TransmissionControlProtocol)规定的立次握手交互协商方法，W及采用数据包对 模型向网络中的对端交替发送两种组合形式的数据包对，发送端根据从发送到接收对端返 回的TCP响应报文的双向传输时间和包长，对该传输链路的瓶颈带宽进行估算；所述方法 包括下述各个操作步骤：
[0010] 步骤1，设置四个参数N、巧巧'和并相应配置其初始化数值；
[0011] 首先设置用于存储每次测试后得到的瓶颈带宽估算值。的集合C;C={Cili= 1，2, ...，N}，式中，自然数下标i为测量次数的序号，其最大值、即循环测试瓶颈带宽的总 次数为2N;同时配置该集合C中的各个元素。的初始化数值都为0,W供在每次测试后，将 测试得到的瓶颈带宽估算值。存储于相应位置；
[0012] 再设置发送端首先发送每组包对中的第一个数据包、即大小为1MTU、且字段同步 SYN= 1、复位RST= 0、响应ACK= 0的TCP包，从发送端发送直至接收到对端反馈信息的 双向传输时间/?77|''胃；其中，上标i为发送次数、即测量次数的序号，其最大值为N;下标1表 示其为每组包对中的第一个包、称之为"小包"；
[0013]