共查询到16条相似文献,搜索用时 78 毫秒
1.
一种改进的随机早期检测算法 总被引:4,自引:1,他引:4
针对随机早期检测算法(RED)参数配置困难的问题,提出了一种自适应阈值RED(SATRED)主动队列管理算法.该算法根据网络拥塞状况,周期性地自动调整最大阈值和最小阈值,以便改善RED路由器的性能.在调整周期内,每到达一个数据包,将平均队列长度和阈值进行比较,在周期结束时根据比较结果对阈值进行调整.仿真结果表明,在路由器缓冲区有限的情况下,相对于简单的尾部丢弃(ttail-drop)和RED,该算法能为TCP连接提供更好的公平性. 相似文献
2.
针对随机早期检测(RED:Random Early Detection)对网络时滞、参数设置敏感的问题,提出一种适用于时滞网络的稳定随机早期检测算法( TRED:Time-delay RED).引入史密斯预估器,以抑制网络时滞对网络性能的影响;采用瞬时队列长度替代平均队列长度作为拥塞指示,加快系统的响应能力;改进RED算法的丢包概率函数为非线性函数,同时自动调整系统参数,以适应网络环境变化.仿真结果表明,TRED算法能成功补偿网络延时,并在不同的时滞环境、不同程度的拥塞环境中保持稳定的队列长度,具有很强的环境适应性,从而保证了良好的网络性能. 相似文献
3.
对基于流的GREEN算法进行了NS-2仿真实验研究,改进算法GREEN+通过引进参数K(t),在出现短连接流和低带宽流时,能有效地利用链路带宽,取得较高的公平性,同时保持高的链路利用率、低的报文丢失率、短的队列长度.还使用IP优先级域作为一个便利,实现了嵌入式RTT估计. 相似文献
4.
李珏 《黔西南民族师范高等专科学校学报》2007,(1):85-87
BLUE是一种典型的主动队列管理算法,它使用丢包和链路空闲事件来控制网络拥塞。在BLUE算法的基础之上,引入自适应的思想对其进行了改进,进一步提高了BLUE算法的性能。 相似文献
5.
随机早期检测(RED)算法作为主动队列管理(AQM)中有效的实现算法,其性能研究近来已成为网络研究
的一个热点。介绍了原始RED算法,并在此基础上对该算法进行了改进,仿真结果和实验数据表明,改进算法能
显著地降低丢包率,提高网络的链路利用率。 相似文献
6.
随机早期检测(RED)算法作为主动队列管理(AQM)中有效的实现算法,其性能研究近来已成为网络研究的一个热点。介绍了原始RED算法,并在此基础上对该算法进行了改进,仿真结果和实验数据表明,改进算法能显著地降低丢包率,提高网络的链路利用率。 相似文献
7.
IP拥塞控制RED算法性能仿真分析 总被引:2,自引:0,他引:2
IP层实现的主动队列管理(AQM)方案已经成为目前拥塞控制算法研究中的热点。文中对AQM的惟一候选算法,即随机早期检测(RED)进行了研究,并基于OPNET仿真实验,比较和分析了不同网络环境和参数设置下RED算法的性能。仿真结果表明,RED算法对网络的拥塞变化反应较缓慢。进而,运用控制理论对RED性能的改善进行了讨论。 相似文献
8.
针对随机及早检测(RED)中存在的不稳定现象,提出了一种新颖的AQM算法LRC-RED,该模式具有快的响应速度、良好的鲁棒性以及高的链路利用率.LRC-RED是在RED,LossRadio,VRC,TCP/AQM等基础上提出的,它检查最近包的丢失率以及当前拥塞链路总速率,然后动态调整包的丢失概率以提高服务性能.为了验证算法的有效性,设计了一个有效的实验来检验.实验表明,该算法是可行的. 相似文献
9.
为了使网络从拥塞中解脱出来,可以采用拥塞管理机制,RED得到了广泛的应用,出于改进其稳定性和公平性的考虑,研究者又开发了WRED、FRED等算法,在比较现行RED算法的优缺点之后,根据当前网络中的应用,提出了一种新的RED算法-MRED(Multi Random Early Detection),即根据多种因素来控制RED的随机丢弃概率。 相似文献
10.
提出了一种新颖的主动队列管理算法--基于TTL(Time to Live)的ECN及BECN的综合.ECN和BECN在指示拥塞的过程中各有优缺点,二者的综合可望提高拥塞指示的效率.TTL是在网络上传输的分组必须具有的属性,且每一次转发都要经过检测,以决定该分组的处理方式--转发或丢弃.通过对TTL的判断来决定网络拥塞指示的方式--ECN或BECN.建立了一个数学模型,对模型的分析结果表明该算法对控制拥塞、提高网络吞吐量等有更好的效果.在NS环境下对算法进行了仿真,仿真结果支持了理论分析. 相似文献
11.
改进的随机提前检测算法 总被引:2,自引:0,他引:2
研究了一般网络情况下有效配置RED路由器参数的问题,将一个瓶颈结点为RED路由器的网络系统抽象为一个闭环负反馈控制系统模型,指出由一组缺省静态参数配置的RED路由器不能理想地适应网络负载在大范围变化的情况,提出了一种根据网络属性特征自配置参数的改进RED算法,模拟结果表明,改进的RED算法比原RED算法能更好地适应各种网络容量及网络负载情况,发挥更有效的拥塞控制作用。 相似文献
12.
基于加强型价格的随机指数标记算法 总被引:1,自引:0,他引:1
随机指数标记算法(REM)是一种有效的主动队列管理算法,但存在队列收敛性差、对网络环境变化响应慢等问题。通过理论分析表明REM算法类似于PI控制策略,感知网络拥塞的能力不足。为克服上述缺点,提出了基于加强型价格的随机指数标记算法(EPREM)。EPREM在原价格中增加数据包到达速率的变化率,得到加强型的价格,同时引入带宽缓存比例因子指导新增参数λ的设定。在NS2中的仿真实验结果表明:相对于REM算法,EPREM提高了收敛速率,增强了算法对网络环境变化的适应性。 相似文献
13.
基于P-RED算法的计算机网络TCP拥塞控制 总被引:2,自引:1,他引:2
源端到目的端的往返传输时延将给TCP拥塞控制的稳定性和快速性带来极大的不利.基于此,应用控制理论中的Smith原理,并与随机早期检测(RED)算法相结合,提出了具有预测能力的RED(P—RED)算法,以使TCP拥塞控制更加及时.控制的稳定性更高.此外,从理论上分析了该算法的稳定性,并导出了算法中主要参数取值的理论范围,从而对参数的设置起指导作用,从理论上保证了控制的品质. 相似文献
14.
主动队列管理中PI控制的分析与改进 总被引:2,自引:2,他引:2
主动队列管理是一个控制过程,它由核心路由器通知TCP源端管理时延并对队列加以利用,是一个反馈控制问题。该文在TCP拥塞控制动态模型的基础上,分析了随机提前检测(RED)机制和其队列平均的不利性,提出可采用PI控制进行队列管理。对PI控制,可将丢弃数据包的概率从几何随机数改进为标准随机数,经网络仿真器仿真,结果表明,验证了该文提出的这一改进效果。 相似文献
15.
作为一种典型的AQM算法,SRED采用一种负载相关的概率采丢弃报文,使得路由器队列长度处于一个较低的稳定值,从而获得相对稳定的网络延时.但SRED算法在设计初始丢弃概率函数时不能保证函数曲线的平稳过渡,这将导致路由器队列长度不稳定以及不必要地丢弃报文.对SRED算法的缺陷进行了理论分析,在此基础上设计了一种增强的SRED算法:E-SRED;同时,分析了AQM机制在IBM的网络处理器NP4GS3中的实现机制,提出了E—SRED算法在NP上的实现方案,给出了方案实现的完整伪码描述.图4,参11, 相似文献
16.
针对主动队列管理参数设置敏感、消耗大量资源等问题,提出了N次随机丢包的被动队列管理算法.当队列满时,根据当前网络中与路由节点链接的发送端数目,决定丢弃数据包N的值,然后再采用改进的随机丢弃策略丢弃N个数据包.新的算法与其他被动随机丢弃策略相比,克服了弃尾队列管理的缺陷,能够更快地响应网络拥塞,提高了网络传输性能,同时也能够在一定程度上保证公平性,NS2仿真表明了算法的有效性. 相似文献