通过对本讲的学习,整理简要分时笔记如下,如若再不懂请参照视频。完整六十八讲视频见泳者雷敏播客,陆续上传中……
本讲主要内容:TCP流量控制、拥塞控制
01:00滑动窗口流量控制
滑动窗口
利用可变窗口大小进行流量控制。图解。
18:00拥塞控制
1999年,因特网建议标准定义了四种算法:
·慢开始
·拥塞避免
·快重传
·快恢复
慢开始与拥塞避免:发送端的主机在确定发送报文段的速率时,既要根据接收端的接收能力,又要从全局考虑不要使网络发生拥塞。
发送窗口的上限值:Min[rwnd,cwnd]其中rwnd为接收窗口,cwnd为拥塞窗口。
慢开始算法的原理 当主机开始发送数据时,由小到大逐渐增大发送端的拥塞窗口。在主机刚刚开始发送报文段时可先将拥塞窗口设置为一个最大报文段MSS的数值。每收到一个对新报文段的确认,将拥塞窗口增加一倍。用这样的方法逐步增大发送端的拥塞窗口,可以使分组注入到网络的速率更加合理。指数增长。
拥塞避免算法原理 设置慢开始门限。当拥塞窗口小于门限,使用慢开始算法;当拥塞窗口大于门限时,使用拥塞避免算法;等于时,两者皆可。
发送端的拥塞窗口每经过一个往返时延就增加一个MSS的大小(而不管在时间内收到了几个ACK)线性增长。
无论在慢开始或拥塞避免阶段,只要发送端发现网络拥塞。
图解:清楚体现慢开始和拥塞避免算法的原理。
拥塞避免并非指导完全能够避免拥塞。
快重传和快恢复
快重传算法发送端只要一连接收到三个重复的ACK即可断定有分组丢失了,就应立即重传丢失的报文段而不断继续等待为该报文设置的重传计时器的超时。并非取消重传计时器,而是在某些情况下可更早地重传。
快重传举例。图解。
快恢复算法当发送端接收到连续三个重复的ACK时,就重新设置慢开始门限。与慢开始不同之处是拥塞窗口不是设置为1,而是设置为门限+3个MSS的值。若收到的重复的ACK为n个(n大于3),则拥塞窗口设置为门限+n个MSS。若发送窗口值还空话发送报文段,就按拥塞避免算法继续发送报文段。若收到了确认新的报文段的ACK,就将拥塞窗口缩小到门限值。
45:00TCP的重传机制
往返时延的自适应算法。
超时重传时间RTO
54:00TCP连接和建立采用客户服务器方式。
用三次握手建立TCP连接。图解。
【编辑推荐】