改进的公平随机早期检测队列管理算法 被引量：1

1

作者 平玲娣 郭行波 +1 位作者 潘雪增 陈晓峰 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2007年第12期1987-1990,2001,共5页

在网络拥塞情况下,为了解决用于平衡带宽的公平随机早期检测(FRED)算法对适应流存在误判的问题,通过分析和实验的方法对其做出了改进,提出了一种改进的公平随机早期检测算法(MFRED).改进算法在非适应流鉴别条件满足时击中值增加较快,在... 在网络拥塞情况下,为了解决用于平衡带宽的公平随机早期检测(FRED)算法对适应流存在误判的问题,通过分析和实验的方法对其做出了改进,提出了一种改进的公平随机早期检测算法(MFRED).改进算法在非适应流鉴别条件满足时击中值增加较快,在数据包离队时击中值减小较慢,在没有大幅增加计算复杂性的前提下提供了一种误判纠正机制.实验结果表明,和FRED队列管理算法相比,MFRED算法在有效鉴别非适应流并平衡带宽在各流之间分配的同时,明显减少了对适应流的误判. 展开更多

关键词 队列管理算法 随机早期检测 公平性 误判

在线阅读 下载PDF 职称材料

一种改进的随机早期检测算法 被引量：1

2

作者 李成欢 周华 陈冬 《计算机工程》 CAS CSCD 北大核心 2008年第3期139-140,144,共3页

针对随机早期检测(RED)算法稳定性差的问题,根据排队论知识,在分析了决定其性能要素的分布规律之后,得出结论:路由器缓冲区的队列长度是非线性分布的,路由器尾丢弃率随队列平均长度的增大而增大,但不是呈线性关系。给出了一种非线性改... 针对随机早期检测(RED)算法稳定性差的问题,根据排队论知识,在分析了决定其性能要素的分布规律之后,得出结论:路由器缓冲区的队列长度是非线性分布的,路由器尾丢弃率随队列平均长度的增大而增大,但不是呈线性关系。给出了一种非线性改进算法,改善了算法的稳定性。 展开更多

关键词 网络拥塞控制 随机早期检测算法 丢包率

在线阅读 下载PDF 职称材料

基于随机区域扩张算法的多方向文本检测

3

作者 哈恩楠 吉立新 高超 《计算机工程与设计》 北大核心 2018年第4期1095-1099,共5页

针对传统文本检测方法只能定位水平文本或近水平文本的问题,提出随机区域扩张算法,定位任意方向文本。使用最稳定极值区域算法对输入图片预处理,得到文本备选区域;设计3个尺度不变、方向鲁棒的特征,通过贝叶斯算法融合多特征生成概率映... 针对传统文本检测方法只能定位水平文本或近水平文本的问题,提出随机区域扩张算法,定位任意方向文本。使用最稳定极值区域算法对输入图片预处理,得到文本备选区域;设计3个尺度不变、方向鲁棒的特征,通过贝叶斯算法融合多特征生成概率映射,使用条件随机场模型标记文本和非文本区域;提出随机区域扩张算法,将属于相同文本行的字符连接在一起,寻找包围文本行的最小区域,定位多方向文本。实验结果表明,该算法在自然场景文本经典数据集上取得了较好的效果,能够较好定位任意方向的文本。 展开更多

关键词 最稳定极值区域 贝叶斯算法 随机区域扩张算法 自然场景文本检测 多方向文本定位

在线阅读 下载PDF 职称材料

RED算法的稳定性:基于非线性控制理论的分析 被引量：28

4

作者 任丰原 林闯 王福豹 《计算机学报》 EI CSCD 北大核心 2002年第12期1302-1307,共6页

随机早期检测 (Random Early Detection,RED)算法是主动队列管理 (Active Queue Managem ent,AQM)的有效实现算法 ,有关它性能的研究是近来网络研究的一个热点 .在某些网络配置和负载状态下 ,RED存在稳定性问题 .已有的关于 RED稳定性... 随机早期检测 (Random Early Detection,RED)算法是主动队列管理 (Active Queue Managem ent,AQM)的有效实现算法 ,有关它性能的研究是近来网络研究的一个热点 .在某些网络配置和负载状态下 ,RED存在稳定性问题 .已有的关于 RED稳定性的研究用不同的方法 ,从不同的角度定性或定量地揭示了可能的原因 ,并给出了稳定运行的工作区间 ,但没有对等幅振荡的队列行为给出一个合理的解释 .在该文中 ,作者利用描述函数这一非线性控制理论中经典的分析方法 ,分析了 RED和 gentle- RED的工作特性 ,认为分组丢弃概率曲线中的非线性结构诱发的自激振荡是队列呈现周期运动的本质原因 ;虽然相比较而言 ,gentle- RED比 RED有更宽的稳定工作区间 ,但也是非常有限的 ,解决 AQM稳定性的理想途径是设计更为鲁棒的线性控制器 . 展开更多

关键词 RED算法 稳定性 非线性控制 描述函数 自激振荡 主动队列管理 随机早期检测 计算机网络

在线阅读 下载PDF 职称材料

网络TCP/RED算法稳定性研究

5

作者 安娜 《电子测量技术》 2007年第4期142-144,187,共4页

主动队列管理算法(AQM)是IETF推荐的基于路由器拥塞控制的关键技术,它和TCP拥塞控制相结合,是解决目前Internet拥塞控制问题的一个主要途径。主动队列管理算法中,随机早期检测(RED)提供网络拥塞避免和拥塞控制机制。RED拥塞控制机制的... 主动队列管理算法(AQM)是IETF推荐的基于路由器拥塞控制的关键技术,它和TCP拥塞控制相结合,是解决目前Internet拥塞控制问题的一个主要途径。主动队列管理算法中,随机早期检测(RED)提供网络拥塞避免和拥塞控制机制。RED拥塞控制机制的基本思想是通过计算平均队列长度估计值来计算包标记概率,实现早期拥塞通知。本文针对在TCP/RED系统中,对由于平均队列长度变化而出现的稳定性问题进行了分析研究,在具体条件下通过对4个参数的设置来分析系统的稳定性。使用NS2仿真软件对RED算法进行一系列的仿真实验。实验结果表明,在不同网络负载的情况下,平均队列长度和包标记概率变化很大。最后,针对RED自身稳定性问题提出改进方案。 展开更多

关键词 TCP 主动队列管理 拥塞控制 随机早期检测 平均队列长度 系统稳定性 NS2

在线阅读 下载PDF 职称材料

几种主动式队列管理算法的比较研究 被引量：20

6

作者 吴春明 姜明 朱淼良 《电子学报》 EI CAS CSCD 北大核心 2004年第3期429-434,共6页

主动式队列管理 (ActiveQueueManagement,AQM)技术是IETF为了解决Internet拥塞控制问题而提出的一种路由器缓存管理技术 .本文对几种主要AQM算法RED、BLUE、ARED和SRED的性能在基于ns 2仿真实验的基础上进行了比较研究 .研究的性能包括... 主动式队列管理 (ActiveQueueManagement,AQM)技术是IETF为了解决Internet拥塞控制问题而提出的一种路由器缓存管理技术 .本文对几种主要AQM算法RED、BLUE、ARED和SRED的性能在基于ns 2仿真实验的基础上进行了比较研究 .研究的性能包括队列长度、丢包概率、丢包率、连接数对吞吐量的影响及缓冲区大小对链路利用率的影响等 .仿真结果表明BLUE。 展开更多

关键词 Internet 网络管理 主动式队列管理 AQM 随机早期检测算法 RED BLUE 稳定随机早期检测算法 ARED 主动随机早期检测算法 SRED

在线阅读 下载PDF 职称材料

路由器算法Droptail和RED的分析与优化 被引量：2

7

作者 刘佳琦 陈志刚 李登 《计算机工程与应用》 CSCD 北大核心 2006年第19期90-92,173,共4页

因特网的迅速发展使网络拥塞问题日益得到人们的重视,近年来提出了许多基于路由器的拥塞控制机制。文章详细分析了基于路由器的弃尾(Droptail)和随机早期检测RED(RandomEarlyDetection)拥塞控制机制的设计思想和算法实现。针对RED算法... 因特网的迅速发展使网络拥塞问题日益得到人们的重视,近年来提出了许多基于路由器的拥塞控制机制。文章详细分析了基于路由器的弃尾(Droptail)和随机早期检测RED(RandomEarlyDetection)拥塞控制机制的设计思想和算法实现。针对RED算法存在的不足对其进行改进,提出CRED(ConicRandomEarlyDetection)算法,该算法的基本思想是,当平均队列长度在最小和最大阈值之间时,使丢包概率采用一种平滑的增长机制。通过大量仿真实验对三种算法的性能进行对比研究,表明CRED算法在网络延迟、振荡等网络性能上比RED算法更有效。 展开更多

关键词 网络拥塞 队列管理算法 队尾丢弃 随机早期检测 NS2

在线阅读 下载PDF 职称材料

基于P-RED算法的计算机网络TCP拥塞控制 被引量：4

8

作者 沈伟 邵惠鹤 《上海交通大学学报》 EI CAS CSCD 北大核心 2004年第4期527-532,共6页

源端到目的端的往返传输时延将给TCP拥塞控制的稳定性和快速性带来极大的不利.基于此,应用控制理论中的Smith原理,并与随机早期检测(RED)算法相结合,提出了具有预测能力的RED(P-RED)算法,以使TCP拥塞控制更加及时,控制的稳定性更高.此外... 源端到目的端的往返传输时延将给TCP拥塞控制的稳定性和快速性带来极大的不利.基于此,应用控制理论中的Smith原理,并与随机早期检测(RED)算法相结合,提出了具有预测能力的RED(P-RED)算法,以使TCP拥塞控制更加及时,控制的稳定性更高.此外,从理论上分析了该算法的稳定性,并导出了算法中主要参数取值的理论范围,从而对参数的设置起指导作用,从理论上保证了控制的品质. 展开更多

关键词 计算机网络 传输控制协议 拥塞控制 随机早期检测算法

在线阅读 下载PDF 职称材料

一种基于RED分组丢弃历史的带宽均衡分配算法 被引量：2

9

作者 温蜀山 李乐民 孙海荣 《电子与信息学报》 EI CSCD 北大核心 2002年第10期1391-1397,共7页

针对目前Internet中的响应流和非响应流带宽分配不均衡的问题,该文提出了一种基于RED分组丢弃历史的算法,该算法可以发现高速率的数据流并对其到达分组按概率作优先丢弃,以避免这些流对带宽的过度占用,多个仿真实验从不同的角度验证了... 针对目前Internet中的响应流和非响应流带宽分配不均衡的问题,该文提出了一种基于RED分组丢弃历史的算法,该算法可以发现高速率的数据流并对其到达分组按概率作优先丢弃,以避免这些流对带宽的过度占用,多个仿真实验从不同的角度验证了该算法的有效性。 展开更多

关键词 RED 分组丢弃 带宽均衡 分配算法 传输控制协议 随机早期检测 网络拥塞

在线阅读 下载PDF 职称材料

高速TCP/AQM中的RED算法分析 被引量：1

10

作者 刘健辰 章兢 张红强 《计算机工程与应用》 CSCD 北大核心 2010年第13期101-103,共3页

通过建立适用于高速TCP和AQM反馈控制系统的流体流模型,分析高速TCP/AQM闭环系统的稳定性。采用频域稳定裕度,得到高速TCP/AQM中RED算法的稳定参数区域。基于MATLAB/SIMULINK的仿真结果验证了该方法的有效性。

关键词 高速传输控制协议 主动队列管理 随机早期检测算法 拥塞控制

在线阅读 下载PDF 职称材料

网络拥塞控制的稳定性研究

11

作者 蒋启明 彭小宁 乐光学 《计算机应用与软件》 CSCD 2011年第4期200-201,211,共3页

针对网络拥塞控制存在的系统参数设置反应过于敏感造成的系统稳定性差的问题,建立时滞反馈控制模型,找出反馈控制中参数之间的联系,确定系统稳定性的条件。通过对主动队列管理三种算法的仿真实验,证明:RED算法在满足稳定性条件后,网络... 针对网络拥塞控制存在的系统参数设置反应过于敏感造成的系统稳定性差的问题,建立时滞反馈控制模型,找出反馈控制中参数之间的联系,确定系统稳定性的条件。通过对主动队列管理三种算法的仿真实验,证明:RED算法在满足稳定性条件后,网络的性能有了很大改善,获得了较满意的效果。 展开更多

关键词 拥塞控制 时滞反馈控制 早期随机检测 系统稳定性

在线阅读 下载PDF 职称材料

基于优先级的CHOKe算法仿真与性能分析

12

作者 鲁凌云 李婷婷 《计算机工程》 CAS CSCD 北大核心 2017年第9期75-80,共6页

为将区分服务(DiffServ)网络架构中的优先级服务与网络拥塞控制相结合,提出一种应用于DiffServ架构核心路由器的CHOKe算法(CHOKeW)。针对不同优先级别的数据流进行带宽分区,为高优先级的数据流分配高带宽,并且当发生网络拥塞时通过限制... 为将区分服务(DiffServ)网络架构中的优先级服务与网络拥塞控制相结合,提出一种应用于DiffServ架构核心路由器的CHOKe算法(CHOKeW)。针对不同优先级别的数据流进行带宽分区,为高优先级的数据流分配高带宽,并且当发生网络拥塞时通过限制高速非响应流占用的带宽,达到保护响应流的同时兼顾相同优先级数据流公平性的目的。实验使用NS-2建立仿真模型,分析CHOKeW算法、加权公平队列算法、RIO算法的不同优先级混合流的带宽公平分配情况,结果表明,CHOKeW算法能够有效提高网络性能,保证网络服务质量。 展开更多

关键词 主动队列管理 随机早期检测 加权公平队列 CHOKeW算法 区分服务

在线阅读 下载PDF 职称材料

IP拥塞控制RED算法性能仿真分析 被引量：3

13

作者 章奕 桂志波 《南京邮电大学学报（自然科学版）》 EI 2006年第3期69-72,77,共5页

IP层实现的主动队列管理(AQM)方案已经成为目前拥塞控制算法研究中的热点。文中对AQM的惟一候选算法,即随机早期检测(RED)进行了研究,并基于OPNET仿真实验,比较和分析了不同网络环境和参数设置下RED算法的性能。仿真结果表明,RED算法对... IP层实现的主动队列管理(AQM)方案已经成为目前拥塞控制算法研究中的热点。文中对AQM的惟一候选算法,即随机早期检测(RED)进行了研究,并基于OPNET仿真实验,比较和分析了不同网络环境和参数设置下RED算法的性能。仿真结果表明,RED算法对网络的拥塞变化反应较缓慢。进而,运用控制理论对RED性能的改善进行了讨论。 展开更多

关键词 主动队列管理 拥塞控制 随机早期检测算法 控制器

在线阅读 下载PDF 职称材料

PbRED:基于优先级的RED改进算法 被引量：1

14

作者 江明 刘锋 《计算机工程与科学》 CSCD 北大核心 2015年第2期245-251,共7页

随机早期检测算法RED作为一种重要的主动队列管理算法,通过有效地控制队列长度,取得较好的吞吐量性能。然而,当多个业务流存在不同优先级时,不能很好地区分服务质量。提出一种新的RED改进算法—PbRED,基于业务的优先级调整丢弃概率,通... 随机早期检测算法RED作为一种重要的主动队列管理算法,通过有效地控制队列长度,取得较好的吞吐量性能。然而,当多个业务流存在不同优先级时,不能很好地区分服务质量。提出一种新的RED改进算法—PbRED,基于业务的优先级调整丢弃概率,通过减小高优先级的丢弃概率、增大低优先级的丢弃概率,为不同优先级的业务进行区分服务。仿真实验结果表明,在获得较高吞吐量的同时,PbRED可以使不同优先级业务流的服务质量存在合理区分度,保证高优先级业务流获得更好的吞吐量性能。 展开更多

关键词 主动队列管理 随机早期检测算法 优先级 队列长度 吞吐量

在线阅读 下载PDF 职称材料

基于S型函数动态自适应改进的RED算法 被引量：3

15

作者 任金霞 蒋梦倩 温春晖 《高技术通讯》 EI CAS 北大核心 2019年第5期449-454,共6页

针对随机早期检测(RED)算法所存在的参数敏感性问题,本文提出了一种基于参数自适应动态调整的RED算法。针对RED算法的丢弃概率函数是线性的这一问题,利用S型升半哥西分布函数对传统RED算法的丢包率函数进行非线性处理,同时借鉴自适应RE... 针对随机早期检测(RED)算法所存在的参数敏感性问题,本文提出了一种基于参数自适应动态调整的RED算法。针对RED算法的丢弃概率函数是线性的这一问题,利用S型升半哥西分布函数对传统RED算法的丢包率函数进行非线性处理,同时借鉴自适应RED算法调整最大丢弃概率的思想,并利用目标队长的范围和平均队列长度的关系引入参数自适应动态调整策略对最大丢包率进行改进。仿真结果表明改进算法在性能方面有较好的改善效果。 展开更多

关键词 拥塞控制 随机早期检测(RED)算法 参数敏感 自适应

在线阅读 下载PDF 职称材料

基于启发式失效率函数的主动队列管理 被引量：1

16

作者 范训礼 王颉 +2 位作者 赵健 高黎 GUAN Lin 《计算机科学》 CSCD 北大核心 2011年第10期110-112,151,共4页

研究主动队列管理技术的RED和REM的丢包率和队长稳定性关系;基于启发式丢包处理方法,提出一种采用启发式失效率函数计算丢弃概率函数以减小丢包率的拥塞控制算法(HFA)。在轻量级负载情况下,该算法性能和自适应随机早期检测与随机指数标... 研究主动队列管理技术的RED和REM的丢包率和队长稳定性关系;基于启发式丢包处理方法,提出一种采用启发式失效率函数计算丢弃概率函数以减小丢包率的拥塞控制算法(HFA)。在轻量级负载情况下,该算法性能和自适应随机早期检测与随机指数标记相当;而在重量级负载情况下,不仅丢包率的均值和方差小,而且瞬时队长在设定的目标范围,可以明显地减小队列长度的波动性。在NS-2上进行的大量实验结果表明,所提算法具有瞬时队长控制在预期范围、抖动性小、丢包率及丢包率方差小等优点。 展开更多

关键词 主动队列管理 自适应随机早期检测 随机指数标记 失效函数 启发式算法

在线阅读 下载PDF 职称材料

网络拥塞中的非线性现象与控制 被引量：1

17

作者 钱同惠 徐跃东 +1 位作者 关治洪 王华 《计算机科学》 CSCD 北大核心 2004年第10期39-41,163,共4页

由于Internet通信量的快速增长和爆炸式膨胀,拥塞控制在当今正日益变得重要。Internet拥塞控制又存在着固有的、非常复杂的非线性动态问题。在本文中,我们利用随机早期检测算法(RED)研究了TCP的非线性现象,如RED的分叉、混沌以及鲁棒稳... 由于Internet通信量的快速增长和爆炸式膨胀,拥塞控制在当今正日益变得重要。Internet拥塞控制又存在着固有的、非常复杂的非线性动态问题。在本文中,我们利用随机早期检测算法(RED)研究了TCP的非线性现象,如RED的分叉、混沌以及鲁棒稳定性,同时考虑了线性和非线性的丢包函数。我们还证明了RED和PD-RED算法控制混沌与分叉的稳定性。仿真结果清楚展现以下两个算法结果的有效性。 展开更多

关键词 RED算法 拥塞控制 网络拥塞 仿真结果 丢包 随机早期检测算法 通信量 非线性现象 TCP 分叉

在线阅读 下载PDF 职称材料

Web流语义感知的改进队列管机制

18

作者 赵东平 张德运 +1 位作者 高磊 郑卫斌 《西安交通大学学报》 EI CAS CSCD 北大核心 2006年第8期944-944,共1页

对Web流的传输特性进行了分析，并在现有尾部丢弃和随机早期检测算法的基础上提出了基于流分组语义感知的改进队列管理算法．该算法首先保存有限时间滑动窗口内的活动流特征，对到达的每个分组根据其分组语义分别赋予不同的丢弃代价，... 对Web流的传输特性进行了分析，并在现有尾部丢弃和随机早期检测算法的基础上提出了基于流分组语义感知的改进队列管理算法．该算法首先保存有限时间滑动窗口内的活动流特征，对到达的每个分组根据其分组语义分别赋予不同的丢弃代价，而在检测到拥塞且需要丢弃分组时，优先丢弃代价较小的，避免丢弃关键的，从而减少分组丢失对Web传输造成的负面影响．仿真结果分析表明，使用该算法可平均提高8％的有效吞吐率，平均缩短10％的响应时间，从整体上改善了Web流的传输性能． 展开更多

关键词 队列管理算法 WEB 语义 感知 随机早期检测算法 分组丢失 队列管机制 传输特性 滑动窗口 有限时间

在线阅读 下载PDF 职称材料

TCP/RED离散模型分析及参数设置 被引量：1

19

作者 胡小青 《计算机工程》 CAS CSCD 北大核心 2011年第17期75-77,92,共4页

随机早期检测(RED)队列管理算法的参数设置主要依赖于使用者的经验,并且其相关理论指导存在一定缺陷。为此,提出一种全面设置RED参数的方法。采用数学期望方法,分析TCP/RED拥塞控制机制离散模型的稳定状态行为,推导网络稳定状态期望值与... 随机早期检测(RED)队列管理算法的参数设置主要依赖于使用者的经验,并且其相关理论指导存在一定缺陷。为此,提出一种全面设置RED参数的方法。采用数学期望方法,分析TCP/RED拥塞控制机制离散模型的稳定状态行为,推导网络稳定状态期望值与RED参数的解析关系式。仿真结果表明,该方法可以提供准确有效的RED参数设置。 展开更多

关键词 随机早期检测算法 传输控制协议 离散模型 稳定性 参数设置

在线阅读 下载PDF 职称材料

空间AOS链路网络自动流量控制设计与实现 被引量：1

20

作者 朱浩文 金仲和 +2 位作者 应乐 黄建青 段欣欣 《航天器工程》 CSCD 北大核心 2022年第5期87-94,共8页

在空间天地一体化网络通信系统中,针对高级在轨系统(AOS)链路网络传输效率低、丢包等问题,提出了一种基于随机早期检测(RED)算法改进的流量控制算法,实现AOS链路可靠的自动流量控制;该算法基于AOS链路网关内部缓存队列对流量控制终端速... 在空间天地一体化网络通信系统中,针对高级在轨系统(AOS)链路网络传输效率低、丢包等问题,提出了一种基于随机早期检测(RED)算法改进的流量控制算法,实现AOS链路可靠的自动流量控制;该算法基于AOS链路网关内部缓存队列对流量控制终端速率进行动态调整,控制网关缓存队列长度始终处于合理的范围内,实现AOS链路与网络链路速率的自动匹配,提高AOS链路的可靠性和传输效率。采用OPNET软件建模对流量控制算法进行了仿真,结果表明:该算法能够实现高效的自动流量控制,在空间网络环境下,算法运行稳定后,AOS链路丢包率为0、传输效率可达99%以上;在我国空间站AOS网关中实现并应用了该算法,对其在轨数据进行了实测分析,实测结果与仿真结果一致,在轨取得了良好的流量控制效果。 展开更多

关键词 空间高级在轨系统链路 流量控制 随机早期检测算法

在线阅读 下载PDF 职称材料