一种基于pathchar算法改进网络端到端带宽测量方法.docVIP

一种基于pathchar算法的改进的网络端到端带宽测量方法 　　摘要：在网络端到端带宽的测量中，Pathchar测量算法是目前网络链路带宽测量算法中最成功的算法之一，但是也存在不能对反方向路径上各段链路带宽进行测量、背景流量和逐跳误差累积影响等问题。本文提出一种改进的基于pathchar的测量方法较好的解决了上述问题，提高了测量的精度和抗干扰性。 　　关键词：端到端带宽；背景流量；逐跳误差累积；非对称链路 　　中图分类号：TP393 文献标识码：A文章编号：1007-9599 （2010） 15-0000-03 　　Improved Methods for Network Bandwidth Measurement Study Based on Pathchar Algorithm 　　Li Dawei, Wang Yingling 　　（91245 Troops，Huludao125000，China） 　　Abstract: In the network end to end bandwidth measurement, Pathchar measurement algorithm is the network link bandwidth measurement algorithm is one of the most successful method, but there can not reverse direction path to measure the link bandwidth of each paragraph, background traffic And the cumulative effect of per-hop error and other issues. This paper presents an improved measurement method based on pathchar better solve the above problems and improve the measurement accuracy and immunity. 　　Keywords:end to end bandwidth;background traffic;-by-hop error accumulation;asymmetric links 　　带宽是链路的重要资源，准确、广泛地测量链路带宽对于有效利用链路、提高网络服务质量非常重要。然而网络环境的复杂性，如链路的异构性、通信量的异构性、路由和链路改变等，使精确测量网络带宽面临巨大困难。 　　网络带宽分为瓶颈带宽（Bottle-neck Bandwidth）或容量（Capacity），可用带宽（Available Bandwidth）和标称带宽（Nominal Bandwidth）。端到端瓶颈带宽指瓶颈链路能提供的最大分组传输速率，也即端到端最大分组传输速率，是网络在没有干扰业务（Cross Traffic）存在时能提供的最大传输速率；端到端可用带宽是存在干扰业务时端到端路径能提供的最大可用带宽；标称带宽是指生产厂家提供的传输速率值。IETF定义了批量传输的容量（Bulk Transport Capacity，BTC），是用来描述网络在具有拥塞意识的传输连接（如TCP）下传输大量数据的能力。研究人员先后提出了多种测量网络带宽的方法和工具，如Nettimer，Pathchar，Pathload等。这些方法或采用主动探测的方法，或采用被动收集网络数据的方法，或结合使用这两种方法。 　　一、Pathchar算法 　　Pathchar测量算法是由美国学者Van Jacobmn于1997年4月提出的。该算法通过向网络发送不同大小的测量分组，在发送端测量该分组的RTT（往返时延），根据分组大小与RTT时延变化的规律来推算出分组所通过链路的带宽，Pathchar测量算法是目前网络链路带宽测量算法中最成功的算法之一，是唯一的一种只需在一个终端主机中安装一些测量软件就能够比较精确地测量出一条路径中各段链路带宽的算法。 　　Pathchar算法需要向网络发送大量的测量分组以取得尽可能多的分组长度和时延参数构成的样本点保证被测链路带宽的精确度。 　　经实验表明，假定任何一个节点收到测量分组后能够立刻发出响应，且发送端收到响应后立刻发送下一个测量分组，那么对以太网中的一条路由使用pathchar测量算法完成每段链路带宽的测量将耗时巨大。当然可以通过减少每种大小分组的发送次数来提高测量速度，但这是以牺牲精确度为代价的。尤其值得注意的是，pathchar算法将会消耗大量的网络带宽。尤其是pathchar的运行时间正比于网络的RTT时延，