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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

作者 章奕 桂志波 《南京邮电大学学报（自然科学版）》 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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

作者 钱同惠 徐跃东 +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流语义感知的改进队列管机制

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料