导航:首页 > 源码编译 > 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算法实现相关的资料
- pagerank算法图解
- 算法设计是指流程图吗
- javaboot如何防止反编译
- 个税算法2021表格公式解读
- idea编译进度条
- 网站小说源码
- 计算机网络最经典的算法
- 恒温机故障源码
- node开源论坛源码
- 游戏aoi算法
- 大秀直播平台源码
- 四九算法算男女
- 3des算法的c语言实现
- matlab图像处理算法
- 微信遮图打赏源码
- 怎样查看指标源码
- 状态链路算法
- vs设置远程编译
- 纯小数运算法则
- 啊哈算法语言
- 集合运算法则差集
- python源码cs
- 用算法控制玩家的行为
- 人工鱼群算法matlab
- 算法coursera
- bp算法源代码
- 乌鸦搜索算法复现
- 分数公约数的算法
- 华为p20方舟编译器评测
- 可以搜简便算法的软件
- 原理图中的编译
- ACPI编译工具MaciASL
- c项目两个工程怎么编译
- 单片机多文件编译方法
- 租房管理平台源码
- 题库算法
- 智慧医疗方面最优算法
- 源码编译ntfs内核模块
- 区间测速算法不正确
- 集群大数据编译命令
- devc编译错了怎么办
- 编译系统都有哪些部分