一 TCP
1. 简介
首先,TCP是一个传输层协议,提供进程到进程之间的可靠性数据传输服务,还提供流量控制和差错控制等机制。
其次,TCP是面向连接的,其通信模式是全双工的;面向连接是指:
- 在发送数据之前必须建立连接;
- 连接状态只在两端维护,沿途节点不维护;
连接建立需要进行三次握手,关闭连接需要进行四次挥手;
接下来面试官会问可靠性数据传输的原理、流量控制、差错控制、三次握手和四次挥手等;
二 TCP的可靠性传输
1. TCP的可靠性传输原理
- 流水线机制;
- 累计确认;
- TCP使用单一重传定时器,当超时或收到重复的ACK会触发重传事件;
- 其它的还有使用序列号对TCP报文段进行排序和丢掉重复的报文段;使用校验和检查错误的报文段;
2. 流水线机制
流水线机制,允许发送方在收到ACK之前,可以连续的发送多个分组,发送方和接收方需要更大的存储空间以缓存分组。
3. 累计确认
接收方收到序列号1、2、3、4和5的包,不必每个都确认,只需确认第5个就行,当发送方收到接收方对5的确认ACK后,就明白接收方前5个都已经正确接收。
4. 超时重传和快速重传
超时重传:发送端发送报文后,由于长时间没有收到ACK(该分组还在路上或者丢失),所以会重传当前分组;同时定时器RTO(Retransmission Timeout)会加倍。如果再次超时,定时器会再次加倍。
快速重传:如果发生超时,TCP的定时器的时间会设置到很大,重发丢失分组之前要等很长时间。因此需要通过重复的ACK检测分组丢失,如果发送方收到同一个数据的3个ACK,则会假定该分组已经丢失,会立即重传。
三 流量控制和拥塞控制
流量控制是接收方和发送方的问题,而拥塞控制是整个网络的问题。
1. 流量控制
在TCP的报头中,有一个receive window的字段,接收方会通过设置该字段存储自己缓冲区的可用空间。这样发送方将会限制自己已发送但还未收到ACK的数据不超过接收方的可用空间。当RecvWindow为0时,为了避免死锁,发送方还是会发送很小的数据段。
2. 拥塞控制
通过限制发送发的发送速率来进行拥塞控制:
LastByteSent-LastByteAcked <= CongWin
CongWin(congest window)被称作拥塞窗口,最后一个发送的字节减去最后一个被确认过的字节序列号,要小于等于CongWin。发送速率:
rate≈CongWin/RTT (Bytes/sec)
动态调整CongWin以改变发送速率。
注:在早期版本,当发生拥塞后直接将CongWin置为1,现在是将其置为原来的一半;
如何动态调整发送速率,可以总结为:
**加性增-乘性减;
慢启动;**
慢启动并不是指增长速度慢,而是指初始速率低,初始速率为1,然后每收到一个ACK,就将CongWin翻倍,直到达到阈值的一半;
加性增是指到达阈值的一半后,每次让CongWin增加1,而乘性减是当发生loss事件后,将CongWin减为原来的一半(也可能置为1);
lose事件:收到3个重复的ACK或者超时;
总结:
当CongWin低于阈值的时候,发送者处于慢启动阶段,CongWin指数增长;
当CongWin高于阈值,发送者处于拥塞避免阶段,CongWin线性增长;
当收到3个重复的ACK,阈值设置为CongWin的一半,CongWin设置为阈值,然后进行线性增长;
当超时发生,阈值设置为CongWin的一半,CongWin设置为1,然后进行指数增长;
最后三次握手和四次挥手请参考:https://blog.csdn.net/qq_38038480/article/details/80569651