拥塞避免窗口的计算

拥塞避免窗口的计算

理论：

上述图能很好地说明拥塞窗的控制问题。下面我们来探讨TCP拥塞控制算法。

慢开始

目的：探测网络的负载能力或拥塞程度

算法：由小到大逐渐增大注入到网络中的数据字节，即由小到大逐渐增大拥塞窗口的数值

传输轮次

一个传输轮次所经历的时间其实就似乎往返时间RTT

传输轮次强调：把拥塞窗口cwnd所允许发送的报文段都连续发送出去，并受到了对已发送的最后一个字节确认。

慢开始门限ssthresh

防止拥塞窗口cwnd增长过大引起网络拥塞

拥塞避免

目的：让拥塞窗口cwnd缓慢地增大，避免出现拥塞。

拥塞窗口cwnd增大：没经过一个往返时间RTT（不管在次期间收到了多少确认），发送方的拥塞窗口cwnd=cwnd+1.

具有加法增大AI特点：使拥塞窗口cwnd按线性规律缓慢增大

开始执行慢开始算法时，拥塞窗口cnwd=1，发送第一个报文段

发送方没收到一个对新报文段的确认ACK，就把拥塞窗口值加1，因此拥塞窗口cwnd随着往返时延RTT按指数规律增长

当拥塞窗口cwnd增长到慢开始门限值ssthresh时，改为执行拥塞避免算法，拥塞窗口按线性规律增长。

当拥塞窗口cwnd=24时，网络出现了超时，发送方判断为网络拥塞。调整门限值ssthresh=cwnd/2=12,同时设置拥塞窗口cwnd=1,进入慢开始阶段

……….

当拥塞窗口 cwnd = 16 时，发送方连续收到 3 个对同一个报文段的重复确认（记为 3-ACK）。发送方改为执行快重传和快恢复算法

快重传

目的：让发送方尽早知道发送了个别报文段的丢失。

发送方只要连续收到三个重复的确认，就立即进行重传（即快重传）这样就不会出现超时。

使用快重传可以使网络吞吐量提高约20%

快重传算法要求接收方立即发送确认，即使收到了失序的报文段，也要立即发出对己方已收到的报文段的重复确认

目录

拥塞避免窗口的计算

---

4．假设 TCP 拥塞控制算法中，慢开始的阈值为 10，当拥塞窗口上升到 16 时，发送端检测出 超时，TCP 重新启用慢开始和拥塞避免。请计算第 1 次到第 15 次传输过程中拥塞窗口的值。

TCP 的窗口初始值从 1 开始，启用慢开始算法，每一次窗口的值增长 2 倍。

第 1 次，拥塞窗口值为 2；

第 2 次，拥塞窗口值为 4；

第 3 次，拥塞窗口值为 8；

第 4 次，拥塞窗口若是增长 2 倍，将超过阈值 16，此时启用拥塞避免算法，拥塞窗口值为 10，每一次窗口的值增长 1；

第 5 次，拥塞窗口值为 11；

第 6 次，拥塞窗口值为 12；

第 7 次，拥塞窗口值为 13；

第 8 次，拥塞窗口值为 14；

第 9 次，拥塞窗口值为 15；

第 10 次，拥塞窗口值为 16，发送端检测出超时，将重启慢开始算法，并将阈值设置为 8。

第 11 次，拥塞窗口值为 1；

第 12 次，拥塞窗口值为 2；

第 13 次，拥塞窗口值为 4；

第 14 次，拥塞窗口值为 8，此时达到阈值，启用拥塞避免算法；

第 15 次，拥塞窗口值为 9。