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

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

网络可用带宽测量算法IGI的实现和改进

详细讨论了IGI可用带宽测量算法及其实现，并针对该算法的缺点提出了改进的可用带宽测量算法．通过大量的网络测量试验并与MRTG测量结果比较后发现，改进的可用带宽测量算法能快速测量网络的可用带宽，测量准确性更高，稳定性有很大改善，能快速反映可用带宽的变化，增强了跟踪带宽变化的能力．     

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

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

网络主动带宽测量算法设计

本文基于Cruz流量模型.通过主动检测单向时延连续上升的概率.推断探测速率与端到端可用带宽之间的关系,提出一种网络可用带宽主动测量算法PathPCQ.NS2仿真显示,PathPCQ算法测量精度和效率都优于现有的带宽测量工具Pathload.     

COPP：路径可用带宽测量工具

本文描述一种可用带宽测量的新方法COPP.通过结合报文对与自拥塞原则,使得COPP在最低开销的情况下得到一个测量结果的代价仅为一组发送速率不断增大的报文对序列.本文详细讨论了COPP测量时间及范围等参数的设置,并分析了探测报文丢失及进程切换等异常情况的检测与处理.我们通过仿真实验分析了COPP的测量结果与开销;与其它方法的比较表明,COPP以较低开销得到了较优的测量结果.     

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

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

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

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

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

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

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

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

可用带宽测量算法的研究

可用带宽是反映网络状态的主要参数,该文通过研究现有可用带宽测量算法,并分析背景流量及数据包排队情况,发现现有算法固有的估值误差特征,在此基础上设计并构建仿真测量环境,以路径的负载和突发背景流量的变化作为主要依据,测试目前较流行的2种可用带宽测量工具Pathload和Spruce。     

改进的随机早期检测非线性算法

主动队列管理是目前的研究热点,随机早期检测(RED)算法是一种经典的队列管理算法。线性RED算法虽然简单且容易计算,但队列位于最小阈值和最大阈值附近时的丢包概率都不太合理。在论证了平均队列长度和丢包概率间为非线性性质后,提出了一种改进非线性RED算法——JRED。利用NS2对改进的算法进行仿真,结果表明,JRED算法提高了平均吞吐量,降低了丢包概率,增强了网络稳定性和可靠性。     

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

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

改进的网络链路带宽测量方法

分析了利用ICMP报文测量分组RTT时延与测量分组大小的线性关系进行非对称链路带宽测量的Asy_pathchar算法,针对该测量算法存在的缺陷,提出了一种改进的非对称链路带宽测量算法Asy_pro。网络仿真实验结果证明,Asy_pro算法在带宽测量耗时、网络带宽占用和抗干扰性等方面都有较大改善,有效地提高了测量算法的鲁棒性和实用性。     

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

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

Unified architecture for network measurement: The case of available bandwidth

In the field of network monitoring and measurement, the efficiency and accuracy of the adopted tools is strongly dependent on (i) structural and dynamic characteristics of the network scenario under measurement and (ii) on manual fine tuning of the involved parameters. This is, for example, the case of the end-to-end available bandwidth estimation, in which the constraints of the measurement stage vary according to the use of the final results. In this work, we present UANM (unified architecture for network measurement), a novel measurement infrastructure for the automatic management of measurement stages, tailored to the end-to-end available bandwidth estimation tools. We describe in detail its architecture, illustrating the features we introduced to mitigate the problems affecting available bandwidth estimation in heterogeneous scenarios. To provide evidences of UANM benefits, we present an experimental validation in three selected scenarios deployed over a real network testbed to (i) quantify the overhead introduced by the use of UANM, (ii) show how UANM is able to alleviate the interferences among concurrent measurements, and (iii) illustrate how UANM is capable to provide more accurate results thanks to the knowledge of the network environment. Finally, for the first time in literature, we provide a “fair comparison” of eight available bandwidth estimations tools in terms of accuracy, probing time, and intrusiveness.     

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

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

网络仿真器在模拟大型网络中的优化方法

随着网络规模的不断扩大,需要更加有效的方法来模拟现实的网络情况。NS2作为一种开放源代码的网络仿真软件而广泛使用。首先比较3种不同的仿真器,然后介绍NS2的原理与实现,详细描述NS2的特点和体系结构,最后分析其在运行大规模网络模拟中的优化方法。     

一种基于可用带宽的QoS多播路由算法

设计一个加权最大可用带宽多播树求解模型,将可用带宽作为主度量并同时兼顾时延、时延抖动和包丢失率3个QoS约束构建多播树.各QoS度量的重要性可根据实际的服务需求灵活调整,算法具有多项式复杂度,并通过仿真证明其有效性.     

包对探测统计模型与测量精度分析*

包对模型(PGM)是探测可用带宽的主要方法。该方法存在以下问题,影响其推广应用：模型没有精确的数学模型描述,原有模型假设流量包长看做无限小,与实际网络情况不符合;没有定量方法计算探测精度、样本容量,给测量带来不便;没有分析互联网数据包突发性对测量带来的影响。为解决以上问题,通过对包对模型进行数学建模的方法,证明了模型正确性;定量分析了测量精度;确定了样本数计算公式;分析了数据包突发性对探测造成的影响;最后对以上分析进行了仿真实验验证,提高了可用带宽测试技术的精度和可信度。