Tcp协议

一、作用

Tcp协议工作在传输层，用于确保数据包的可靠传输；保证数据的可靠性和完整性，防止丢包。

二、Tcp报文结构

第一行是4字节端口号：包括16位源端口号，16位目的端口号
第二行是4字节序列号，即seq
第三行是4字节ACK确认序列号，即ACK
第四行：【0.5字节首部长度、1.5字节标志位、2字节窗口】
4位数据偏移（也叫首部长度），代表了TCP报文头部的长度，即数据从哪里开始，每一位的单位是32位，而4位（1111）转化成10进制为15，即15个32位，即15*4字节，即报文头部长度最多位60字节。

12位标志位
• URG紧急标志位 配合紧急指针使用
• ACK确认标志位
• PSH推送标志位 即希望对方立刻向上交付，而不是等待这一次的数据全部缓存完再一起交付
• RST复位标志位 表示tcp连接出现很重大的错误，需要释放再重新进行连接，或者用来拒绝非法报文或打开一个连接
• SYN同步标志位 SYN=1就表示这是一个连接请求或连接接受报文。
• FIN结束标志位
加上上面的数据偏移一共2个字节

2字节窗口，表示己方期望接收的数据大小，从ACK确认序列开始计算，假如发送的报文中确认序列号为2000，窗口为2000，即期望接收seq为2000-3999的报文，大小在2000以内。

第五行是2字节校验和与2字节紧急指针
2字节紧急指针，仅在URG=1时才有意义，如果有紧急数据，就会排在这一次发送的数据的前面，紧急指针指出紧急数据在数据中的位置，在紧急数据处理完时，就恢复正常操作顺序

第六行选项，长度可变，最大为40字节。因此报文头部最长60字节，最短20字节。

三、Seq序列号（sequence number）

用来标定tcp数据包的顺序，使得资源可以按正确的顺序还原，如果发生丢包，可以知道是哪一个包丢了。
第一个包的seq是随机数（假设第一个是0），因为一个包的大小大概为1400字节左右（先假设是1400字节），那么下一个包的编号就是1400，每一个包中都有两个seq，一个是自己的编号，一个是下一个包的编号，这样就可以按正确的顺序排列包。

sequence number 12354
next sequence number 23125

四、ACK确认（acknowledge确认）

由于不同的线路的网络状况不同，因此发送的速率要求就不同，发送速率过快会导致丢包更容易发生，因此tcp协议规定了慢启动机制，一开始发送的较慢，在发送的过程中确认对方的接收状态，然后调整发送的速率。一般一开始发送速率是10个包，每收到两个tcp数据包，接收方就会发回一个确认报文。

ACK确认报文包含两个内容

1. 期待下一个收到的包的编号
2. 接收方的接收窗口的容量大小（就是能接收多少个包）

五、Tcp拥塞控制

5.1网络拥塞的定义

在某些情况下，对网络中的资源（网络带宽、交换机缓存或处理机等）需求大于该资源能提供的可用部分，网络性能就会变坏，这就叫网络拥塞。
如果不进行拥塞控制，整个网络的吞吐量将会随着负载量的增大而下降。

【分组的丢失是网络发生拥塞的征兆，不是原因】

5.2 Tcp的拥塞控制算法

拥塞控制算法可分为两个发展阶段：
阶段一【1988年提出的】：慢开始算法、拥塞避免算法（判断网络发生拥塞的依据是没有按时收到应当到达的确认报文，即发生重传）
阶段二【1990年增加了两个算法】：快重传算法、快恢复算法

说明：
1.假定数据单方向传输，一方发生另一方接收。
2.接收方有足够大的缓存空间。
3.发送方维持一个叫做拥塞窗口(cwnd) 的状态变量，拥塞窗口的大小取决于网络的拥塞程度，并且动态的变化着。
4.发送方让自己的发送窗口等于拥塞窗口 cwnd=swnd。
5.为了防止拥塞窗口增长过大引起网络阻塞，还需要设置一个慢开始门限(ssthresh)状态变量。
6.当cwnd<ssthresh时，使用慢开始算法；
当cwnd>ssthresh时，使用拥塞避免算法；
当swnd=ssthresh时，使用慢开始和拥塞避免算法都可。

慢开始算法：有小到大逐渐增大发送窗口，也就是从小到大逐渐增大拥塞窗口。当然收到单个确认但此确认多个数据报的时候就加相应的数值。每经过一个传输轮次，拥塞窗口就加倍【收到多少个数据包的确认，拥塞窗口就增加多少】。慢开始并不是指拥塞窗口增长速度小，而是指一开始的拥塞窗口比较小。

拥塞避免算法：让cwmd缓慢的增大，每经过一个往返时间RTT之后就把发送方的拥塞窗口cwnd加1，而不是像慢开始阶段那样加倍增长。

拥塞控制过程图：
初始值：cwnd=1 , ssthresh=16 ,cwnd=swnd

上图拥塞窗口值的变化：

cwnd=1
cwnd=1+1=2
cwnd=2+2=4
cwnd=4+4=8
cwnd=8+8=16
cwnd=16+1=17
cwnd=17+1=18
...
cwnd=23+1=24
下一次发送数据时，有数据包丢失，发生重传；此时判定网络发生拥塞：
ssthresh=24/2=12   cwnd=1
启动慢开始算法:
cwnd=1
cwnd=1+1=2
....
cwnd=4+4=8
cwnd=8+8=16  =>16>12  =>cwnd=12
启动拥塞避免算法:
cwnd=12+1
....

注意：
1.慢开始是指一开始向网络注入的报文段少，并不是指拥塞窗口的增长速度慢。
2.拥塞避免并非指能完全避免拥塞，而是指该阶段，cwnd呈线性规律增长，比较不容易出现拥塞。

快重传和快恢复算法产生的原因：有些情况，个别报文段会在网络中丢失，但是，网络并未发生拥塞。这将导致超时重传，并误认为网络发生了拥塞【发送方会有一个计时器，当在指定时间内没接收到确认，则认为网络发生拥塞】。这时使用拥塞控制算法将降低传输效率。

快重传算法：发送方只要一连收到3个重复确认，就知道接收方确实没有收到下一个报文段，因而需要立即进行重传，这样就不会出现超时，发送方也不会认为出现了网络拥塞。

1.快重传可以让发送方快速知道报文发生丢失，使发送方快速进行重传，而不是等超时重传再重传。
2.这也要求接收方需要立即发送确认，而不是自己要发送数据时捎带确认。
3.接收方即使收到了失序的报文段也要立即发出对已收到的报文段的重复确认【发送的重复确认是指对上一个按序到达的报文进行重复确认】。

1发送                   返回1确认
2发送					返回2确认
3发送     3丢失       
4发送                   返回2重复确认
5发送                   返回2重复确认
6发送   				返回2重复确认
知道3丢失，立即发送3
3重传                   返回6确认
知道6之前的都收到了

4.发送方一旦收到3个连续的重复确认，就将相应的报文段立即重传，而不是等该报文段的超时重传计时器超时再重传。

快恢复算法：配合快重传使用，不执行慢开始算法。将ssthresh调整为当前cwnd的一半，随后 将cwnd设置为ssthresh的大小，然后执行拥塞避免算法。

本节参考资料：
https://www.bilibili.com/video/BV1L4411a7RN?from=search&seid=6506422698220449717

六、Tcp三次握手 四次挥手

6.1Tcp三次握手

为啥要三次握手，两次握手不行吗？

客户端：你在吗？
服务器：我在的，你在吗？
客户端：我也在

客户端：你在吗？
服务器：我在的，你在吗？

两次握手只能保证客户端既可发送，也可响应；却无法保证服务器可以得到响应。三次握手可同时保证客户端和服务器可发送，也可响应。第三次握手保证了客户端和服务端既能给对方发送消息，又能响应对方.

【三次握手】
男：我们在一起吧
女：好的啊
男：好的，从现在开始吧
【四次挥手】
男：我们分手吧
女：我想一下
女：我们分手吧
男：好的，现在就结束吧

6.2四次挥手

客户端：我数据发送完了，我要关闭连接了。
服务器：我知道你想关闭了
服务器：我数据接收完了，可以关闭连接了。
客户端：同意关闭连接

第四次客户端的确认是为了让服务端知道服务端的确认确实到达了，否则服务端就会一直怀疑自己的确认丢了