主动队列管理RED算法改进与实验仿真研究 被引量：11

1

作者 陈军 邓晓衡 +1 位作者 陈志刚 刘佳琦 《计算机工程》 EI CAS CSCD 北大核心 2006年第17期159-161,164,共4页

分析了RED及其改进算法的原理和局限性,提出了一种非线性高阶RED拥塞控制机制。该算法利用一个高阶分组丢弃函数,在下限阈值附近以较低的概率标记丢弃分组,在上限阈值附近迅速提高分组的标记丢弃概率。并对网络仿真器NS2进行扩展,通过... 分析了RED及其改进算法的原理和局限性,提出了一种非线性高阶RED拥塞控制机制。该算法利用一个高阶分组丢弃函数,在下限阈值附近以较低的概率标记丢弃分组,在上限阈值附近迅速提高分组的标记丢弃概率。并对网络仿真器NS2进行扩展,通过系列仿真实验验证了改进算法有效提高了网络性能。 展开更多

关键词 拥塞控制 早期随机丢弃 主动队列管理

在线阅读 下载PDF 职称材料

基于RED分组丢失历史方法的非TCP流鉴别 被引量：5

2

作者 肖萍萍 杨晓萍 陈虹 《计算机工程与应用》 CSCD 北大核心 2005年第7期153-156,共4页

随机早期检测(RED)是IETF推荐的一种基于路由器的有效的主动队列管理算法,但是在某些情况下,一些数据量很大的高带宽流量会大量占用带宽,从而导致了各流量之间带宽分配的不公平性,甚至产生拥塞崩溃。该文从RED的丢包历史出发,研究了一... 随机早期检测(RED)是IETF推荐的一种基于路由器的有效的主动队列管理算法,但是在某些情况下,一些数据量很大的高带宽流量会大量占用带宽,从而导致了各流量之间带宽分配的不公平性,甚至产生拥塞崩溃。该文从RED的丢包历史出发,研究了一种在发生拥塞时鉴别出高带宽流量的方法,并通过仿真证实了此方法的有效性。 展开更多

关键词 随机早期检测 公平性 拥塞控制 分组丢弃历史

在线阅读 下载PDF 职称材料

RF-RED:一种速率公平的RED改进算法 被引量：3

3

作者 蔡文郁 张昱 +1 位作者 金心宇 陈抗生 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2007年第4期634-638,共5页

为了提高响应流和非响应流之间的公平性,提出了一种基于速率公平的RED改进算法——RF-RED(ratefairness random early detection).该算法在路由器端计算UDP流的平均速率并与TCP友好流速率进行比较,根据比较结果动态调整UDP流和TCP流的... 为了提高响应流和非响应流之间的公平性,提出了一种基于速率公平的RED改进算法——RF-RED(ratefairness random early detection).该算法在路由器端计算UDP流的平均速率并与TCP友好流速率进行比较,根据比较结果动态调整UDP流和TCP流的最大丢包率,最后使用RED算法分别更新UDP流和TCP流的实际丢包率.通过使用RF-RED算法,UDP流在瓶颈链路上成为TCP友好流,同时瓶颈带宽得到了公平利用.仿真结果验证了该算法的有效性. 展开更多

关键词 TCP友好 速率公平 拥塞控制 随机早期检测 主动队列管理

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

改进的TCP/RED模型的稳定性分析 被引量：3

5

作者 陈晓龙 田义强 章云 《计算机工程》 CAS CSCD 北大核心 2010年第10期19-21,共3页

TCP自同步特性可提高网络稳定性,TCP/RED拥塞控制模型忽略了TCP自同步特性。针对该问题,提出包含TCP自同步特性更接近实际网络的改进TCP/RED拥塞控制模型。应用Nyquist稳定性判据给出当改进模型在复平面上属于某一不包含-1+j0点的下半... TCP自同步特性可提高网络稳定性,TCP/RED拥塞控制模型忽略了TCP自同步特性。针对该问题,提出包含TCP自同步特性更接近实际网络的改进TCP/RED拥塞控制模型。应用Nyquist稳定性判据给出当改进模型在复平面上属于某一不包含-1+j0点的下半平面时的稳定性条件,得到比TCP/RED模型更宽松的RED参数设置范围。NS2仿真验证了该稳定性条件的有效性。 展开更多

关键词 自同步 传输控制协议/随机早期探测模型 稳定性

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

应用Logistic方程的RED改进算法 被引量：2

8

作者 王志 吴卫东 《计算机应用》 CSCD 北大核心 2010年第6期1472-1474,共3页

为了降低丢包率,通过对线性增长的随机早期检测(RED)算法进行研究改进,引入了Logistic方程的方法来计算丢包率;并通过仿真实验对LGRED和NLRED的实验结果进行了比较,发现LGRED相对于RED的丢包率降低了约28.83%。实验结果表明:在相同的参... 为了降低丢包率,通过对线性增长的随机早期检测(RED)算法进行研究改进,引入了Logistic方程的方法来计算丢包率;并通过仿真实验对LGRED和NLRED的实验结果进行了比较,发现LGRED相对于RED的丢包率降低了约28.83%。实验结果表明:在相同的参数条件下,LGRED算法更加能够控制丢包的发生,提高网络性能。 展开更多

关键词 随机早期检测 LOGISTIC方程 丢包率 网络性能 仿真实验

在线阅读 下载PDF 职称材料

RED算法的随机模型和仿真 被引量：1

9

作者 罗超 陈宗海 薛福珍 《中国科学技术大学学报》 CAS CSCD 北大核心 2005年第6期947-953,共7页

运用随机分析的方法建立了一个关于RED(randomearly detection)队列长度及其指数加权滑动平均值(exponentially weighted moving average ,EWMA)的随机模型.对该模型的动态仿真和数值分析表明,它能够很好地预测RED在忙期的动态行为.利... 运用随机分析的方法建立了一个关于RED(randomearly detection)队列长度及其指数加权滑动平均值(exponentially weighted moving average ,EWMA)的随机模型.对该模型的动态仿真和数值分析表明,它能够很好地预测RED在忙期的动态行为.利用这个模型,RED的参数可以通过简单的数值分析方法进行设置,避免了经验方法在链路特性参数和流量参数变化时所出现的性能问题. 展开更多

关键词 red 拥塞控制 EWMA 队列长度

在线阅读 下载PDF 职称材料

一种动态参数的随机早期检测算法DRED 被引量：1

10

作者 杨云 徐佳 王秋平 《计算机应用研究》 CSCD 北大核心 2006年第7期29-31,共3页

提出了一种根据网络统计特征动态调节参数的RED改进算法DRED(Dynam ic RED),它能够降低丢包率,提高RED算法的网络适应性和链路利用率。实验结果表明,DRED算法是有效的。

关键词 随机早期检测 主动队列管理 IP拥塞控制 丢包率

在线阅读 下载PDF 职称材料

基于OPNET的RED和Droptail算法比较与仿真 被引量：3

11

作者 李军伟 王云 《郑州轻工业学院学报（自然科学版）》 CAS 2010年第3期61-65,共5页

通过OPNET仿真实验对随机早期检测算法和弃尾算法的特点及性能进行了分析比较,结果表明,随机早检测算法在控制队列长度、缩短排队时延及减小丢包率等方面较弃尾算法有很大提高.

关键词 主动队列管理 随机早检测算法 弃尾算法 OPNET 网络仿真

在线阅读 下载PDF 职称材料

TCP-RED路由队列建模与分析(英文)

12

作者 杜升之 张甲友 +2 位作者 刘忠信 陈增强 袁著祉 《复杂系统与复杂性科学》 EI CSCD 2005年第2期67-76,共10页

用NS2构建了TCP-RED系统(网络业务流是TCP包,以RED为AQM算法),以产生模拟Internet业务流的数据。基于机理分析与数据驱动相结合的思想,建立了Internet业务流的控制模型用于研究TCP-RED系统的动态特性。从RED的分段特性出发,从切换系统... 用NS2构建了TCP-RED系统(网络业务流是TCP包,以RED为AQM算法),以产生模拟Internet业务流的数据。基于机理分析与数据驱动相结合的思想,建立了Internet业务流的控制模型用于研究TCP-RED系统的动态特性。从RED的分段特性出发,从切换系统的角度分析了TCP-RED系统,发现网络流量的波动是由于RED的切换特性引起的。通过根轨迹法分析了此切换系统中子系统的稳定性,提出了一种在实际网络环境中调整RED来控制流量波动(甚至混沌)的方法。本文所得的RED参数调节法基于实际网络数据的分析,而不是只依赖经验或机理分析。NS2的仿真实验证实了它的有效性。 展开更多

关键词 INTEMET red算法 主动队列管理 切换系统

在线阅读 下载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

作者 高超 欧亚君 王玉驰 《科学技术与工程》 北大核心 2015年第1期96-99,111,共5页

由于UDP协议无拥塞控制功能,与TCP流量竞争带宽时具有优势。早期互联网绝大多数流量均使用TCP协议,但随着以网络视频为主的新兴网络服务的广泛应用,使得传统的TCP流量在拥塞链路带宽竞争中不公平。为了提高路由器对TCP流量的公平性,对... 由于UDP协议无拥塞控制功能,与TCP流量竞争带宽时具有优势。早期互联网绝大多数流量均使用TCP协议,但随着以网络视频为主的新兴网络服务的广泛应用,使得传统的TCP流量在拥塞链路带宽竞争中不公平。为了提高路由器对TCP流量的公平性,对路由器队列管理中的随机早检测算法RED进行了研究,提出了区分协议类型的RED改进算法FlowRED,并且在NS-2网络模拟器中实现了该算法,使得在拥塞链路中使用TCP/UDP协议的吞吐量大致相当。实验结果表明,此方法能够改善TCP流量的服务质量。 展开更多

关键词 随机早检测 主动队列管理 公平性 拥塞控制 吞吐量

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

多层网TCP-RED非线性流体模型的高效网络拥塞控制 被引量：1

16

作者 杜海峰 肖扬 鲁凌云 《北京交通大学学报》 EI CAS CSCD 北大核心 2007年第5期77-81,共5页

提出了一种多层网络拥塞控制方法,该方法基于流体模型的微分方程设计多层网络拥塞控制.此外,该方法利用流体模型的稳定性保证网络性能参数的均值在多层网络环境及大数据流的情况下向平衡点收敛,同时也有效限制了AQM参数的设置.理论分析... 提出了一种多层网络拥塞控制方法,该方法基于流体模型的微分方程设计多层网络拥塞控制.此外,该方法利用流体模型的稳定性保证网络性能参数的均值在多层网络环境及大数据流的情况下向平衡点收敛,同时也有效限制了AQM参数的设置.理论分析和仿真结果证明了这种网络拥塞控制方法能在多层网络中避免拥塞,并当网络出现大数据流时,该多层AQM系统能充分利用网络带宽及保持路由器队列长度的相对稳定. 展开更多

关键词 主动队列管理(AQM) 非线性控制 传输控制协议(TCP) 随机早期检测(red) 多层网络

在线阅读 下载PDF 职称材料

网络拥塞控制中基于最佳窗口的RED算法 被引量：1

17

作者 吴虓 顾尚杰 诸鸿文 《上海交通大学学报》 EI CAS CSCD 北大核心 2000年第2期189-192,共4页

以Ｍｉｔｒａ 的渐近线结果为基础，推导基于排队长度的最佳窗口设计算法，并在此基础上提出了基于最佳窗口设计的随机提前检测（Ｒａｎｄｏｍ Ｅａｒｌｙ Ｄｅｔｅｃｔｉｏｎ，ＲＥＤ）算法．模拟结果表明，基于最佳窗口设计的ＲＥＤ... 以Ｍｉｔｒａ 的渐近线结果为基础，推导基于排队长度的最佳窗口设计算法，并在此基础上提出了基于最佳窗口设计的随机提前检测（Ｒａｎｄｏｍ Ｅａｒｌｙ Ｄｅｔｅｃｔｉｏｎ，ＲＥＤ）算法．模拟结果表明，基于最佳窗口设计的ＲＥＤ算法可结合ＲＥＤ与最佳窗口设计机制的优点，其平均排队长度和排队长度抖动性能均优于Ｆｌｏｙｄ 的ＲＥＤ算法。 展开更多

关键词 计算机网络 窗口 随机提前检测 算法 拥塞控制

在线阅读 下载PDF 职称材料

非线性高阶RED拥塞控制算法 被引量：1

18

作者 田硕 高仲合 《计算机应用》 CSCD 北大核心 2011年第10期2650-2653,共4页

针对随机早期检测(RED)算法在网络拥塞不严重的时候丢包率相对较大,而在较严重的时候丢包率相对较小的问题,提出了一种非线性高阶RED拥塞控制算法,目的在于提高算法对网络拥塞的调节能力。该算法建立了一个高阶分组丢弃函数模型,在最小... 针对随机早期检测(RED)算法在网络拥塞不严重的时候丢包率相对较大,而在较严重的时候丢包率相对较小的问题,提出了一种非线性高阶RED拥塞控制算法,目的在于提高算法对网络拥塞的调节能力。该算法建立了一个高阶分组丢弃函数模型,在最小门限值附近丢包率缓慢增长,在最大门限值附近丢包率快速增长,有效地控制了平均队列长度。NS2仿真实验验证了改进算法可有效地提高网络性能。 展开更多

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

在线阅读 下载PDF 职称材料

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

19

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

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

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

在线阅读 下载PDF 职称材料

适用于异质网络的RED算法的改进与分析

20

作者 吕杰 滕少华 朱朝晖 《计算机工程与设计》 CSCD 北大核心 2008年第17期4458-4460,4464,共4页

设计、分析和评价主动队列管理(AQM)算法成为近来网络拥塞问题研究的一个热点。随机提前探测(RED)算法作为AQM算法的典型代表,得到了较为广泛的应用。为了提高它的稳定性和公平性相继又开发出了ARED(adaptive RED),GRED(gentle RED),FRE... 设计、分析和评价主动队列管理(AQM)算法成为近来网络拥塞问题研究的一个热点。随机提前探测(RED)算法作为AQM算法的典型代表,得到了较为广泛的应用。为了提高它的稳定性和公平性相继又开发出了ARED(adaptive RED),GRED(gentle RED),FRED(flow RED)和WRED(weighted RED)等多种改进算法。在分析了RED算法及3种变种算法的基础上,比较了它们的优缺点,给出了适用于不同性质网络连接点处的WRED改进算法,用仿真试验证明了WRED改进算法在处理异质网络拥塞问题方面具有优势。 展开更多

关键词 拥塞控制 主动队列管理 随机提前探测算法 带权重的随机提前探测算法 链路算法

在线阅读 下载PDF 职称材料