可用带宽测量算法的改进

网络测试是及时了解网络运行状态、检测网络拥塞、提供接入控制参考依据以及保证网络服务质量的基础和必要手段。带宽测量属于网络的系统测试范畴,其相关测量算法一直是网络测试领域的研究热点和难题。文章在重点讨论可用带宽测量技术的基础上,对可用带宽测量工具Pathload进行了改进,实际测量结果表明改进算法在测量准确性等方面改善了测量效果。     

一种基于端到端测量的路径性能参数估计算法

现有的网络性能估计技术不能实现对路径容量和可用带宽的同时测量。该文通过对存在拥塞链路的路径作随机分析,得到了一种对路径可用带宽的近似估计式,并通过对Kapoor(2004)中的方法进行改进, 提出了一种基于端到端的可以同时对单拥塞路径的容量及可用带宽进行估算的算法。在较准确估算路径容量的同时,达到了用同一组样本实例同时估计路径容量和可用带宽的目的。仿真验证了算法的有效性和准确性。     

IP网可用带宽快速检测方法SSP的研究与应用

在IP网中,可用带宽是最重要的网络资源,是网络传输性能的决定因素,可用带宽的实时检测具有重要的研究和现实意义.本文对当前典型的端到端的可用带宽测量工具Pathload进行了研究,分析了Pathload工具检测算法的优点以及不足,提出了一种快速而精确的带宽测量方法--SSP,通过它可以快速检测到端到端路径的可用带宽值,为有效利用网络资源、支持QoS服务和多媒体实时业务提供了保证.     

一种网络总可用带宽测量方法

可用带宽测量对于网络行为分析、网络业务质量保证、网络负载均衡、流媒体的速率控制、服务器的动态选择、覆盖网络（overlaynetwork）的路由选择、拥塞控制等网络应用有很重要的意义。现有的可用带宽测量方法主要对端到端路径进行测量。由于网络总可用带宽不能由路径的可用带宽简单相加获得,而且路径上的瓶颈链路不一定是网络的瓶颈链路,文章提出了一种网络总可用带宽测量方法,仿真实验验证了方法的有效性。     

基于网络感知的可用带宽评估机制研究

提出了一种基于IEEE802.11的Ad Hoc网络改进的可用带宽评估机制,该评估机制考虑了帧同步和碰撞概率对链路可用带宽的影响。在仿真结果中,将通过与其他文献提出的可用带宽评估机制对比分析提出可用剩余带宽测量方法的准确性。     

IP网络可用带宽测量技术的研究

网络测量技术是了解网络行为、进行QoS控制、提高网络性能的重要环节和前提基础,而可用带宽测量技术又是网络测量研究中的热点和难点.本文着重分析可用带宽测量的基本原理和算法,介绍现有的测量工具及其实现方法,并提出了进一步的研究方向.     

无线自组织网络中基于QoS保障准则的可用带宽估计

对无线自组织网络中可用带宽估计问题进行了研究,提出了在估计过程中必须将全局服务质量（QoS）保障作为可用带宽的估计准则。建立了无线自组织网络中非饱和条件下异构的分析模型,该模型能将业务流的QoS度量映射为网络参数,在此基础上设计了能提供QoS保障的可用带宽估计算法。本文所提出的估计算法将包括时延、丢包率与吞吐量在内的QoS需求不被破坏作为可用带宽估计的约束条件,克服了现有的工作将无约束的最大可达吞吐量作为可用带宽因而导致业务的QoS可能受到影响这一缺陷,从而使得估计结果更加合理与准确。仿真实验证明了分析模型与可用带宽估计算法的准确性。      

TCP-Shape:一种改进的网络拥塞控制算法研究

网络拥塞是由于网络业务流不可预测的流量突发现象造成的.文章从考虑网络业务流突发现象产生的特点出发,采用可用带宽测量技术和流量整形技术,提出了一种针对传统网络拥塞控制算法的改进算法(TCP-Shape).改进后的拥塞控制算法能够快速地探测到网络链路中可用剩余带宽并能够有效地消除网络业务流中的突发现象.使得在网络业务流的吞吐量和数据报文段的丢失率等性能上,更加优越于传统拥塞控制算法所获得的性能.     

一种基于应用需求的网络路径可用带宽测量策略

报文对间隔及报文单向延迟的变化可以反映报文发送速率与可用带宽的大小关系,根据这个规律本文提出了一种基于应用需求的网络路径可用带宽测量策略COPP.COPP发送多组发送速率不断增大的报文对序列,并从每组序列中求出所有成为转换点的报文对,然后根据这些报文对所受干扰的不同程度赋以它们不同的权重,从而得到路径可用带宽.COPP可根据具体应用不同的带宽需求动态决定测量范围,仿真实验研究了测量中探测报文大小的选择,并通过与Pathload等其它带宽测量方法的比较验证了COPP具有低开销、高精度、平稳性好且对网络状态变化敏感等优点.     

Ad Hoc网络中DSR协议的QoS改进算法

针对AdHoc网络中基于资源预留的QoS算法所带来的复杂度问题,本文引入了适合该网络的测量可用带宽算法,并且提出了新的DSR-QoS改进算法。仿真结果表明,在网络业务较大的时候这种改进是有效的,适合实时业务的传输;在网络业务较小的时候,这种改进的效果不是很明显。     

Evaluation and characterization of available bandwidth probing techniques

The packet pair mechanism has been shown to be a reliable method to measure the bottleneck link capacity on a network path, but its use for measuring available bandwidth is more challenging. In this paper, we use modeling, measurements, and simulations to better characterize the interaction between probing packets and the competing network traffic. We first construct a simple model to understand how competing traffic changes the probing packet gap for a single-hop network. The gap model shows that the initial probing gap is a critical parameter when using packet pairs to estimate available bandwidth. Based on this insight, we present two available bandwidth measurement techniques, the initial gap increasing (IGI) method and the packet transmission rate (PTR) method. We use extensive Internet measurements to show that these techniques estimate available bandwidth faster than existing techniques such as Pathload, with comparable accuracy. Finally, using both Internet measurements and ns simulations, we explore how the measurement accuracy of active probing is affected by factors such as the probing packet size, the length of probing packet train, and the competing traffic on links other than the tight link.     

一种IP网络带宽和时延的有效测量模型

提出了一种同时测量IP网络带宽利用率和路径时延的测量模型,能够有效降低网络测量的开销。以顶点覆盖和边覆盖的相关理论为基础,证明了以最小代价混合覆盖全网的问题是NP难的。同时提出了一种改进两阶段算法,可以有效地确定最小覆盖集。性能仿真结果显示改进后的算法对大范围的网络拓扑有效。     

可用带宽的变时隙探测算法研究

目前基于自拥塞理论的网络可用带宽主动探测方法,一般都要发送大量的探测包串,在对网络可用带宽进行探测的同时,可能会干扰网络的正常通信。这一方面增加了网络负载,另一方面也增加了算法的复杂性。针对此问题,提出使用幂级数变时隙探测包替代等时隙探测包,期望通过新的探测方法在不失估测精度的前提下,用更少的探测流量获得更快的自拥塞集聚时间,从而提高可用带宽的探测效率。实验表明新的探测算法可以达到比传统算法更好的效率。     

流量工程中静态路由算法的研究

该文提出了一种应用于流量工程环境中的静态路由算法。考虑当前的网络资源情况,分优先级别在网络中计算并配置标记交换路径(Label Switched Path,LSP),当某一优先级有多条 LSP需要并行配置时,利用遗传算法搜索最优或较优的配置方案,使得网络的链路带宽使用率低于管理员定义的某个限定值,达到合理分布资源的目的。此外,提出了一种改进的 Dijkstra 算法计算 LSP的最短路径。     

一种改进的单速三色令牌桶算法及其实现

电信级以太网中的QoS(服务质量)一直是人们重点关注的问题,流量控制策略可以很好地在流量进入网络时对其进行限制,以尽可能地减少网络拥塞,提高网络性能。文章提出一种改进的单速三色令牌桶算法,与已有算法分析比较发现,改进算法可以在一定程度上提高带宽利用率,减少丢包。     

基于网络态势的栅格网多径并行传输算法

栅格网将各种通信资源通过虚拟化技术融合在一起,以统一的网络态势为上层应用提供服务。利用栅格网的特点,提出基于网络态势的多径并行传输算法,将通信业务合理分配在多条并行路径上进行传输,或将多条较低带宽的路径虚拟为一个较高带宽的端到端路径来提供服务,适用于战术通信环境等具有较多低带宽链路的栅格网络,仿真结果表明该算法可大大提高网络吞吐量和资源利用率。     

一种认知网络中的带宽分配方法研究

认知网络作为一种新型的网络概念和技术,近年来其重要性得到了广泛的认同。在认知网络中,如何根据用户业务需求及带宽资源状况动态进行带宽分配是一个重要的问题。通过对用户权重的估计分析,提出了一种基于权重估计的改进带权Max-Min带宽分配算法,仿真试验证明该算法可改善对用户业务流QoS的整体保障能力。     

一种任意子路径的带宽测量方法

随着Internet用户数和网络复杂度的激增,人们对网络性能提出了更高的要求,而带宽测量已经成为一种网络性能研究的重要手段。这里提出的任意子路径的瓶颈带宽测量方法,采用包列作为探测报文,基于单端测量,可以在一条超路径的两端测量任意子路径的带宽,并且能定位出此链路,解决了在测量路径两端难以部署测量设施问题。最后用NS2仿真工具作了实验验证,在多种不同的背景流量情况下的实验结果表明此方法准确有效。