计算机网络之传输层:7、TCP拥塞控制
传输层:7、TCP拥塞控制
- TCP拥塞控制:
- 拥塞控制算法:
- 慢开始和拥塞避免:
- 快重传和快恢复:
- TCP拥塞控制算法综合:
TCP拥塞控制:
拥塞控制算法:
发送方维持一个叫做拥塞窗口(cwnd) 的状态变量,拥塞窗口的大小取决于网络的拥塞程度,并且动态的变化着,发送方让自己的发送窗口等于拥塞窗口。为了防止拥塞窗口增长过大引起网络阻塞,还需要设置一个慢开始门限(ssthresh)
慢开始和拥塞避免:
算法原理:
慢开始算法思路: 有小到大逐渐增大发送窗口,也就是从小到大逐渐增大拥塞窗口。当然收到单个确认但此确认多个数据报的时候就加相应的数值。每经过一个传输轮次,拥塞窗口就加倍。
拥塞避免算法思路: 让cwmd缓慢的增大,每经过一个往返时间RTT之后就把发送方的拥塞窗口cwnd加1,而不是像慢开始阶段那样加倍增长。
轮次: 即RTT
快重传和快恢复:
快重传原理:
快重传算法思路: 发送方只要一连收到3个重复确认,就知道接收方确实没有收到下一个报文段,因而需要立即进行重传,这样就不会出现超时,发送方也不会认为出现了网络拥塞。
快恢复算法思路: 配合快重传使用,不执行慢开始算法。将ssthresh调整为当前cwnd的一半,随后 将cwnd设置为ssthresh的大小,然后执行拥塞避免算法。
TCP拥塞控制算法综合:
1、 拥塞窗口cwnd = 1
2、 每收到一个确认(经过一个RTT),cwnd+1(即翻倍)
3、 当cwnd = ssthresh,执行拥塞避免算法
4、 当cwnd太大拥塞时(传输超时),门限值ssthresh减半(ssthresh=sshresh/2),拥塞窗口置1(cwnd = 1),执行慢开始算法
5、 当cwnd = ssthresh,执行拥塞避免算法
6、 当cwnd太大拥塞时(三次重复确认3-ACK),门限值减半(ssthresh = cwnd / 2),拥塞窗口等于门限值(cwnd = ssthresh),执行拥塞避免算法
总结
以上是生活随笔为你收集整理的计算机网络之传输层:7、TCP拥塞控制的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: 51单片机之外部引脚及总线接口
- 下一篇: Hadoop: MapReduce2的几