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

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

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

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

基于排队分析的端到端路径可用带宽的测量

端到端路径可用带宽是衡量网络性能的重要指标.目前,大多数对可用带宽测量的研究都集中在自拥塞方法上,但自拥塞方法会严重影响路径上的原有流量,因此,提出了一种基于模型的方法,将Internet视为一个具有单一服务单元且服务两种流量(探测流量和背景流量)的排队系统,通过分析探测流量离开排队系统的过程,在路径的负载与探测流量离去间隔的变异系数之间建立了对应关系,并在此基础上获得可用带宽值.与自拥塞方法相比,不会造成路径拥塞且具有较好的准确性.     

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

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

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

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

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

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

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

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

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

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

可用带宽测量算法的研究

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

基于多路广播树的SDN多路径路由算法

传统的网络使用基于最短路径的单一路径路由,无法有效地利用网络的全部带宽。软件定义网络(Software Defined Networking,SDN)采用中心化的控制平面能方便地实现对路由的精确控制。针对SDN网络下的多路径路由问题,提出了基于多路广播树的路由存储结构及相应的多路径选择算法。该算法根据各路径的可用带宽和时延进行概率分配,优先选择可用带宽大和时延小的路径。实验结果表明,该算法能快速地进行路由,并有效地减小传输时延和增大吞吐率。     

网络测量中的一种优化路径算法*

为了了解网络行为、更多地掌握网络流量情况和尽量多地测量信息,网络测量已成为重要的手段之一。从分析主动网络测量存在现状入手,结合测量模型研究分析,提出了一种优化路径算法,即二分步算法, 并给出了一种二分步近似算法,从而大大降低了测量代价。     

链路带宽测量方法改进

链路带宽是网络性能分析，容量优化规划的基本指标，链路带宽测量常用的方法是VPS（variable packet size),但VPS具有误差累计和背景流量影响的缺陷，对VPS方法进行改进，提出和实现一个任意链路带宽测量方法PTVS（packet train with variable size)，消除逐跳测量造成的误差累计和背景流量影响，测量实验表明，PTVS具有精确，高效，迅速的特点，PTVS可测量的其他性能指标还包括RTT，单向延迟，丢包率，端到端瓶颈带宽以及链路利用率。     

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

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

一种基于多约束路径的QoS路由改进算法

针对MPLS网络,提出一种带宽时延约束路由改进算法,引入节点负荷率的限制,在路由时避开负载较重的链路,在保证用户业务带宽与时延约束的前提下,为一部分流量寻找一条相对较长但负载较轻的路径,以使得整个网络的流量分布更加均衡,从一定程度上可以减少网络拥塞。从仿真实验结果来看,改进后的算法在吞吐量、请求建立的成功率以及端到端时延等性能方面有比较好的表现。     

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

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

计算机网络拥塞控制算法改进算法研究

网络拥塞是由于网络业务流不可预测的流量突发现象造成的。文章从考虑网络业务流突发现象产生的特点出发,采用可用带宽测量技术和流量整形技术,提出了一种针对传统网络拥塞控制算法的改进算法（TCP2Shape）。     

嵌入式网络数字带宽测量监控系统设计与实现

网络带宽表征网络传输信息的能力,是衡量网络服务质量的重要指标;为了实现对网络数字带宽测量的低成本和网络化的需求,提出了一种基于嵌入式系统的网络数字带宽测量监控系统设计与实现方法,依据以太网为基础,由带宽测量模块、采用MIC29302BU芯片为核心的电源模块,基于EEPROM芯片的网络接入模块、嵌入式网络数字监控系统自检模块以及模数转换模块组成,分析了该系统进行网络数字带宽测量的流程以及具体的实现程序代码;实验结果说明,该监控系统实现了对海量数字带宽的准确测量,并且具有较高的监控效率和精度。