1、简介:
拥塞控制是针对于一个网络下所有机器的控制,流量控制指的是两台机器之间发送数据的控制。
2、拥塞控制的作用
3、拥塞控制的实现
最初慢开始的门限为16,当拥塞窗口未达到16的时候采用慢开始,每次乘以2的增加,当达到慢开始的门限后开始缓慢增加,每次+1;
-
在出现网络阻塞时候,新的慢开始门限变为出现拥塞门限的1/2,下面图中就变为了12,然后拥塞窗口的大小还原为1,再开始慢开始算法,同样超过拥塞门限的时候就开始+1增长,
4、快重传、快恢复
快重传就是A给B传输数据的时候,只要发现存在数据没有按照顺序来就默认缺失的报丢失了,后面A发过来的数据包也不会接收了,而是立即返回携带缺失的序列号的确认ACK信号,并且会连续发送三个ACK信号;(在原来的算法里面是等一组消息发送完了后,B才会将缺失的序列号通过ACK返回给A,快重传是一发现缺失就立即发送3个ACK信号,而无需等待一组消息发送过来)
A在3个ACK都接收到的话,可以大致判断网络可能并没有阻塞,于是采用快恢复算法,直接将拥塞窗口调整到当前的大小的1/2,后面逐渐将窗口+1,而不是像原来那样先降低到1,然后执行慢开始算法。
4.1实际的窗口大小
rwnd
是接收窗口,由B决定的(A --> B传输数据)cwnd
是拥塞窗口,由整体的网络决定