通信网络原理与技术—8-2流量与拥塞控制（源算法AIMD）.pptVIP

? ? RED (Random Early Detection)算法 实现RED的要点： 使路由器的队列维持两个参数，即队列长度最小门限 TH min 和 最大门限 TH max。 RED 对每一个到达的数据报都先计算平均队列长度 L AV 。 32 v v v v v v RED 算法 RED实现原理： v 1 v 2 v 3 LAV THmin LAV THmax THmin LAV THmax 将新到达数据报 将新到达的数 按照某一概率 p 将 新到达的数据报丢弃 放入队列进行排 据报丢弃 队 33 v v v v v v v v v v RED 将路由器的到达队列划分成为三个区域 分组 到达 丢弃 以概率 p 丢弃 排队 从队首 发送 平均队列长度 L av 最小门限 TH min 最大门限 TH max 34 v v p 0 v v v 丢弃概率 p 与 THmin 和 Thmax 的关系 1.0 分组丢弃概率 p v max v 最小门限 TH min 最大门限 TH max 平均队列长度 L av · 当 L AV Th min 时，丢弃概率 p = 0。 · 当 L AV Th max 时，丢弃概率 p = 1。 · 当 TH min L AV TH max 时， 0 p 1 。 v 例如，按线性规律变化，从 0 变到 p max 。 35 v v v v v