基于非液体流模型的可用带宽测量精度

现有的可用带宽测量技术大多基于单跳链路和液体流模型,在突发背景流及多跳链路下测量精度较低。因此,分析了更符合网络实际的非液体流模型,提出了一种参数设置方法,减小了探测包长、探测速率、背景流速率及背景流包长等因素对测量精度的影响。在此基础上,改进了探测包对结构,该结构结合生存时间(TTL)值设置减小了探测包对间隔的测量误差,增强了带宽测量算法在多跳链路环境下的健壮性。仿真表明,基于非液体流模型的参数设置方法及改进的包对结构提高了可用带宽测量精度。     

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

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

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

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

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

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

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

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

一种自适应的高精度可用带宽测量算法

针对现有可用带宽测量技术在突发背景流及多跳链路下测量精度较低的问题,提出了一种自适应的高精度可用带宽测量算法FPU-ABM(Five-Packet-Unit for Available Bandwidth Measurement);该算法采用五包结构构成探测单元,结合TTL值设置,分别测量瓶颈链路前后的探测包间隔,提高了在多跳链路下带宽测量精度;算法根据反馈包的间隔自适应地调整探测速率,加快了测量速度且减小了探测流对网络的入侵度,增强了算法的适应性;仿真表明,在多跳链路下TFP-ABM算法的测量精度可达到10%以内,相比现有算法,TFP-ABM响应速度快、测量精度高、适应性好。     

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

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

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

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

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

可用带宽测量对于网络行为分析、网络服务质量(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) 准确测量具有多狭窄链路的路径上各狭窄链路的可用带宽.     

使用自负载降速率探针包列的可用带宽测量方法

可用带宽是一条网络链路或路径的剩余带宽,该指标对网络流量工程以及速率敏感应用具有重要意义。现有的可用带宽测量技术大多基于单跳或者流体背景流量模型,在突发背景流及多跳路径下健壮性不足。现提出一种使用自负载降速率探针包列（SLDRT）技术的可用带宽测量方法。基于NS-2的仿真实验表明,SLDRT在多跳路径并基于非流体流量模型的网络环境下比另一重要测量工具pathChirp具有更高的准确性,并且平均测量时间小于30 ms,证明其可以满足高速、高精度的可用带宽测量需求。     

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

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

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

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

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

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

可用带宽测量的TCP友好性仿真分析

以发送包链为特征的可用带宽测量会产生较大探测流量而影响网络性能.设计了三种具有不同包链长度的测量模式模拟典型的包链发送策略,仿真分析了可用带宽测量的TCP友好性.发现可用带宽测量的TCP友好性并不理想,原因在于探测流会增大TCP流的时延及丢包而触发TCP的拥塞控制机制.仿真中最大降低TCP数据传输量近16%;且太长或过短的包链发送策略对TCP性能有更大影响.在Pathoad这一典型可用带宽测量工具中的分析结果进一步验证了该结论,且得出了Pathload的应用策略.     

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

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

网络带宽测量技术分析

通过对变包测量算法和包对／包队列测量算法的理论分析,得出其各自在不同环境下可用性、准确性、健壮性、时效性的分析结果,说明其存在的缺陷和问题。将两种算法进行融合,采用传输控制协议封装探测包以解决算法对网际控制报文协议的依赖,利用传输控制协议的反馈机制,测量算法只需在发送端部署软件。     

求最大带宽路的一种新算法

带宽是网络通信中重要的性能指标。带宽资源是有限的,为了使信息在网络中尽量快地进行传输,寻找最大带宽路就是一种重要的方法。目前有两种经典的求解最大带宽路的算法:修正Dijkstra算法和修正Kruscal算法。该文提出一种新的最大带宽路算法,称为M-SPFA算法。与前两种算法相比,该算法具有更低的时间复杂度(O(m)),理解容易,实现也更加简单。