网络原理——TCP协议

一、TCP协议
TCP全称为 “传输控制协议(Transmission Control Protocol”). 人如其名, 要对数据的传输进行一个详细的控制;
特点：
1.面向连接的传输层协议，在传送数据前必须先建立连接
2.每一条TCP连接只能有一个端点（socket），即只能一对一连接
3.能提供可靠可交付的服务，通过TCP连接传送的数据可以无差错、不丢失、不重复按序列到达，还提供流量控制和拥塞控制
4.面向字节流，通过IO流来传输数据
5.能提供双全工通信，允许通信双方的应用进程在任何时候都能发送数据。TCP连接的两端都设有发送缓存和接收缓存用来临时存放双向通信的数据

二、提供可靠传输的原理
在说原理之前先了解一下TCP报文格式

1、源/目的端口号: 表示数据是从哪个进程来, 到哪个进程去;
2、32位序号seq：用来标识从TCP源端向TCP目标端发送的数据字节流，表示在这个报文段中的第一个数据字节
3、32位确认号ack: 它包含目标端所期望收到源端的下一个数据字节的序号
4、4位TCP首部长度: 表示该TCP头部有多少个32位bit(以4个字节为单位); 所以TCP头部最大长度是15 * 4 = 60个字节，因此TCP首部最大长度为60字节。
5、6位标志位:：
紧急URG: 紧急指针是否有效，1为有效，配合紧急指针使用，当URG=1时，发送端TCP会将紧急数据插入到本报文段数据的最前面。
确认ACK： 确认号是否有效，1为有效，TCP规定，在建立连接后所有传送的得报文段ACK都置为1
推送PSH: PSH置为1，提示接收端应用程序立刻从TCP接收缓冲区把数据读走。
复位RST: RST=1，表示TCP连接中出现差错，必须释放连接，然后在重新建立连接，RST=1也可以用来拒绝一个非法报文段或拒绝打开一个连接，RST又被称为重置位或重建位
同步SYN: SYN=1，表示请求建立连接; 我们把携带SYN标识的称为同步报文段，当SYN=1，ACK=0表示这是一个连接请求报文段，若对方同意建立连接，则在响应报文段中使SYN=1，ACK=1。
终止FIN: 通知对方, 本端数据已经全部发送完毕，请求释放连接， 我们称携带FIN标识的为结束报文段，FIN=1
6、16位窗口大小: 窗口指的是发送本报文段的一方的接收窗口，窗口值告诉对方：从本报文段首部中的确认中的确认号算起，接收方允许对方发送的数据量，因为接收方的缓存空间有限，所以才有这个限制
7、16位校验和: 检验的范围包括首部和数据两部分，检验数据是否有错，有错就丢弃。
**8、16位紧急指针:**仅当URG=1时有效 ，紧急指针指出紧急数据的末尾在报文段的位置（紧急数据之后就是普通数据），当紧急数据处理完，TCP告诉应用程序恢复正常操作，窗口为0时也可以发送紧急数据。
**9、40字节头部选项:**长度可变，最大为40字节 可能包括“窗口扩大因子”、“时间戳”、“确认选项”等选项，当没有使用“选项”时，TCP首部长度为20字节
**10、数据：**应用层的数据

一、确认应答机制(ACK)：

TCP将每个字节的数据都进行了编号. 即为序列号(图片百度找的).

每一个ACK都带有对应的确认序列号, 意思是告诉发送者, 我已经收到了哪些数据; 下一次你从哪里开始发.

二、超时重传机制（图片也是搜的）

主机A发送数据给B之后, 可能因为网络拥堵等原因, 数据无法到达主机B;如果主机A在一个特定时间间隔内没有收到B发来的确认应答, 就会进行重发;

还有一种情况，主机A未收到B发来的确认应答, 也可能是因为ACK丢失了;

因此主机B会收到很多重复数据. 那么TCP协议需要能够识别出那些包是重复的包, 并且把重复的丢弃掉. 这时候我们可以利用前面提到的序列号,由于每段报文的序列号是固定的 ，就可以很容易做到去重的效果.
超时时间如何先确定
最理想的情况下, 找到一个最小的时间, 保证 “确认应答一定能在这个时间内返回”.但是这个时间的长短, 随着网络环境的不同, 是有差异的.如果超时时间设的太长, 会影响整体的重传效率;如果超时时间设的太短, 有可能会频繁发送重复的包;CP为了保证无论在任何环境下都能比较高性能的通信, 因此会动态计算这个最大超时时间。Linux中(BSD Unix和Windows也是如此), 超时以500ms为一个单位进行控制, 每次判定超时重发的超时时间都是500ms的整数倍.如果重发一次之后, 仍然得不到应答, 等待 2500ms 后再进行重传.如果仍然得不到应答, 等待 4500ms 进行重传. 依次类推, 以指数形式递增.累计到一定的重传次数, TCP认为网络或者对端主机出现异常, 强制关闭连接.

三、连接管理机制
在正常情况下, TCP要经过三次握手建立连接, 四次挥手断开连接
1.三次握手

第一次握手：客户端主动去连接服务器，并发送SYN=1，请求报文段不能携带数据，但要消耗一个。假设序列号是x，服务端被动打开，客户端进入SYN-SENT(同步已发送)状态
第二次握手：服务器在收到SYN后，将同步位SYN和确认位ACK都置为1，确认序号为ack=x+1，ack的系列号是x+1表示是给seq =x的应答。自己再选择一个序号seq=y，连接接收报文也不能携带数据消耗一个序号，这时服务器进入SYN-RCVD(同步接收状态)
第三次握手：客户端在收到新seq=y，ack= x+1后，也回应ack= y+1表示收到了。这时TCP已建立连接，客户端进入BSTABLISHED（已建立连接状态），服务器收到客户端发送来的确认报文之后也进入BSTABLISHED状态。
三次握手确认之后两边就可以通信了。

2.四次挥手

第一次挥手：客户端进程向服务端发出连接断开请求的报文，并且停止发送数据。A将连接释放的报文FIN=1，其序列号seq=u，u=前面已经传送过来的报文序列号+1，此时客户端进入FIN-WAIT-1（终止等待1）状态。TCP规定FIN报文即使不携带报文，也要消耗一个序列号。
第二次挥手：服务端收到连接报文后发出确认，ACK=1，ack=u+1,并且带上自己的序列号seq=v，此时服务器端入
CLOSE-WAIT（关闭等待）状态。TCP服务器通知上一层应用层的进程，客户端向服务端的连接已经释放了，这是服务端处于半关闭状态，已经没有数据发送了，所以客户端停止发送数据，但是服务器若发送数据，客户端依然要接受，这个状态要持续一段时间，即使CLOSE-WAIT所要持续的时间。
客户端收到服务器的请求后，就进入FIN-WAIT-2（终止等待2）状态，等待服务器发送连接释放报文,在此之前还要接受服务器发送最后的数据。
第三次挥手：服务器将最后的数据发送完毕之后，就向客户端发送连接释放报文，FIN=1，ack=u+1，由于处于半关闭状态 ，服务器很可能又发送了一些数据，假设此时的序列号是seq=w，此时，服务器就进入了LASK-ACK（最后确认）状态。等待客户端的确认。
第四次挥手：客户端在收到服务器的连接释放报文之后，必须向服务器发送确认报文，ACK=1，ack=w+1，自己的序列号是seq=u+1。此时客户端就进入TIME-WAIT(时间等待)状态。此时客户端还没有连接释放，必须经过2MSL的时间后（2MSL是最长报文段寿命）客户端才进入CLOSED状态。
服务器在收到客户端发来的确认后，立即进入CLOSED状态。
完成以上的四次挥手后，两边才最终连接断开。

关于CLOSE_WAIT
一般而言，对于服务器上出现大量的 CLOSE_WAIT 状态, 原因就是服务器没有正确的关闭 socket, 导致四次挥手没有正确完成. 这是一个 BUG. 只需要加上对应的 close 即可解决问题.

四、滑动窗口
对每一个发送的数据段, 都要给一个ACK确认应答. 收到ACK后再发送下一个数据段. 这样做有一个比较大的缺点, 就是性能较差. 尤其是数据往返的时间较长的时候.，这个问题的解决办法就是一次发送多条数据, 就可以大大的提高性能(其实是将多个段的等待时间重叠在一起了).
（图是从课件截下来的）

1.窗口大小指的是无需等待确认应答而可以继续发送数据的最大值. 上图的窗口大小就是4000个字节(四个段).
2.发送前四个段的时候, 不需要等待任何ACK, 直接发送;
3.收到第一个ACK后, 滑动窗口向后移动, 继续发送第五个段的数据; 依次.类推;
4.操作系统内核为了维护这个滑动窗口, 需要开辟发送缓冲区来记录当前还有哪些数据没有应答; 只有确认应答过的数据, 才能从缓冲区删掉;
5.窗口越大, 则网络的吞吐率就越高;

那么如果出现了丢包, 如何进行重传? 这里分两种情况讨论.
情况一: 数据包已经抵达, ACK被丢了.
这种情况下, 部分ACK丢了并不要紧, 因为可以通过后续的ACK进行确认
情况二: 数据包就直接丢了
当某一段报文段丢失之后, 发送端会一直收到 1001 这样的ACK, 就像是在提醒发送端 "我想要的是 1001"一样;如果发送端主机连续三次收到了同样一个 “1001” 这样的应答, 就会将对应的数据 1001 - 2000 重新发送;这个时候接收端收到了 1001 之后, 再次返回的ACK就是7001了(因为2001 - 7000)接收端其实之前就已经收到了, 被放到了接收端操作系统内核的接收缓冲区中;这种机制被称为 “高速重发控制”(也叫 “快重传”).

五、流量控制
接收端处理数据的速度是有限的. 如果发送端发的太快, 导致接收端的缓冲区被打满, 这个时候如果发送端继续发送, 就会造成丢包, 继而引起丢包重传等等一系列连锁反应.因此TCP支持根据接收端的处理能力, 来决定发送端的发送速度. 这个机制就叫做流量控制(Flow Control);
接收端将自己可以接收的缓冲区大小放入 TCP 首部中的 “窗口大小” 字段, 通过ACK端通知发送端;窗口大小字段越大, 说明网络的吞吐量越高;
接收端一旦发现自己的缓冲区快满了, 就会将窗口大小设置成一个更小的值通知给发送端;发送端接受到这个窗口之后, 就会减慢自己的发送速度;
如果接收端缓冲区满了, 就会将窗口置为0;
这时发送方不再发送数据, 但是需要定期发送一个窗口探测数据段, 使接收端把窗口大小告诉发送端.

接收端如何把窗口大小告诉发送端呢? 回忆我们的TCP首部中, 有一个16位窗口字段, 就是存放了窗口大小信息;那么问题来了, 16位数字最大表示65535, 那么TCP窗口最大就是65535字节么?实际上, TCP首部40字节选项中还包含了一个窗口扩大因子M, 实际窗口大小是窗口字段的值左移 M 位;M最大值是14，也就是窗口最大可以达到2^(16+14)-1
窗口扩大选项可以在双方建立TCP连接时协商，如果一端实现了窗口扩大，当它不再需要窗口扩大时，会将M置为0，使窗口大小重新回到最大为2¹⁶

六、拥塞控制
虽然TCP有了滑动窗口这个大杀器, 能够高效可靠的发送大量的数据. 但是如果在刚开始阶段就发送大量的数据, 仍然可能引发问题.因为网络上有很多的计算机, 可能当前的网络状态就已经比较拥堵. 在不清楚当前网络状态下, 贸然发送大量的数据, 是很有可能引起雪上加霜的.
TCP引入慢启动机制, 先发少量的数据, 探探路, 摸清当前的网络拥堵状态, 再决定按照多大的速度传输数据;

此处引入一个概念程为拥塞窗口发送开始的时候, 定义拥塞窗口大小为1;
每次收到一个ACK应答, 拥塞窗口加1;
每次发送数据包的时候, 将拥塞窗口和接收端主机反馈的窗口大小做比较, 取较小的值作为实际发送的窗口;

像上面这样的拥塞窗口增长速度, 是指数级别的. “慢启动” 只是指初使时慢, 但是增长速度非常快.
为了不增长的那么快, 因此不能使拥塞窗口单纯的加倍.此处引入一个叫做慢启动的阈值当拥塞窗口超过这个阈值的时候, 不再按照指数方式增长, 而是按照线性方式增长

当TCP开始启动的时候, 慢启动阈值等于窗口最大值;在每次超时重发的时候, 慢启动阈值会变成原来的一半, 同时拥塞窗口置回1;
少量的丢包, 我们仅仅是触发超时重传; 大量的丢包, 我们就认为网络拥塞;当TCP通信开始后, 网络吞吐量会逐渐上升; 随着网络发生拥堵, 吞吐量会立刻下降;拥塞控制, 归根结底是TCP协议想尽可能快的把数据传输给对方, 但是又要避免给网络造成太大压力的折中方案.

七、延迟应答
如果接收数据的主机立刻返回ACK应答, 这时候返回的窗口可能比较小.
假设接收端缓冲区为1M. 一次收到了500K的数据; 如果立刻应答, 返回的窗口就是500K;但实际上可能处理端处理的速度很快, 10ms之内就把500K数据从缓冲区消费掉了;在这种情况下, 接收端处理还远没有达到自己的极限, 即使窗口再放大一些, 也能处理过来;如果接收端稍微等一会再应答, 比如等待200ms再应答, 那么这个时候返回的窗口大小就是1M;
一定要记得, 窗口越大, 网络吞吐量就越大, 传输效率就越高. 我们的目标是在保证网络不拥塞的情况下尽量提高传输效率;
那么所有的包都可以延迟应答么? 肯定也不是;
1.数量限制: 每隔N个包就应答一次;
2.时间限制: 超过最大延迟时间就应答一次;
具体的数量和超时时间, 依操作系统不同也有差异; 一般N取2, 超时时间取200ms

八、捎带应答
在延迟应答的基础上, 我们发现, 很多情况下, 客户端服务器在应用层也是 “一发一收” 的. 意味着客户端给服务器说了"How are you", 服务器也会给客户端回一个 “Fine, thank you”;那么这个时候ACK就可以搭顺风车, 和服务器回应的 “Fine, thank you” 一起回给客户端

使用捎带应答后，ACK就可以搭顺风车了，在接收端给发送端发送数据的时候，ACK就可以捎带着给发送端发送过去

九、粘包问题
首先要明确, 粘包问题中的 “包” , 是指的应用层的数据包.
在TCP的协议头中, 没有如同UDP一样的 “报文长度” 这样的字段, 但是有一个序号这样的字段.
站在传输层的角度, TCP是一个一个报文过来的. 按照序号排好序放在缓冲区中.
站在应用层的角度, 看到的只是一串连续的字节数据.
那么应用程序看到了这么一连串的字节数据, 就不知道从哪个部分开始到哪个部分, 是一个完整的应用层数据包.
那么如何避免粘包问题呢? 归根结底就是一句话, 明确两个包之间的边界.
对于定长的包, 保证每次都按固定大小读取即可; 例如上面的Request结构, 是固定大小的, 那么就从缓冲区从头开始按sizeof(Request)依次读取即可;
对于变长的包, 可以在包头的位置, 约定一个包总长度的字段, 从而就知道了包的结束位置;
对于变长的包, 还可以在包和包之间使用明确的分隔符(应用层协议, 是程序猿自己来定的, 只要保证分隔符不和正文冲突即可);

十、TCP异常情况
进程终止: 进程终止会释放文件描述符, 仍然可以发送FIN. 和正常关闭没有什么区别.
机器重启: 和进程终止的情况相同.
机器掉电/网线断开: 接收端认为连接还在, 一旦接收端有写入操作, 接收端发现连接已经不在了, 就会进行reset. 即使没有写入操作, TCP自己也内置了一个保活定时器, 会定期询问对方是否还在. 如果对方不在, 也会把连接释放.
另外, 应用层的某些协议, 也有一些这样的检测机制. 例如HTTP长连接中, 也会定期检测对方的状态. 例如QQ, 在QQ断线之后, 也会定期尝试重新连接.

TCP总结：
为什么TCP这么复杂? 因为要保证可靠性, 同时又尽可能的提高性能.
1.可靠性：
校验和
序列号(按序到达)
确认应答
超时重发
连接管理
流量控制
拥塞控制

2.性能提升：
滑动窗口
快速重传
延迟应答
捎带应答

TCP基于应用层的协议：
HTTP 、HTTPS、 SSH、Telnet、 FTP SMTP