一种改进的RED算法 被引量：6

1

作者 厉小龙 朱光喜 +1 位作者 胡薇薇 陈汉强 《小型微型计算机系统》 CSCD 北大核心 2003年第3期540-542,共3页

本文就目前路由器中如何实现数据流隔离和公平分配带宽进行了探讨 .首先研究了 Sally等人提出的 RED算法 ,指出其缺陷 .并根据 TCP的有效吞吐率公式 ,提出了一种改进的 RED算法 ,它可以实现更好的公平性 .

关键词 red算法 队列管理算法 吞吐量 丢包率 INTERNET 路由器

在线阅读 下载PDF 职称材料

基于模糊RED算法的IP拥塞控制机制 被引量：8

2

作者 薛质 潘理 李建华 《计算机工程》 CAS CSCD 北大核心 2002年第3期60-61,64,共3页

拥塞控制不能有效地支持多媒体业务,模糊逻辑提供了解决复杂性、动态性和健壮性问题的一种非解析方法,文章基TCP/IPInternet于模糊算法和区分服务提出了新的拥塞控制机制。与丢尾算法和普通算法相比,在保证的同时,该算法不仅改善了的吞R... 拥塞控制不能有效地支持多媒体业务,模糊逻辑提供了解决复杂性、动态性和健壮性问题的一种非解析方法,文章基TCP/IPInternet于模糊算法和区分服务提出了新的拥塞控制机制。与丢尾算法和普通算法相比,在保证的同时,该算法不仅改善了的吞REDIPREDQoSTCP吐量,而且使流量抖动较平缓,并克服了区分服务对连接公平性差的缺点。 展开更多

关键词 INTERNET 模糊red算法 IP地址 拥塞控制 服务质量

在线阅读 下载PDF 职称材料

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

3

作者 任丰原 林闯 王福豹 《计算机学报》 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 职称材料

RED分组丢弃算法性能研究 被引量：4

4

作者 景志钢 李乐民 孙海荣 《电子学报》 EI CAS CSCD 北大核心 2000年第4期4-9,共6页

本文研究了在ATM交换机上实现的RED算法的性能 .在固定有效带宽、时变有效带宽情况下和同种、异种业务环境下 ,研究了RED算法的通过率、公平性和时延等性能 .经研究表明 :RED算法有必要与EPD算法相结合 ,构成RED +EPD算法 .采用RED +EP... 本文研究了在ATM交换机上实现的RED算法的性能 .在固定有效带宽、时变有效带宽情况下和同种、异种业务环境下 ,研究了RED算法的通过率、公平性和时延等性能 .经研究表明 :RED算法有必要与EPD算法相结合 ,构成RED +EPD算法 .采用RED +EPD算法的ATM交换机通过控制平均排队长度 ,有效地减小了交换机的平均排队时延 .通过与其他分组丢弃算法进行性能比较表明 :采用RED +EPD算法的ATM交换机 ,可提供比EPD算法略高的通过率 ,更好的公平性和更低的排队时延 ,能较好地支持具有时延要求的业务 . 展开更多

关键词 ATM网 分组丢弃算法 red算法

在线阅读 下载PDF 职称材料

基于自相似业务的RED算法性能研究 被引量：3

5

作者 舒炎泰 董林芳 高德云 《计算机工程》 EI CAS CSCD 北大核心 2006年第22期104-106,共3页

通过计算研究无线局域网中业务流的自相似性和仿真实验,研究无线局域网中基于自相似业务的RED算法的性能。仿真结果表明由于业务流的自相似性的负面影响和无线网络本身特点的影响,RED算法和Drop-Tail算法的性能差别不大。由于Drop-Tail... 通过计算研究无线局域网中业务流的自相似性和仿真实验,研究无线局域网中基于自相似业务的RED算法的性能。仿真结果表明由于业务流的自相似性的负面影响和无线网络本身特点的影响,RED算法和Drop-Tail算法的性能差别不大。由于Drop-Tail算法简单易行、开销较低,建议在无线接入点采用Drop-Tail算法进行拥塞控制。 展开更多

关键词 无线局域网 red算法 Drop-Tail算法 自相似

在线阅读 下载PDF 职称材料

基于多优先级的动态阈值RED算法 被引量：4

6

作者 孙丽珺 王立宏 逯昭义 《计算机工程》 CAS CSCD 北大核心 2008年第9期116-118,共3页

提出一种基于多优先级的动态阈值RED算法(PDT-RED)。根据分组优先级和未使用的缓存空间动态调节平均队列阈值,实现对不同类型的分组采取不同的标记/丢弃概率的区分服务。为了提高缓存利用率,在该算法基础上提出优化算法(OPDT-RED)。模... 提出一种基于多优先级的动态阈值RED算法(PDT-RED)。根据分组优先级和未使用的缓存空间动态调节平均队列阈值,实现对不同类型的分组采取不同的标记/丢弃概率的区分服务。为了提高缓存利用率,在该算法基础上提出优化算法(OPDT-RED)。模拟实验证明,与同类算法相比,OPDT-RED使高优先级的分组丢失率降低了56%～62%,平均分组丢失率降低了33%～41%,并且简单、易于实现,能提高缓存的利用率。 展开更多

关键词 拥塞控制 red算法 队列管理 优先级 因特网

在线阅读 下载PDF 职称材料

一种新型的基于RED的逐节拥塞控制算法 被引量：3

7

作者 庞斌 高文 +1 位作者 刘喜成 向阳朝 《计算机研究与发展》 EI CSCD 北大核心 2001年第12期1461-1465,共5页

随着 Internet上各种多媒体应用的迅速发展 ,导致网络经常发生拥塞现象 ,严重影响网络传输的服务质量 (Qo S) .现有的拥塞控制采用以 TCP为核心的基于窗口技术的端到端控制 ,具有丢包、响应速度慢等缺陷 .提出的基于 RED的逐节拥塞控制... 随着 Internet上各种多媒体应用的迅速发展 ,导致网络经常发生拥塞现象 ,严重影响网络传输的服务质量 (Qo S) .现有的拥塞控制采用以 TCP为核心的基于窗口技术的端到端控制 ,具有丢包、响应速度慢等缺陷 .提出的基于 RED的逐节拥塞控制算法通过对拥塞的早期检测和在相邻节点间进行拥塞控制等方法 ,使网络能对拥塞做出快速响应 ,有效地克服了现有拥塞控制方法的缺陷 .实验结果表明 ,在相同配置下 ,采用该拥塞控制算法的网络在吞吐率和抖动等性能上均优于端到端拥塞控制 . 展开更多

关键词 INTERNET 多媒体 拥塞控制算法 计算机网络 服务质量 red

在线阅读 下载PDF 职称材料

URED:一种基于用户的缓存管理算法 被引量：2

8

作者 邱菡 伊鹏 邬江兴 《计算机工程与应用》 CSCD 北大核心 2006年第15期149-151,197,共4页

宽带接入是当前热点问题,用户的流量管理是其实现的一个重要方面。根据宽带接入的需要,在分析现有缓存管理算法的基础上,提出了URED基于用户的缓存管理算法,这种算法采用虚拟用户队列和实际业务队列管理分组,将用户流状态引入到分组丢... 宽带接入是当前热点问题,用户的流量管理是其实现的一个重要方面。根据宽带接入的需要,在分析现有缓存管理算法的基础上,提出了URED基于用户的缓存管理算法,这种算法采用虚拟用户队列和实际业务队列管理分组,将用户流状态引入到分组丢弃概率计算中,在用户区分的粒度上提供了用户流的管理并保证了业务流服务质量。通过分析和仿真,证明了URED算法的性能,比现有缓存管理算法更适合于接入路由器的要求。 展开更多

关键词 流量管理 red Ured 缓存管理算法 宽带接入

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

随机早期诊断(RED)队列管理算法的改进研究 被引量：2

10

作者 李仁发 莫铁强 +1 位作者 刘钰锋 孙婷 《小型微型计算机系统》 CSCD 北大核心 2003年第3期491-494,共4页

本文总结了近十年来 RED队列管理机制的各种改进研究思路 ,并对限制高带宽流量进行了仿真以证实其对丢包性能的影响 ,最后分析了根据总的丢包量度大小来估计某流量的到达率的不合理性 .从而我们很有必要利用仿真工具来验证此分析的正确... 本文总结了近十年来 RED队列管理机制的各种改进研究思路 ,并对限制高带宽流量进行了仿真以证实其对丢包性能的影响 ,最后分析了根据总的丢包量度大小来估计某流量的到达率的不合理性 .从而我们很有必要利用仿真工具来验证此分析的正确性 ,并对 展开更多

关键词 随机早期诊断 队列管理算法 INTERNET 通信流量 路由器 red 拥塞控制 非响应流量 高带宽流量

在线阅读 下载PDF 职称材料

采用改进的RED算法实现BACnet路由器拥塞控制 被引量：1

11

作者 武树斌 刘贤德 王中明 《计算机工程与应用》 CSCD 北大核心 2005年第12期152-155,共4页

BACnet协议规定了用于BACnet路由器拥塞控制的报文,但是没有规范拥塞控制算法。文章分析了把随机提前检测(RED)算法应用于BACnet路由器的可行性,并结合BACnet网络的特点,提出了一种基于绝对优先级调度的RED算法。采用这种改进的RED算法,... BACnet协议规定了用于BACnet路由器拥塞控制的报文,但是没有规范拥塞控制算法。文章分析了把随机提前检测(RED)算法应用于BACnet路由器的可行性,并结合BACnet网络的特点,提出了一种基于绝对优先级调度的RED算法。采用这种改进的RED算法,BACnet路由器可以在保证BACnet网络可靠性的前提下,对BACnet网络进行有效的拥塞控制。 展开更多

关键词 red算法 BACnet路由器 拥塞控制

在线阅读 下载PDF 职称材料

带有进出优先级的RED改进算法 被引量：1

12

作者 朱国晖 《陕西科技大学学报（自然科学版）》 2010年第5期146-150,共5页

随着网络技术的发展,用户对于网络的实时、多媒体应用的需求不断提高,如何发展现有的网络并满足用户的需求成为急待解决的问题.作者研究了对列的缓冲管理算法和拥塞控制机制,对现有的几种缓冲管理算法及分组调度算法作了介绍,并分析了... 随着网络技术的发展,用户对于网络的实时、多媒体应用的需求不断提高,如何发展现有的网络并满足用户的需求成为急待解决的问题.作者研究了对列的缓冲管理算法和拥塞控制机制,对现有的几种缓冲管理算法及分组调度算法作了介绍,并分析了其优缺点,在此基础上提出了一种新的处理多对列的缓冲管理算法,即具有进出优先级的RED改进算法,其优化了网络的进程,提高了系统的利用率,从而提高了整个系统的吞吐量与工作效率. 展开更多

关键词 缓冲管理 red 算法 QOS

在线阅读 下载PDF 职称材料

基于RED的接纳控制算法

13

作者 李祎 陈秀忠 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第5期481-485,共5页

接纳控制机制可以有效控制网络拥塞程度,为VoIP应用提供服务质量保证。RED算法可以为VoIP应用提供公平的队列管理机制,鉴于RED队列的优越性和普遍性,文章提出了RED队列的延迟分析计算方法,并基于该计算方法设计实现了基于RED的接纳控制... 接纳控制机制可以有效控制网络拥塞程度,为VoIP应用提供服务质量保证。RED算法可以为VoIP应用提供公平的队列管理机制,鉴于RED队列的优越性和普遍性,文章提出了RED队列的延迟分析计算方法,并基于该计算方法设计实现了基于RED的接纳控制算法,仿真结果表明该算法是有效的。 展开更多

关键词 red 调度算法 延迟计算 接纳控制

在线阅读 下载PDF 职称材料

区分服务网络的协作可调整RED算法

14

作者 王茜 隆克平 +1 位作者 程时端 张润彤 《电子与信息学报》 EI CSCD 北大核心 2003年第2期158-163,共6页

文章描述了一种适用于区分服务网络的新的RED改进算法——协作可调整RED算法(CARED)。算法的思想是基于令牌桶标记器的标记概率建立业务实际速率与承诺速率间的定量关系,并以这个关系动态调整下游节点中CARED的丢包概率。为了实现CARED... 文章描述了一种适用于区分服务网络的新的RED改进算法——协作可调整RED算法(CARED)。算法的思想是基于令牌桶标记器的标记概率建立业务实际速率与承诺速率间的定量关系,并以这个关系动态调整下游节点中CARED的丢包概率。为了实现CARED,文章还提出了一种标记概率的计算方法——基于包数的滑动窗口测量算法(NSWM)。文中通过详实的仿真实验证明了定量关系的正确性,同时验证了CARED算法不仅为区分服务提供了有效的拥塞控制功能,也保障了区分服务的不同性能要求。 展开更多

关键词 区分服务网络 协作可调整red算法 随机早期丢包 拥塞控制 承诺速率 INTERNET 因特网

在线阅读 下载PDF 职称材料

一种模糊自调整的PD-RED算法 被引量：4

15

作者 魏涛 张顺颐 《计算机工程与应用》 CSCD 北大核心 2007年第5期124-126,162,共4页

RED算法作为第一代主动队列管理技术,能够有效地控制队列长度。然而RED算法在实现中存在着其队列长度依赖于流量负载的变化,网络性能对参数敏感的问题。论文将模糊控制技术与比例微分控制方法相互结合,采用模糊控制器在线调整比例微分... RED算法作为第一代主动队列管理技术,能够有效地控制队列长度。然而RED算法在实现中存在着其队列长度依赖于流量负载的变化,网络性能对参数敏感的问题。论文将模糊控制技术与比例微分控制方法相互结合,采用模糊控制器在线调整比例微分控制器参数的方法实现RED算法控制。仿真结果证明,所提出的模糊自调整的PD-RED算法动态响应快,稳态误差小,能够使队列保持期望队列长度。 展开更多

关键词 red算法 队列长度 模糊控制 比例微分 自调整

在线阅读 下载PDF 职称材料

基于采样周期的RED改进算法 被引量：1

16

作者 范纪松 武欣嵘 +1 位作者 刘杰 刘朝 《计算机工程》 CAS CSCD 北大核心 2009年第18期97-99,共3页

针对早期随机检测(RED)算法的wq等参数设置对网络变化敏感的问题,提出一种去掉低通滤波器,引入freeze_time参数的改进算法,并在"大时滞负载变化"和"TCP加UDP混合流网络"这2种情景下进行仿真验证。实验结果表明,在... 针对早期随机检测(RED)算法的wq等参数设置对网络变化敏感的问题,提出一种去掉低通滤波器,引入freeze_time参数的改进算法,并在"大时滞负载变化"和"TCP加UDP混合流网络"这2种情景下进行仿真验证。实验结果表明,在大范围动态网络中,RED改进算法能获得更高的吞吐量和更低的网络时延,具有较好的队列控制性和健壮性。 展开更多

关键词 red改进算法 大时滞 负载变化 混合流

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

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

18

作者 吴春明 姜明 朱淼良 《电子学报》 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 职称材料

改进的随机提前检测算法 被引量：3

19

作者 陈依群 铁玲 +1 位作者 顾尚杰 诸鸿文 《上海交通大学学报》 EI CAS CSCD 北大核心 2001年第11期1688-1691,共4页

研究了一般网络情况下有效配置 RED路由器参数的问题 .将一个瓶颈结点为 RED路由器的网络系统抽象为一个闭环负反馈控制系统模型 ,指出由一组缺省静态参数配置的 RED路由器不能理想地适应网络负载在大范围变化的情况 .提出了一种根据网... 研究了一般网络情况下有效配置 RED路由器参数的问题 .将一个瓶颈结点为 RED路由器的网络系统抽象为一个闭环负反馈控制系统模型 ,指出由一组缺省静态参数配置的 RED路由器不能理想地适应网络负载在大范围变化的情况 .提出了一种根据网络属性特征自配置参数的改进 RED算法 .模拟结果表明 ,改进的 RED算法比原 RED算法能更好地适应各种网络容量及网络负载情况 。 展开更多

关键词 因特网 拥塞控制 缓冲管理 随机提前检测 red路由器 red算法 参数配置

在线阅读 下载PDF 职称材料

模糊自适应算法在网络主动队列管理中的研究 被引量：5

20

作者 尹琦 刘茗 李存华 《计算机工程与应用》 CSCD 北大核心 2006年第14期143-145,共3页

为了改善由于RED算法控制的主动队列管理策略(AQM)系统引起网络响应时间过长,许多文献提出了基于P/PI控制器的AQM策略。但是,由于网络具有非线性特点,论文设计了一种模糊自适应PID控制器的主动队列管理系统,根据队列长度和队列长度变化... 为了改善由于RED算法控制的主动队列管理策略(AQM)系统引起网络响应时间过长,许多文献提出了基于P/PI控制器的AQM策略。但是,由于网络具有非线性特点,论文设计了一种模糊自适应PID控制器的主动队列管理系统,根据队列长度和队列长度变化通过模糊控制规则在线调整PID控制器参数,并用Matlab进行了仿真,验证了当网络出现突发分组时,该算法能够较快的使分组稳定在队列阀值附近,同时不产生队列震荡。 展开更多

关键词 主动队列管理策略 模糊自适应算法 PID控制器 red算法

在线阅读 下载PDF 职称材料