【网络】RED和WRED是什么和区别|ECN

目录

一、简略

RED与WRED用途--避免TCP 全局同步现象

RED(Random Early Detection)

WRED(Weighted Random Early Detection)

二、详细

6.1 拥塞避免简介

6.1.1 传统的丢包策略--容易造成全局同步现象

6.1.2 RED与WRED

6.1.3 WRED和队列机制的关系

6.1.4 拥塞通知--ECN

---

一、简略

RED与WRED用途--避免TCP 全局同步现象

• RED与WRED 是为避免TCP 全局同步现象的机制。(全局同步现象见后文)
• RED 和WRED 通过随机丢弃报文避免了TCP 的全局同步现象。

https://techhub.hpe.com/eginfolib/networking/docs/switches/5500hi/5998-5333_acl-qos_cg/content/351386051.htm

RED(Random Early Detection)

RED(Random Early Detection/随机早期检测)

RED 类算法中，为每个(缓存)队列都设定上限和下限，对队列中的报文进行如下处理：
• 当队列的长度小于下限时，不丢弃报文；
• 当队列的长度超过上限时，丢弃所有到来的报文；
• 当队列的长度在上限和下限之间时，开始随机丢弃到来的报文。队列越长，丢弃概率越高，但有一个最大丢弃概率。

缺点：直接采用(当前)队列的长度和上限、下限比较并进行丢弃，将会对突发性的数据流造成不公正的待遇，不利于数据流的传输。