导航:首页 > 源码编译 > red算法实现

red算法实现

发布时间:2024-06-27 05:00:31

❶ red的算法优缺点

1993年,Floyd 和Jacobson就提出了RED,当时的主要目的是克服“早期随机丢弃”(Early Random Drop,ERD)网关偏袒突发业务而造成的不公平问题. RED为队列管理增添了两种新机制,其一,不是等队列全满后再丢弃到来的分组,而是利用概率判定机制事先丢掉部分分组来预防可能发生的拥塞;其二,通过平均队列而非即时队列调整分组丢弃概率,由此来尽可能地吸收部分短暂的突发流量。RED算法的性能敏感于设计参数和网络状况,在特定的网络负载状况下依然会导致多个TCP的同步,造成队列震荡,吞吐量降低和时延抖动加剧。RED算法的公平性和稳定性也存在问题。自RED被首次提出来之后,它的参数配置就是一个没有彻底解决的问题。
虽然RED能够有效避免拥塞,但是该算法仍然存在以下主要缺陷:
(1)公平性问题
对于不响应拥塞通知的连接,RED算法无法有效处理,因此这样的连接经常会挤占大量的网络带宽,导致了各种连接不公平地共享带宽。
(2)参数设置问题
RED算法对参数设置很敏感,两个门限值和最大丢包概率的细微变化经常是对网络性能造成很大影响,如果根据具体业务环境选择最合适的参数是RED存在的一个重要问题。另外,一组参数可能会获得较高的吞吐量,但是可能也会造成较高的丢包率和较长的时间延迟。如何配置参数,使得算法在吞吐量、时间延迟和丢包率等各方面均获得较好的性能也有待解决。
(3)网路性能问题
RED算法控制的平均队列长度经常会随着连接数目的增加而不断增大,造成传输时延抖动,引起网络性能不稳定。

❷ red鍗忚镄勫伐浣滃师鐞

宸ヤ綔铡熺悊濡备笅锛
1銆佸疄鐜皉ed闇瑕佺淮鎸佷袱涓鍙傛暟锛岄槦鍒楅暱搴︽渶澶ч棬闄愬拰链灏忛棬闄愩
2銆佸綋姣忎竴涓鍒嗙粍鍒拌揪镄勬椂鍊欙纴red灏变细鎸夌収瑙勫畾镄勭畻娉曡$畻鍑哄綋鍓嶉槦鍒楃殑骞冲潎阒熷垪闀垮害銆
3銆佽嫢骞冲潎阒熷垪闀垮害灏忎簬链灏忕殑闂ㄩ檺锛屽垯鎶婃柊鍒拌揪镄勫垎缁勬斁鍏ャ

阅读全文

与red算法实现相关的资料

热点内容
socket编程心得 浏览:351
如何在linux云服务器上搭建网站 浏览:112
广东加密软件 浏览:369
最解压的十部电视剧 浏览:913
虞美人游戏解压密码 浏览:14
ios10备份文件夹 浏览:587
app报价单哪个好 浏览:818
用文本文档做编程 浏览:113
编程大赛宣传图 浏览:733
ios斗地主哪个app好 浏览:571
福昕pdf如何合并 浏览:772
军团要塞怎么搜服务器 浏览:154
javastring遍历 浏览:611
韩剧电影爱情 浏览:376
曰本大片在线播放电影 浏览:484
安卓怎么随意截图 浏览:353
phpoop编程 浏览:262
移动的程序员 浏览:304
android开发薪资 浏览:838
文字加密器解密 浏览:656