网络可用带宽测量算法的改进

重点研究了网络端到端可用带宽的测量方法,对现有的基于自拥塞理论的可用带宽的测量方法Pathload进行了简要分析.针对该方法的缺点提出了改进的可用带宽测量算法,改进的可用带宽测量算法采用周期流组到达目的端的速率代替周期流的发送速率,能快速测量网络的可用带宽,测量准确性更高,降低了测量开销.NS-2上的模拟实验结果表明,该方法是可行的和有效的.     

改进TCP吞吐量算法的端到端可用带宽测量

TCP吞吐量方法测量端到端可用带宽不但适用范围广，而且可以做到测量结果的高效、准确。但也可能引起网络路径上流量占用和网络抖动问题。文中以一种测量效率和网络性能兼顾的思路对TCP吞吐量的测量方法进行了优化和改进。通过实际网络路径上的测量，证明方法准确，并有效提高测量时网络的性能。     

一种改进的基于包对理论的瓶颈带宽测量方法

通过详细分析背景流量对包对技术的影响,提出一种改进的基于包对理论的端到端路径瓶颈带宽测量方法,可以改善背景流量对包对技术的干扰,提高测量的精确度和速度.NS-2上的模拟实验结果表明,该方法是准确有效的.     

基于子路径可用带宽测量的紧链路定位方法

针对现有紧链路定位方法存在测量负载较大、测量精度不高等问题,提出一种性能优秀的端到端主动测量方法--PathLoche。该方法通过设计一种新颖的包列Loche,逐步迭代测量子路径的可用带宽,进而得到整条网络路径的可用带宽并确定紧链路的位置。仿真实验表明,PathLoche测量精度高、入侵度低。     

一种适用于IPv6的高效瓶颈带宽测量方法

提出了一种下一代网络的瓶颈带宽测量方法——IPv6-pckt-pr。该方法在OPNET仿真环境下，以自相似业务流为背景流量，给探测报文赋予相同的流标签，同时将其业务类别设置为最高级，通过发送不等长的探测包对测量端到端瓶颈带宽。分析与实验表明，该方法的测量结果准确度较好，分布比较集中，测量时间较短，并能有效减少测量带宽。     

一种测量任意链路可用带宽的方法

可用带宽测量对于网络行为分析、网络服务质量(quality of service,简称QoS)的验证等有很重要的作用.现有可用带宽测量工作主要集中在端到端路径可用带宽测量,仅提供路径上承压链路(tight link)的信息,而不能提供其他关键链路的信息.为此,提出一种新颖的链路可用带宽测量算法LinkPPQ(trains of pairs of packet-quartets used to measure available bandwidth of arbitrary links),它采用由四探测分组结构对构成的探测序列,能够测量网络中任意链路的可用带宽,并跟踪该链路上背景流的变化.在仿真环境和实际网络环境下研究了LinkPPQ 的性能.仿真结果表明,在几种不同背景流场景下,对于具有单狭窄链路的路径和具有多狭窄链路的路径,LinkPPQ 都能够对各个链路的可用带宽进行有效的测量.绝大多数情况下测量误差小于30%,且具有较好的测量平稳性.实验网的实验结果也表明,LinkPPQ 可以准确测量以下几种情况下的链路的可用带宽:a) 从容量为10Mbps 的链路准确地测量一条100Mbps 链路的可用带宽;b) 准确测量容量10 倍于紧邻其后狭窄链路的容量的链路的可用带宽;c) 准确测量具有多狭窄链路的路径上各狭窄链路的可用带宽.     

一种速率自调节可用带宽测量算法

可用带宽是网络路由、网络服务质量、流量工程等方面的一个关键参数。目前很多研究方法都基于PGM模型和PRM模型,但这两种方法大都假设背景流量速率为固定比特流,不适用于低带宽的测试。提出一种端值自调节可用带宽测量算法,该算法充分考虑了低链路带宽的情况。通过对排队延时的处理、探测分组列速率端值自适应调节,实现了端到端可用带宽快速准确的测量。实验结果表明,该算法具有良好的测量效果,尤其在低带宽条件下较其它同类算法提高了测量准确性,加快了测量速度并减小了对网络的影响。     

IPv6网络中基于优先级的可用带宽测量方法

利用IPv6报文头部的流标签字段和业务流类别字段，通过增设专门用于网络测量的“测试级”，提出了一种IPv6网络中的端到端可用带宽测量方法——Hurnble-Burst．该方法对网络中已有的业务流不产生任何影响，并且测量时间非常短．与现有网络中可用带宽测量方法相比，该方法可以真正被实际应用程序所采用，可以应用在无线网络等低带宽的网络环境，而且也适用于多媒体QoS动态调节等实时场景．实验表明，该方法简单、有效、快速，并对网络本身无影响．     

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

在网络端到端带宽的测量中,Pathchar测量算法是目前网络链路带宽测量算法中最成功的算法之一,但是也存在不能对反方向路径上各段链路带宽进行测量、背景流量和逐跳误差累积影响等问题.本文提出一种改进的基于pathchar的测量方法较好的解决了上述问题,提高了测量的精度和抗干扰性.     

面向实时应用的可用带宽自适应测量方法*

设计了一种快速的自适应端到端路径可用带宽测量方法——AABw。它具有以下几个特点：针对背景流量突发性和负载状况,自适应地动态调整探测包串（probing packets train）的长度;改进了探测包串发送速率的调节方法,既保证了算法快速收敛的特点,又更能适用于背景流量突发的情况,提高了实时带宽测量的精确度;改进了判断单向延时趋势的算法。仿真实验表明,该算法能准确快速地测量出端到端可用带宽,适用于实时应用环境。     

MANET可用带宽测量和定位方法研究

MANET网络环境与有线网络不同,其可用带宽动态变化十分显著,目前基于传统有线网络理论的可用带宽的测量和定位方法不适用于MANET。在分析了现有带宽测量模型、工具和测量方法的基础之上,结合MANET无线带宽有限、动态多变等特点,提出了一种基于混杂包列的MANET可用带宽测量和定位方法。该方法结合了包对模型和包速率模型的思想,具有测量收敛时间短,测量负载小,测量精度高的特点,适用于MANET。最后通过仿真实验对该方法进行了模拟验证。     

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

该文对网络可用带宽测量体系的发展和现状进行了简要描述,较详细的分析了基于PGM和PRM模型的网络主动可用带宽测量方法的原理及其优劣性,并尝试分析IPV6网络对可用带宽测量方法的影响。     

多重链路时延优化动态可用带宽分配算法

为了优化多重链路多业务环境下的时延,首先分析了带宽分配及链路中数据传输时延计算方法,提出一种时延优化的动态可用带宽分配算法(DODBA)。该算法基于不同优先级业务的时延比较实现了剩余可用带宽的重新分配。仿真实验证明了DODBA的有效性,能控制各链路不同业务的时延,并提高了系统带宽资源的利用率。DODBA可用于解决大型宽带网络接入控制中的实际问题。     

可用带宽自适应判定算法的研究

在理论分析和实验研究的基础上,提出可用带宽自适应判定算法。该算法采用自适应周期性探测流技术,通过周期性地发送包列,自适应地判断延迟趋势并反馈探测值,以准确快速地实现可用带宽的测量。仿真实验结果表明,该算法可行、有效,是一种对受测网络的影响小、低测量代价的端到端可用带宽测量方法。     

一种端到端的有效带宽测量方法

有效带宽测量在服务器选择、覆盖网络路由选择和网络流量工程等方面有广泛的应用。通过分析发送频率与单向延时之间的关系,提出了一种基于多项式拟合的有效带宽测量方法PFAB（Polynomial Fitting for Available Bandwidth）。PFAB通过发送探测速率逐渐下降的探测包,并检测OWD的变化,推断探测速率和有效带宽之间的关系。当探测速率大于有效带宽时,OWD持续增长;在探测速率等于有效带宽时,OWD达到最大值,之后开始下降。NS-2仿真实验结果表明该方法能有效减少探测包数量,缩短探测时间,并且对网络造成的干扰小;在探测包瞬时频率变化较大时,可以快速到极值点,减少测量误差。     

Analysis of minimal backlogging-based available bandwidth estimation mechanism

This paper analyzes the minimal backlogging-based available bandwidth estimation mechanism to strengthen the theory behind the mechanism. The minimal backlogging method estimates the available bandwidth using the statistic of the probing traffic service rate. We show that the statistic of the probing traffic service rate is a consistent estimator of the available bandwidth for a G/G/1 queueing system under minimal backlogging condition to support the minimal backlogging method theoretically. In order to emulate the minimal backlogging method in a real multi-hop network, we detect the minimal backlogging condition or closeness of the probing rate to the available bandwidth based on the busy period length, and change the probing rate adaptively to maintain the minimal backlogging condition. We explain that the minimal backlogging condition or available bandwidth might be detected more accurately by the busy period of probing packets than by the gap response curve or rate response curve, and enhance the minimal backlogging method further by introducing a new initial probing rate estimation mechanism. A reasonable range of available bandwidth for a short time interval can be obtained using the mean and variance of the estimated available bandwidth, since the proposed mechanism can estimate the available bandwidth quickly and track it adaptively. The proposed mechanism is implemented in a Linux environment. The performance of our scheme is compared to those of conventional available bandwidth estimation mechanisms through experiments on a test-bed with single-hop or multiple-hop topologies.     

MANET中基于遗传算法的带宽计算

在MANET中寻找满足带宽约束的QoS路由的前提是确定路径上带宽的大小,在MAC层采用CDMAoverTDMA的网络中,路径上带宽的计算并非单纯地取路径上所有链路的最小带宽,其计算时间复杂度已经被证明是个NP完全问题。该文提出将遗传算法用于带宽计算,并提出了基于空闲时隙链路块的编码方法。仿真结果表明:该算法可以应用于网络规模比较小的带宽计算中,并且可以比其它带宽计算方法获得更大的带宽。     

多逻辑链路最大可用带宽比流量调度算法

针对多逻辑链路间流量调度不平衡问题,分析逻辑链路流量调度模型,给出逻辑链路可用带宽计算方法,提出＂可用带宽比＂指标,以更准确地刻画各链路负载状况,量化特定链路上调度流量的大小。仿真实验证明,该算法有较好的流量调度能力,能有效控制各链路的流量,改善多链路间负载均衡,提高链路利用率。     

基于队列时延检测的链路可用带宽流量调度方法

为有效提高链路带宽资源的利用率和减小数据传输时延,首先分析了链路中数据传输时延的特点,提出一种基于队列时延检测的链路可用带宽流量调度方法,该方法研究了在调度流量与可用带宽之间在各种不同情况下的数据传输时延变化趋势,保证了该方法较好的全局完整性。通过仿真实验证明,该方法有较好的流量调度能力,能有效地控制各链路的流量,改善链路时间响应特性和提高链路带宽利用率。