导航:首页 > 源码编译 > 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算法实现相关的资料
- 新预算法责任
- 场景检测算法
- 数据挖掘中误差值算法函数
- 算法设计中文版pdf
- 考研结合特征值计算法
- 操作系统算法综合题
- 福州溯源码即食燕窝
- 净资产收益率选股指标源码
- 全网接口vip影视解析源码
- 房屋中介网站源码
- 命运格数算法
- 70个4相乘的简便算法
- 合并排序算法java
- 算法期中试卷
- 3d打印机的算法原理
- cdes加密解密算法
- 非对称型密码算法
- fcm算法原理
- 剑侠情缘1源码
- 网约车算法杀熟
- 350乘20算法
- 表格里的根号算法怎么打
- 编译怎么学
- flac算法
- kbuild编译ko
- 条件编译的宏
- 编译是二进制吗
- 小程序账号登录源码
- knn人脸识别算法
- 起源编译器适配第二款应用
- idea重启项目不编译
- 金融结算法补充条款
- 代码编译服务器硬件配置2021
- 不同编译器的库可以调用吗
- 电视编译器怎么设置
- 空中加油通达信指标公式源码
- c开源cf源码
- 创建电影源码爬取项目
- kylin源码大全
- 如何学好编译语言
- IBM云平台shor算法
- 编译英语单词怎么写