典型的主动队列管理算法性能分析

介绍了主动队列管理(AQM)算法与网络服务质量(QoS)的密切关系,通过NS2仿真,对几种具有代表性的AQM算法(RED、SRED、BLUE)的性能进行分析与总结.结果表明AQM算法通过保持较小的平均队列长度,提供更大的容量吸收突发数据包来减小丢包率,提高了平均带宽的利用率,保证了较高的吞吐量,有效地改善了网络服务质量.     

一种基于PID控制的自适应随机早期检测算法研究

为了解决随机早期检测（RED）算法中参数调整困难、收敛性差等问题，提出了一种基于比例积分微分（PID）控制的RED改进算法(PID RED).算法建立了传输控制协议（TCP）/主动队列管理(AQM)负反馈控制模型，利用经典控制理论中的稳定收敛理论求取PID控制系数，根据实际平均队列长度与预期队列长度的偏差值动态调整RED最大丢包率，从而自适应地调整RED参数.仿真结果表明，PID RED算法具有更快的收敛速度和更小的队列抖动，提高了主动队列管理策略的鲁棒性.     

一种改进AVQ的主动队列算法

在讨论了各种算法的基础上，分析和比较了现有的几种主动队列管理算法：随机早期检测算法（RED），自适应RED算法（ARED），自适应虚拟队列（AVQ）算法，动态阈值（DT）算法以及队列长度阈值（QLT）的分组调度算法等，并对AVQ算法进行了改进，将原算法维持单个虚拟队列改为维持多个虚拟队列，从而使其在原性能的基础上增加了区分服务的功能，以达到适应下一代网络发展的需要。     

基于模糊控制理论的RED改进算法

针对RED算法在业务突发度较强或流量抖动较大时不能获得满意的吞吐性能的问题,提出一种基于平均队列长度和平均队列长度变化的模糊控制RED算法．该算法不再对每个队列设置固定的门限,而是根据当前网络流量的状况动态地推理出数据包的丢弃概率．     

稳定的随机早期检测方法

针对随机早期检测（RED：Random Early Detection）对网络时滞、参数设置敏感的问题,提出一种适用于时滞网络的稳定随机早期检测算法（TRED：Time-delay RED）。引入史密斯预估器,以抑制网络时滞对网络性能的影响;采用瞬时队列长度替代平均队列长度作为拥塞指示,加快系统的响应能力;改进RED算法的丢包概率函数为非线性函数,同时自动调整系统参数,以适应网络环境变化。仿真结果表明,TRED算法能成功补偿网络延时,并在不同的时滞环境、不同程度的拥塞环境中保持稳定的队列长度,具有很强的环境适应性,从而保证了良好的网络性能。     

自适应模糊BLUE主动队列管理算法

针对随机早期检测算法（RED）存在的参数不易配置等问题，设计了一种自适应模糊BLUE算法（Adaptive Fuzzy BLUE AFBLUE），用配置好的模糊逻辑规则来计算包丢弃概率，并设计了自适应调整机制来调整模糊控制规则以更好地匹配网络环境地变化。仿真结果表明，在网络环境动态变化环境下，自适应模糊BLUE算法能有效将队列长度控制在期望值附近，运行性能良好．     

一种基于速率的RED增强方法

为了解决随机早期检测(random early detection,RED)主动队列管理机制的参数依赖性问题,通过引进自适应的思想提出了一种改进方法.其主要思想就是根据平均队列长度的变化速率自适应地调整参数maxp.大量的仿真试验表明,该方法能够明显提高RED在动态网络环境下的强壮性.此外,它在吞吐率和丢包率方面都比现有的方法具有更好的表现.     

基于NLMS算法的自适应AQM控制机制的研究

针对RED算法在网络拥塞控制中使得队列波动较大的缺点,提出了一种归一化最小均方（NLMS）算法,并研究了NLMS算法在主动队列管理中的具体实现。仿真实验通过对NLMS算法、RED算法、REM算法、LRC-RED算法性能的比较,表明NLMS算法具有较好的动静态性能,且能够提高队列稳定性,降低丢包率。     

采用基于速率的缓存控制的CSFQ算法

在核心无状态公平队列调度(CSFQ)算法的基础上,提出了一种采用基于速率的随机早期检测(RED)机制的核心无状态公平队列调度(rr-CSFQ)算法.在路由器中根据网络拥塞状态和数据流到达速率,采用基于速率的随机早期检测机制进行缓存管理.该算法通过调节早期丢包概率,解决了CSFQ时延较长造成的缓存"丢尾"问题,提高了带宽在不同数据流之间分配的公平性.仿真实验证明,该算法在缓存较小的情况下仍能保证带宽在传输控制协议(TCP)数据流和用户数据报协议(UDP)数据流之间的公平分配.     

基于主动队列管理的互联网拥塞控制研究

针对现有AQM算法所遇到的问题,将神经网络理论和控制理论的思想相结合,采取了RED、P/PI和PID的AQM控制策略,设计了单神经元自适应PID控制器的AQM算法.仿真结果表明,该算法控制的路由器队列长度具有良好的性能.     

网络公平带宽共享算法研究

目的运用主动式队列管理算法解决Internet拥塞及不公平竞争问题．方法对几种典型的基于公平性的AQM算法进行了详细的分析讨论，分别对公平性的CSFQ算法、FRED算法和非公平性的RED算法在NS-2平台上进行了一系列的仿真，对几种算法的性能进行了比较和分析．结果仿真结果表明CSFQ算法优于其他算法．结论在公平性方面，CSFQ算法和FRED算法明显优于非公平性的RED算法，而CSFQ算法的性能更佳．     

改进的前向主动网络拥塞控制算法及其性能分析

前向主动网络拥塞控制算法（ＦＡＣＣ）利用主动式网络（Ａｃｔｉｖｅ Ｎｅｔｗｏｒｋｓ）技术使基于反馈的拥塞控制机制能够及时地对网络拥塞作出反应。文中提出了一种改进算法ＭＦＡＣＣ,在ＦＡＣＣ算法的基础上引入了探测数据包技术和ＲＥＤ队列管理算法,用于ＦＡＣＣ算法中存在的带宽利用率不高,公平性差,容易造成同步和结点对突发数据的适应性差等问题,文中还利用计算机仿真研究了ＭＦＡＣＣ算法在种种网络条件下的性能,     

Statistical spectrum analysis and allocation in cognitive radio networks

The bandwidth of spectrum holes is time-varied in cognitive radio networks with dynamic spectrum environment, which leads to the traditional static spectrum allocation poor performance. To solve this issue, this paper derives the probability density function of bandwidth of spectrum holes and presents a novel spectrum allocation algorithm based on the stochastic multiple knapsack problem. Simulation results illustrate that the proposed algorithm can achieve a better performance than the existing algorithms when the bandwidth of spectrum holes is time-varied.     

基于一类新PID的网络拥塞控制算法

为了进一步提高网络拥塞控制性能,针对基于流体流理论提出的网络流量模型的近似问题,提出了网络流量的精确模型,并且基于该模型把一类PID设计方法用于主动队列管理(AQM)控制器的设计,建立了一种新的拥塞控制算法,采用4σ+ω2+e≤0的抛物线区域作为D稳定域,使得所有的特征根Si位于D稳定域内,利用约束化的数值优化方法寻找控制器参数,以获得预期的动态性能.理论分析和仿真实验表明,该控制算法的综合性能优于RED算法,验证了该算法的有效性.     

无源光网络的动态带宽分配调度算法

提出了一种建立在询问-应答基础上的新以太网无源光网络动态带宽分配算法。理论分析和仿真结果表明,该算法具有时延低、带宽利用率高等优点。     

按比例控制呼叫阻塞率的动态带宽分配算法

提出了一种在单链路中采用完全划分技术的动态带宽分配算法,该算法在预测呼叫阻塞率对过渡反应影响的基础上,对链路中具有可变带宽需求的非固定流量的不同服务级间的呼叫阻塞率的比例进行控制,从而实现带宽的最佳利用．仿真表明,所提出的算法能够有效地将容量动态地分配到非固定流量环境中,提高了带宽利用率,缩短了平均轮询时间．     

光突发交换网的带宽管理策略

针对支持多业务的光突发交换网，提出一种新的基于波长的带宽管理策略。给出了用于带宽管理的3个波长分配方案。静态分配方案基于各业务类的权重来分配波长；动态分配方案则根据加权流量来分配波长；优化分配方案基于流量预测器和动态优化算法，使网络的加权吞吐量接近最大化。仿真分析3个分配方案的性能，以加权丢包率作为性能指标，结果表明优化分配方案的性能最佳。从网络运营商的角度来说，优化分配方案可以使网络的收益最大化。     

GPON系统中的动态带宽分配算法的研究

对GPON系统物理媒质控制（MAC）层的关键技术动态带宽分配（DBA）进行研究。提出了一种新的动态带宽分配（DBA）算法——基于QoS的二层动态带宽分配算法,并给出该算法的实现流程图。性能分析与对比表明,该算法可以提高网络的吞吐量,对不同用户和不同等级的业务都具有很好的公平性。