多跳无线网络可用带宽检测的研究.docVIP

多跳无线网络可用带宽检测的研究 　　摘要：带宽是网络路径的重要参数之一，带宽测量的发展有助于改善网络应用程序和提高服务的质量，其在容量分配、服务质量管理、服务器路由选择等领域均有广泛应用。文章提出一种基于二分法的多跳无线网络可用带宽自适应检测方法，该方法利用二分法思想，不仅可以测量提高无线网络可用带宽测量值的精度，还能提高多跳无线网络的可靠性，减少网络的负载，改善网络的性能。 　　关键词：带宽；二分法；自适应检测 　　随着Internet的快速发展，网络规模不断扩大，网络应用在为人们的生活带来便利的同时，也对网络的服务质量提出了更高要求。由于网络规模巨大，拓扑结构复杂，使得研究者难以对网络分析建立起精确的数学模型，因此网络测量成为网络行为学研究的主要途径。多跳无线网络中节点通过无线链路以多跳的方式进行通信，随着人们对信息服务需求的快速增长，近年来多跳无线网络的研究和应用得到不断的扩展，以往人们对多跳无线网络的研究主要集中在如何高效地为网络中的节点提供充分连接上，而随着网络中有服务质量（QoS，Quality of Service）要求的多媒体业务逐渐增多，如何支持和保证业务的QoS要求成为多跳无线网络研究中亟待解决的问题，在多跳无线网络中，获取传输路径上的可用带宽信息是支持和保证业务QoS的重要前提。通过可用带宽信息才有可能实行对带宽敏感业务的带宽预留和QoS路由接纳控制等操作，才有可能最大化地利用网络资源，同时由于可用带宽与传输延时等其他QoS参数有着紧密的联系，获取可用带宽的信息还有助于优化其他QoS参数的设计。 　　目前，可用带宽测量技术主要分为两大类：基于探测分组间隔模型的方法（Probe Gap Model，PGM）和基于探测分组速率模型的方法（Probe Rate Model，PRM），但这两者之间各有优缺点。本文针对现有技术的不足，提出一种可以减少对网络负载压力，同时也缩短了测量时间的基于二分法的多跳无线网络可用带宽自适应检测方法。 　　1 多跳无线网络传统下载方法与分析 　　PGM方法是通过计算探测分组的输出间隔和输入间隔的时间差，估计出背景业务流量的大小，再用己知路径带宽减去估计得到的背景业务流量的大小得到可用带宽测量值，PGM方法前提是己知路径的容量大小，其主要代表有IGI，Spruce等测量技术。 　　PRM方法是通过在网络中引入拥塞通过分析探测分组的时延情况来估算可用带宽，得到其测量值，PRM方法的优点是概念简单，其关键点是如何准确地捕捉到时延变化的转折点，其主要代表有TOPP，Path Chirp等测量技术。 　　2 基于二分法的多跳无线网络可用带宽自适应检测方法 　　2.1 基于二分法的多跳无线网络可用带宽自适应检测方法 　　基于二分法的多跳无线网络可用带宽自适应检测方法包括如下步骤： 　　（SI）源主机利用二分法的思想将一串具有大范围速率的包串（如典型网络中为l-IOOMbps）发送到目的主机进行无线网络的可用带宽测量，包串中各数据包对应的速率呈线性形式递增的，其递增的斜率参数为h，参数h的大小由用户的需求和网络来决定，当用户对网络需求量较大，适当地提高h的数值，当用户对网络的需求量较小，适当地降低h的数值，然后根据从目的主机返回的排队时延的信息得到可用带宽估测值。其中第i次测量所发包串的包速率范围被划分成2m+l个区域，即B1（i），B2（i），…，Bn（i），…，BN（i），N=2m+l，m，i为正整数，其中Bn=[bn，l，bn，2]，当i=l时，中间区域B（n+1）/2（i）典型取值的范围为45-60源主机。首先发送中间区域B（n+1）/2（i）范围的数据包串进行第i次的测量，被测目的主机将包串的排队时延信息反馈给源主机。 　　（l）当返回的排队时延含有转折点，则可根据转折点计算得到源主机到目的主机之间的可用带宽的数值，而可用带宽的数值的获得是通过源主机发送包与包之间的间隔呈线性形式递增的包串，然后根据目的主机反馈的包串的排队时延的信息对每个包的可用带宽做一个估测值Ek（m），然后对多个Ek（m）取加权平均值，作为这次测量得到的可用带宽的估测值D（m），即： 源主机需要将从目的主机反馈回来的排队时延信息分割成属于离群区间和不属于离群区间，假设qk是第k个包的排队时延，每一个qkk+1都有可能是数据包i的离群开始点，假设离群区间结束点j如下定义： 　　其中F是减小参数，取值为2.0-7.O；再定义1个参数P，如果jiP，P一般取4-8，则i到j之间的包作为离群区间；通过上述离群区间的划分，本文把每个数据包串中的包k划分了如下3种情况的包：①如果k处于结束离群区间的包且qkk+1时，则设Ek（m）=Vk，Vk是第k个包的发送速率。②如果k处于不会离群区间的包时，则设