网络可用带宽测量方法综述.docVIP

网络可用带宽测量方法综述 　　摘要:该文对网络可用带宽测量体系的发展和现状进行了简要描述,较详细的分析了基于PGM和PRM模型的网络主动可用带宽测量方法的原理及其优劣性,并尝试分析IPV6网络对可用带宽测量方法的影响。 　　关键词:网络;可用带宽;测量方法 　　 　　Discussion of Measurement Method for Network Available Bandwidth 　　YIN Hong-bo 　　(Guangzhou Environmental Monitoring Center, Guangzhou 510030, China) 　　Abstract: In this article, the development and current status of the measurement system for network available bandwidth are briefly described. The principle and advantages/ disadvantages of network active available bandwidth measurement method, which is based on PGM and PRM model, are also discussed. The influence of IPV6 network on available bandwidth measurement method is tentatively analyzed as well. 　　Key words: network; available bandwidth; measurement method 　　随着Internet的快速发展,网络规模不断扩大,网络应用在为人们的生活带来便利的同时,也对网络的服务质量提出了更高要求。由于网络规模巨大,拓扑结构复杂,使得研究者难以对网络分析建立起精确的数学模型,因此网络测量成为网络行为学研究的主要途径。 　　1 网络带宽测量概述 　　带宽是网络路径的重要参数之一,带宽测量的发展有助于网络应用程序改善和提高服务质量,其在容量分配、服务质量管理、服务器路由选择等领域均有广泛的应用。 　　目前,网络带宽测量研究得到了较快发展,在国际和国内有许多科研机构和大学都在对其进行研究并取得较多成果,在本文中对这些技术进行简单介绍和比较分析。 　　1.1 相关概念 　　链路带宽:即链路容量,指的是链路在物理设计上能够达到的最大数据传输速率(IP层),一般是一个固定值。 　　瓶颈带宽:两个节点之间路径上的最小的链路带宽,它表示一条路径的最大传输速率。对于大多数网络来说,两个主机之间的瓶颈带宽不会改变,也不受网络流量的影响。如果用(C0,C1,C2,…,CH)表示一条从源端到目的端的路径,H表示路径的跳数,Ci表示链路i的链路带宽,那么瓶颈带宽可用公式(1)表示: 　　 C=min(Ci) (i=0…H) (1) 　　链路的可利用带宽:链路上未被背景流占用的剩余带宽。 　　路径的可利用带宽:一条路径中最小的链路可利用带宽(下述以可用带宽代替)。按公式(1)的定义如果ui(0≤ui≤1)表示链路 的利用率,那么路径的可利用带宽A可用公式(2)表示: 　　 A=min[Ci(1-ui)](i=0…H) (2) 　　窄链路:瓶颈带宽所在的链路。 　　紧链路:路径的可利用带宽所在的链路。 　　1.2 网络带宽测量分类分析 　　网络带宽测量可依据不同标准划分为不同类别。在本文中,我们主要关注根据测量指标的分类,即将带宽测量分为端到端带宽测量和链路带宽测量;端到端测量技术主要测量路径的容量和可用带宽;链路带宽测量主要测量路径中的各链路的容量和利用率。 　　可用带宽的测量有实时性要求,而链路带宽和瓶颈带宽的测量一般没有实时性要求。通过测量瓶颈带宽可以为可用带宽测量提供基础,而已知端到端链路径带宽和各链路带宽,则可以知道瓶颈带宽。在本文中,我们主要对端到端的可用带宽测量进行深入介绍和分析。 　　依据测量方式不同,可用带宽测量又可分为主动测量和被动测量。主动测量[1-2]通过向网络发送探测数据包,并根据它们所携带的信息来推测带宽的情况,主动测量将增加网络的负载,对测量结果的准确性也有影响;被动测量[3]不向网络发送数据包,而是监听网络中的流量来测量网络的带宽,被动测量不会增加网络的负载,但它部署起来却相对困难,一般需要配有专用设备或拥有特殊权限,这对于普通用户来说不太容易实现。 　　主动测量的优点有:使用方便,适合端到端的网络性能测量,对于需要关心的内容只要在本地发送测试包观察网络的响应即可