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

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

WPathload:一种改进的可用带宽测量方法

可用带宽是网络的重要资源,对其准确的估计与测量是流量工程和网络监测等必须解决的问题,但对它的实际测量存在许多困难.针对Pathload可用带宽测量方法存在收敛慢、开销大的问题,提出了一种Pathload可用带宽测量的改进方法(WPathload).该方法基于时延变化的统计规律,改进发送速率调整算法,并采用周期流组到达目的端的速率代替周期流的发送速率,更新可用带宽上界,从而加快收敛速度,降低测量开销.实验结果表明,改进后的方法能快速反映可用带宽的变化,增强了跟踪带宽变化的能力.     

多路径数据传输中的可用带宽测量算法研究

在分布式中转服务器网络辅助的多路径数据传输系统中,为获得最快的数据传输速率,需要使用可用带宽测量技术以获得数据发送端至各中转服务器的可用带宽值列表.然而,传统的可用带宽测量算法难以同时兼顾测量精度与收敛速度,故无法达到实际数据传输系统中准确快速完成维护可用带宽值列表的目的.为解决上述问题,提出了一种可用带宽测量算法.通过收集初始探测流的包对在发送端及接收端的时间间隔关系数据获得可用带宽估测值,再以此值为后续探测流的发送速率初始值,通过自适应方法调整探测流发送速率以逐渐逼近可用带宽真实值.实验结果表明,改进算法能快速获得高精度的测量结果,有效提升可用带宽的测量效率,满足数据传输系统的需求.     

IPv6中利用ICMP测量网络可用带宽

Internet网络带宽测量算法的研究是网络研究中的首要问题,本文在分析了当前常用可用带宽测量算法的基础上,提出了基于IPv6网络的网络可用带宽测量算法ICMP-SLoPS,该算法利用IPv6的相关特性,在使测试报文对网络正常业务流的影响减至最低并保证测试路径唯一的基础上,通过ICMPv6实现对网络可用带宽进行单端测量.     

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

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

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

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

基于自拥塞理论的可用带宽测量研究

对现有的基于自拥塞理论的可用带宽的测量算法TOPP和SLoPS的原理进行了简要分析,指出了它们存在的问题,并提出改进算法ITP.ITP算法通过测量数据包到达时间的差值得到网络的可用带宽,因此,不需要发送方和接收方之间时钟的同步.通过对ITP算法和TOPP算法测试比较,发现ITP算法具有较高的性能.     

基于自拥塞理论的可用带宽测量算法

在分析网络可用带宽测量算法性能及存在问题的基础上,提出一种轻负载、高精度、自适应的端到端可用带宽测量算法iChirp。基于自拥塞理论采用近似指数分布的动态探测队列结构,以可用带宽预测值为中心设置关键域,在其中加快采样频率,增加报文密度,并能根据反馈自适应的对探测范围和关键域进行调整。仿真实验结果表明,该算法对网络干扰性较小,能够快速准确地测量出端对端可用带宽。     

一种端到端可用带宽的测量方法

重点研究了网络端到端可用带宽的测量方法,分析了IGI和PTR算法的原理和局限性,将算法从单跳模式扩展到多跳网络,利用延时变更的概念,分析了探针包序列间隔变化与背罱流量的关系,以此估计背罱流量,并运用“相等区间”的方法确定最佳测量点,提高了可用带宽测量的准确性。     

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

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

一种关于重叠服务网络的可用带宽测量技术

本论文介绍的是一种关于在一条网络路径上的两端主机之间的可用带宽测量的新算法。这种算法是对目前在线网络测量中使用的主动测量方法的一种调整。这种测量是由TCP的数据包和确认包的传输和接受的时间间隔中推断出来的网络特性的信息实现的。在全方位服务网络中在线网络测量起到很大的作用,在其中可用带宽的最近数据信息将会尽快的被下一层的IP层获得。在本论文中,首先介绍了这种算法,然后讨论在主动TCP连接中应用这种算法所遇到的问题。     

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

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

一种采用不同大小包对测量网络带宽的方法

随着Internet用户数和网络复杂度的激增,人们对网络性能提出了更高的要求。而带宽测量已经成为一种Internet网络性能研究的露要手段,并且越来越广泛地应用于各种网络测量分析平台。依据包对理论,提出一种带宽测量算法,可以解决网络背景流量的干扰问题和首包的排队问题。基于该方法开发的程序已经应用于大型网络性能监测与分析系统——NIPMAs,取得了良好的效果。     

一种IPv6网络可用带宽测量方法及分析

在分析IPv4网络带宽测量原理的基础上,结合下一代网络协议IPv6,提出了一种IPv6网络单程不等长包对减法可用带宽测量方法。利用IPv6报文的流标签字段控制测试报文序列的路径,设计并编程实现了IPv6网络可用带宽测量原型系统。试验结果表明,方法在IPv6网络下具有可行性,测量误差小于0.1M。测量结果符合实际,反映了网络可用带宽与时延的实时关联性,为网络监控和性能测量提供了有益的手段。     

Windows下包对算法的设计和实现

分析了包对算法,讨论了包对算法对时钟精度的要求以及windows下包对算法的时钟选择方案,实现了采用高精度运行计数器计算时钟的包对算法。实现结果表明,这种方法能有效准确地实现网络带宽的测量。     

采用分级策略和控制消息的一种动态带宽分配

通过对以太无源光网络接入技术和现有各种带宽分配算法存在不足的分析,基于数据服务优先级划分和ONU队列管理机制,提出了一种新的动态带宽分配算法。它基于服务分级策略和控制消息格式来处理一个EPONs多点控制协议中的不同优先级带宽。仿真表明,提出的动态带宽分配算法不仅有较高的链接效率和带宽利用率,而且在资源分配方面效率更高。     

一种基于包排队方式的网络路径可用带宽探测方法

对IP网络路径带宽的探测是目前网络研究领域的一个热点。本文提出了一种针对端到端的网络、基于包排队方式的双向双步长网络路径可用带宽的探测方法。该探测方法由时延监视和UDP发送两个进程组成,基于包的排队时延来获取路径的可用带宽,并通过采用双向双步长的方法来递增或递减UDP包的发送速率。所提出的探测方法可以明显减少探测次数和运行时间,从而降低探测带来的开销。实验结果显示,所设计的方法和技术是可行的和有效的。     

动态自适应的HTTP流码率渐进切换算法

针对在动态网络环境和有限缓存容量限制下用户观看视频体验质量低的问题，提出一种综合考虑带宽和缓存因素的动态自适应的HTTP流码率渐进切换（DASBS）算法。首先，利用滑动窗口分析最近下载分片得到带宽初步估值；然后，依据实时带宽波动程度和缓存状态设置双矫正因子进一步平滑带宽估值；最后，设置缓存阈值使其与当前码率建立相关关系，并利用带宽估值和缓存动态阈值共同控制码率切换。使用libdash平台验证算法性能，DASBS在切换平滑性上优于VQCQ（Video Quality Control for QoE）算法，视频播放平均码率更高，有效提高了带宽利用率；平均码率稍低于EABS（Evolution of Adaptive Bitrate Switching）算法时，切换次数得到大幅下降，整体切换稳定性表现更优。实验结果表明，所提算法在动态网络环境中具有带宽高利用、切换平滑和切换稳定的良好表现，能够有效改善用户体验。