一种基于Pathload改进网络可用带宽测量方法.docVIP

一种基于Pathload改进的网络可用带宽测量方法 　　摘 要：网络可用带宽是评价网络性能的重要指标之一，快速、准确地测量网络可用带宽对网络监测、拥塞控制、网络流量工程等具有重要意义。在分析传统Pathload测量网络可用带宽算法的基础上，针对其测量开销大、收敛速度慢等缺点，提出了一种改进方法。该方法完善了Pathload的判断准则，进一步改进了发送速率调整算法，NS2仿真结果表明，提出的改进算法在提高了测量准确性的同时，可以降低测量开销，收敛速度明显加快。 　　关键词：带宽测量；网络可用带宽；仿真；Pathload 　　中图分类号：TP393.1 文献标识码：A 文章编号：2095-1302（2015）05-00-03 　　0 引 言 　　网络带宽是指单位时间内链路上能够通过的最大数据位，可用带宽是指在不影响网络路径背景数据流的情况下，端到端通信所能获得的最大数据传输率[1]，二者的单位均为b/s。对于一个端到端网络传输系统，可用带宽具有很高的实用价值，网络可用带宽对网络负载均衡、传输速率控制、网络拥塞控制等有很重要的意义。设链路带宽为C b/s，带宽利用率为u b/s，端到端链路跳数为H，当前可用带宽为A b/s，则有： 　　（1） 　　（2） 　　（3） 　　目前，测量端到端链路可用带宽的方法主要分为单端测量和双端测量[2]，单端测量模式只需在测量的一端安装测试软件，便可得到链路的可用带宽；双端测量模式需要在客户端和服务器上都安装测试软件。两者相比，单端测量系统实现比较方便，但测量精度不如双端测量系统。表1列举了几种常见网络可用带宽的测量方法，其中单端测量方法包括：Cprobe[3]、Pipechar[2]、SProbe[4]、Abget[5]、ICMP-SLoPS[6]；双端测量方法包括：Delphi[7]，Pathload[1，8]，Pathchirp[9]，IGI[10]，Spruce[11]，TOPP[12]。 　　上述测量网络带宽的方法中，Pathload方法测量精度最高，但由于其采用自拥塞探测数据流方式，测量时间及测量开销较大，使用该方法测量一次可用带宽大约需要花费十几秒的时间，向网络中注入大约1 MB的探测包，在测量期间很难保证网络流量不发生变化。而用Pathchirp方法测量一次网络可用带宽只需花费几秒的时间，只需要向网络中注入200 kB左右的探测流数据。 　　表1 网络可用带宽测量分类 方法名称 通信协议 技术特点 年份 　　单 　　端 　　测 　　量 Cprobe ICMP 直接计算可用带宽 1996 　　Pipechar ICMP 包对测量技术 2001 　　SProbe TCP 基于TCP和HTTP协议 2002 　　Abget TCP 产生“伪造的”ACK信号 2005 　　ICMP-SLoPS ICMP 应用在IPv6网络 2008 　　双 　　端 　　测 　　量 Delphi UDP 指数递增分组探测 2000 　　Pathload TCP 自载周期流 2001 　　Pathchirp TCP 探测间隔呈指数递减 2002 　　IGI TCP 发送包对序列 2003 　　Spruce TCP 采用探测间隔模型 2004 　　TOPP TCP 分组对序列 2005 　　此外，上述测量方法都是基于2个假设条件：网络负载在路由节点呈先进先出队列；网络为流体模型，且背景流在测量周期内保持不变。 　　1 Pathload测量可用带宽原理 　　Pathload采用自载周期流探测技术（Self-Loading Periodic Streams，SLoPS）测量端到端链路的有效带宽。在发送端以一定速率R向接收端发送周期性探测流，通过分析数据包到达接收端的单向延时（One-Way Delay，OWD）的分布趋势，判断周期流的发送速率与端到端链路有效带宽之间的关系。通过二分法不断调整探测流的发送速率，使其逼近链路的有效带宽。 　　定义[1]：如果发送速率R可用带宽A，则单向时延差ΔDk0，呈现上升趋势；如果发送速率R 可用带宽A，则ΔDk≈0或者趋势不明显。 　　设R0为第1组数据包的发送速率，C1为第1个路由节点的带宽，A1为第1个路由节点的可用带宽容量，u1为第1个路由器的带宽利用率。 　　如果R0A1，则： 　　A1=（1-u1）C1=C1-u1C1 （4） 　　R0+u1C1=R0+（C1-A1）=C1+（R0-A1）C1 （5） 　　式（5）说明第1个路由节点已经开始出现数据包积压，即存在排队时延。设tk为第k个数据包的到达时间，T=L/R0，则在时间段[tk，tk+T]内路由队列为： 　　Δqk1=（L+u1C1T）-C