概述

当发生网络拥塞的时候,需要拥塞控制来防止过多的数据注入到网络当中

拥塞控制算法有两种方法:

  1. 端到端的拥塞控制,就是tcp用的
  2. 网络辅助的拥塞控制 如何判断发生拥塞:
  • 超时重传计时器超时
  • 收到三个重复确认(ACK)

如果超时,拥塞机制:

  • 慢开始 (slow-start)
  • 拥塞避免 (congestion avoidance) 如果收到三个重复确认,拥塞机制:
  • 快重传 (fast retransmit)
  • 快恢复 (fast recovery)

原文摘要

1 主机如何判断发生拥塞

超时或三次重复ACK确认

2 如果超时,其拥塞机制是?

慢开始,拥塞避免

3三次重复ACK确认,其拥塞机制是?

快重传和快恢复 拥塞避免

4 拥塞控制算法:

•    当CongWin < Threshold时,发送者处于慢启动阶段, CongWin指数增长

•    当CongWin > Threshold时,发送者处于拥塞避免阶段, CongWin线性增长

•    当出现3****个冗余确认时, 阈值Threshold设置为CongWin/2,且CongWin设置为Threshold,执行拥塞避免算法

•    当超时发生时,阈值Threshold设置为CongWin/2,并且CongWin设置为1 MSS,执行慢开始算法