计算机网络可用带宽测量技术剖析.docVIP

计算机网络可用带宽测量技术剖析 　　摘要:应用实时性的改善有赖于网络带宽资源的测量与分配,因此动态、快速、准确地测量端到端路径可用带宽对于网络实时应用的性能优化具有重要的意义。本文介绍了网络带宽测量技术,探讨了常用的基于TCP可用带宽测量算法。 　　关键词:网络规模;可用带宽;测量方法 　　 　　1 引言 　　 　　近年来网络规模不断扩大,网络流量急剧增长,尤其是实时业务和多媒体应用等新业务的不断增加,例如远程教学,视频会议、视频点播,视频监控等敏感的网络应用,这些应用对网络传输提出了一组性能度量的要求,主要包括带宽、延迟、丢包率等。然而,目前对网络测量技术的研究明显滞后于网络及其应用的快速发展。研究网络性能测量技术是了解网络行为、进行网络控制、实施服务质量保证、提高网络性能的基础和重要环节,因此具有十分重要的意义。 　　 　　2 网络带宽测量技术 　　 　　2.1 带宽测量技术分类 　　依据不同的划分标准,可对带宽测量技术进行如下分类:按照是否向网络内部注入探测包,可分为主动测量和被动测量按测量过程是否需要节点路由器的协作,带宽测量技术分为链路带宽测量和端到端的路径带宽测量方式按照不同的测度,带宽测量可分为链路带宽、路径带宽即和链路可用带宽测量技术。 　　主动测量和被动测量。主动测量通过发送测量包来获取网络性能数据。主动测量可以获得用户感兴趣的端到端的网络状况和网络行为,具有灵活方便、可操作性强等优点。主动测量通过分析探测数据包和响应数据包来获取相应的性能参数。主动测量结构包括两部分发送端的监测设备和接收端的监测设备。 　　被动测量使用接入网络的探针来一记录和统计链路上数据包的网络特性。被动测量不必发送主动测量包,也不会占用网络带宽,对网络影响较小,可以获得更为准确的测量结果。 　　两种测量方式都存在一定的缺陷。主动测量需要向网络发送大量的测量包,占用网络资源影响网络性能,进而影响测量结果的准确性。被动测量一般只能用于单点监测,难以了解端到端的性能,难以获取全局性能视图,并且测量时需要多方协作,因此测量范围受限,实现复杂度较高。同时,测量采集所需要的数据不能达到实时性。另外,被动测量需要捕获和分析用户数据包信息,可能会侵犯用户隐私,影响网络的安全。大多数带宽测量技术采用主动测量方式。 　　端到端带宽测量和链路带宽测量。端到端带宽测量是对源、目的节点两端之间的网络路径的带宽参数进行测量,包括端到端的瓶颈带宽测量和端到端的可用带宽测量而链路带宽测量主要是测量网络路径上各段链路的带宽参数,着重于测量链路的带宽值。 　　链路带宽测量、路径带宽测量和可用带宽测量。链路带宽测量是对某条链路的最大发送速率的测量路径带宽是最窄链路的物理带宽可用带宽表示在网络路径中有背景流量存在的情况下,网络路径还能给端到端之间提供的最大吞吐量。可用带宽它是随链路状态和已有网络负载状态动态变化的,反映了某时间段内路径发送数据的真正能力,在实际中更具有指导意义。 　　2.2 带宽测量技术性能评价标准 　　测量持续时间。指完成一次待测路径瓶颈带宽测量或可用带宽测量需要的时间。这个时间主要包括探测包发送和接收处理的时间以及数据后分析处理时间。流量工程、路由等一般要求快速测定路径带宽,测量持续时间越长,测量效率越低,测量负载对网络应用造成的影响就越大,而可用带宽又是动态变化的,则可用带宽测量值的实时性就越差。 　　测量指标。网络性能测量方法可以完成路径瓶颈带宽测量、路径可用带宽测量和其它相关网络性能参数测量,测量指标反映了测量方法的测量能力。 　　测量精度。体现了测量结果与实际情况之间的差异程度,定义为测量值与实际值之间的差值与实际值的百分比。 　　测量稳定性。表示使用一种测量技术进行多次测量时测量结果之间的分布情况,测量结果的统计方差越小,则测量越稳定。测量精度与测量结果的稳定性共同反映了测量技术的精确程度。测量负载。指完成一次带宽测量需要发送和接收的数据报字节数,即测量需要的开销。测量负载越低则测量过程对网络运行的干扰性就越小,测量结果越真实。 　　2.3 基于TCP的测量算法 　　ImTCP算法。ImTCP不向网络中注入额外的探测包,而是使用TCP连接阶段传输的数据包。改变现有的TCP Reno版本,增加了所提出的ImTCP算法。发送端调节传输数据包的间隔,然后利用ACK包到达间隔估测网络路径的可用带宽。ImTCP能够周期性的给出测量结果,算法会报告在每隔2-4个循环周期内可用带宽的估测值。 　　在每次测量中,使用一个搜索范围去找到一个可用带宽的值。搜索范围I=(B1,Bu)是一个包括目前可用带宽值的带宽范围。下面是ImTCP算法的步骤: 　　搜索范围初始化。首先根据CProbe算法发送一个探测包串来找到一个