共查询到14条相似文献,搜索用时 78 毫秒
1.
随着Internet的迅速发展,服务质量(QoS)正成为当前研究的热点之一。为了达到QoS的性能指标,拥塞控制作为一个很重要的方面在发挥着作用。主动队列管理是实现拥塞控制的重要手段之一,长期以来一直受到广泛的关注,基于不同理论的各种主动队列管理的算法也随之涌现。这些队列管理算法在一定程度上完成网络拥塞控制的任务,但是也不同程度地在公平性、可扩展性以及算法的复杂度上存在缺陷。本文通过对目前几种主要队列管理算法的实现原理的分析,考察了这些队列管理算法的优点和其可能存在的一些问题,而这些可能存在的问题也是下一步研究的起点。 相似文献
2.
作为端到端拥塞控制的增强机制,主动队列管理(AQM)通过在网络中间节点有目的地丢弃分组来维持较小的队列长度和较高的链路利用率.已有的大多数主动队列管理算法沿用了随机早期探测(RED)算法首创的概率丢弃机制.本质上,判决是否丢弃分组的过程是一个依赖于网络拥塞状态的决策过程,因此,概率决策不应该是唯一的方法.在本文的研究中,我们首先归纳了理想AQM算法所应具备的品质,然后应用模式识别中分类器的设计思想提出了一种新颖简洁的主动队列管理策略实现框架,并基于Fisher线性判别方法为AQM设计了一个两维两类分类器(TCC).仿真试验表明TCC有效、敏捷、鲁棒,扩展性好,同时实现简单,计算开销小,有利于高速路由器的性能优化. 相似文献
3.
针对BLUE算法缺少早期拥塞检测机制,导致队列溢出或空闲现象频繁发生的问题,通过引进基于动态阈值算法的控制机制,借鉴RED算法所采用的早期拥塞检测机制,提出了DT-BLUE算法。仿真实验表明本文算法能保持队列长度的稳定性,有效降低队列空闲或溢出现象的发生,提高链路的利用率。 相似文献
4.
5.
针对Internet系统,通过对流体流模型的分析,提出了一个新的预测模型.该模型形式简单,参数的计算相对容易,并且能根据当前的网络情况有效的预测拥塞窗口的变化.结合动态矩阵控制 (Dynamic Matrix Control,DMC) 理论,提出了一种新的主动队列管理算法——DMCAQM 算法,给出了DMCAQM 的详细设计过程,稳定性分析和参数选取原则.大量不同网络环境的仿真实验表明DMCAQM 算法是有效的.与PI、RaQ 和REM 等算法相比较,DMCAQM 有收敛速度快、队列抖动小的优点.同时,由于DMCAQM 的采样间隔相对较大,而算法实现简单,所以计算量小,占用的路由器资源更少. 相似文献
6.
几种公平的主动队列管理算法的比较研究 总被引:3,自引:3,他引:0
主动队列管理是实现网络拥塞控制的一种重要技术,但是多数主动队列算法如RED等对于公平性的考虑不足.近年来,也出现了一些能提供一定的公平性支持的主动队列管理算法,本文对其中几个有代表性的算法进行了对比研究.包括对它们的理论分析,以及在ns2上的仿真实验,并且结合实验结果对算法中存在的问题及其原因进行了深入的分析.文中最后对这几种算法进行了综合的评价,并对算法的改进提出了一些建议,希望能为今后的工作提供一定的支持. 相似文献
7.
主动队列管理 (ActiveQueueManagement,AQM)技术作为Internet拥塞控制的一种有效方法 ,对于提高In ternet的服务质量具有十分重要的作用 .本文根据TCP拥塞控制算法基于数据包丢失的窗口变化机制 ,设计了一种基于模糊逻辑的主动队列管理算法 .该算法依据路由器中队列长度的变化情况 ,根据一定的模糊自校正原则来调整数据包的丢弃概率 ,从而使路由器中的队列长度稳定在参考值附近 .仿真结果表明该算法不但十分有效 ,而且对不同的网络状况具有很好的适应能力 . 相似文献
8.
9.
10.
11.
主动队列管理通过网络中间节点有控制的分组丢弃实现了较低的排队延时和较高的有效吞吐量,是TCP端到端拥塞控制近来研究的一个技术热点.已有的大多数算法在判定分组丢弃时大都沿袭了RED的概率丢弃机制,具有一定计算复杂度的随机数生成过程不利于路由器性能的优化.在本文中,我们首先定义了拥塞指数这一新的测度变量来量化描述网络的拥塞状态.接着,利用模糊逻辑设计了一种新的智能分组丢弃机制,离线的合成推理使得分组丢弃的判定仅需要简单的查表操作和比较运算即可完成,为优化路由器的性能提供了便利.数字仿真的结果表明:智能分组丢弃机制的性能优于经典的RED算法,控制队列的能力强,鲁棒性好,稳定工作域大,能很好地抵抗突发性和非弹性业务的干扰,适合工作在瞬息万变的动态网络环境中. 相似文献
12.
MBLUE(Modified BLUE)是一种面向数据流的活动队列管理算法.它不是使用平均队列长度指示缓冲区拥塞状态,而是使用数据报丢弃的频率和队列空闲程度来管理网络拥塞.探测瓶颈连接早期的拥塞信息,通过数据报的丢弃和标记避免拥塞.它只维护一个先进先出队列,以较少的数据流状态信息,在不同流之间公平的分配网络带宽.能够适应瞬时的猝发流,能合理控制非TCP数据流,又能够保持较短的平均队列长度,从而控制、减轻网络拥塞.通过TCP/IP网络的模拟,证实算法在公平的分配网络带宽和降低数据报的丢失率上具有较好的鲁棒性. 相似文献
13.
14.
针对随机早期检测(RED,Random Early Detection)算法存在的公平性问题,提出了一种基于负载的公平性主动队列管理算法(LFED)。该算法通过引入网络负载和队列这两个概念,有效地判断当前网络拥塞程度,同时使用改进的丢包率公式,并且借鉴CHOKe算法的惩罚机制对非响应流进行有效惩罚,以保证不同数据流之间的公平。仿真实验表明,与RED和CHOKe相比,LFED可以得到稳定的瞬时队列长度和减少分组丢弃率,具有较好的公平性和稳定性。 相似文献