通过前面的学习,我们了解到,报文 = 报头 + 数据
以寄信为例子,数据=信的内容,报头=信封上的信息(地址,邮编),那么报文=信封+信的内容
也就是说,报文可以理解成一种数据的包裹。同时,我们需要知道,报文是一个通用术语,在不同网络层,它有不同的具体叫法。
通常,我们用“报文”或者“数据包”来泛指这些概念。
简单的概念回顾到此结束,接下来进入核心理解。
网络协议栈需要并发处理来自不同连接、不同应用的网络报文,这就导致OS内部,一定会同时存在多个“报文”,以及在网络协议栈的不同层(应用层,传输层,网络层...)也一定会同时存在多个报文。这么多报文,OS当然是需要将它们全部管理起来的。如何管理?先描述,再组织。
内核中一定存在描述报文的结构体,在linux中,描述报文的结构体是sk_buff(套接字缓冲区),不管是应用层封装报文 沿着网络协议栈 从上往下传递到下层的过程中,还是从底层网卡接收到链路层,内核都会创建一个sk_buff结构体对象。该结构体的关键字段如下:
next和prev指针,就将所有报文以双链表的形式组织了起来。

sk_buff是Linux网络栈中最重要的数据结构,它代表一个网络报文。顾名思义,它不直接包含数据,而是管理数据缓冲区。在该结构体中,端口号啥的都没有。
sk_buff工作原理示意图


从上到下对应低地址(一段空间最开始的位置)到高地址,在data和head之间会预留部分空间,这部分空间用于封装报头以及解包。
所以封装报头其实就是,sk_buff->data-=sizeof(协议报头),然后紧接着强转成对应报头,(struct 协议报头*)data,然后填充报头。
那么解包其实就是,强转成对应报头,提取数据,sk_buff->data+=sizeof(协议报头)就完成了解包。
所以封装和解包的核心就是data指针的移动,封装和解包的sk_buff对象自从创建出来,在内存里从始至终都没挪过窝。


网络服务器本身是一个进程,是进程就有PCB(task_struct),有PCB就必须有文件描述符表,有文件描述符表就必定有文件对象file,file结构体内部的private_data指针指向socket对象。stock结构体中有回指向file的指针,以及一个wait_queue_head_t类型的等待队列(套接字读写条件不具备的时候,进程会在该队列中进行等待,比如调用recevfrom),以及一个struct sock类型的sk。sock内部具有sk_buff_head类型的接受和发送缓冲区,sk_buff_head内部的sk_buff类型的next和prev指针就和报文联系上了。
TCP 全称为 "传输控制协议( Transmission Control Protocol "). 顾名思义, 要对数据的传输进⾏⼀个详细的控制;

TCP报头当中各个字段的含义如下:
——源/目的端口号:表示数据是从哪个进程来,到发送到对端主机上的哪个进程。
——32位序号/32位确认序号:分别代表TCP报文当中每个字节数据的编号以及对对方的确认,是TCP保证可靠性的重要字段。
——4位TCP报头长度:表示该TCP报头的长度,长度就是大小的意思( 表⽰该TCP头部有多少个32位bit(有多少个4字节)),以4字节为单位。
——6位保留字段:TCP报头中暂时未使用的6个比特位。
——16位窗口大小:保证TCP可靠性机制和效率提升机制的重要字段。
——16位检验和:由发送端填充,采用CRC校验。接收端校验不通过,则认为接收到的数据有问题。(检验和包含TCP首部+TCP数据部分)
——16位紧急指针:标识紧急数据在报文中的偏移量,需要配合标志字段当中的URG字段统一使用。
——选项字段:TCP报头当中允许携带额外的选项字段,最多40字节。
TCP报头当中的6位标志位:
-URG:紧急指针是否有效。
-ACK:确认序号是否有效。
-PSH:提示接收端应用程序立刻将TCP接收缓冲区当中的数据读走。
-RST:表示要求对方重新建立连接。我们把携带RST标识的报文称为复位报文段。
-SYN:表示请求与对方建立连接。我们把携带SYN标识的报文称为同步报文段。
-FIN:通知对方,本端要关闭了。我们把携带FIN标识的报文称为结束报文段。
TCP报头在内核当中本质就是一个位段类型,给数据封装TCP报头时,实际上就是用该位段类型定义一个变量,然后填充TCP报头当中的各个属性字段,最后将这个TCP报头拷贝到数据的首部,至此便完成了TCP报头的封装。
如何分离报头和有效载荷?
如果是标准报头,TCP协议的报文的完整报头固定20个字节,提取前20个字节就拿到了TCP报头,余下的就是有效载荷。如果还带有选项,那么可以根据4位头部长度求出TCP头部总长度(总字节)(字段值x4),提取这些字节就拿到了报头,余下的就是有效载荷。
但是拿到TCP报文是无法判断是标准报头还是非标准包头的,所以TCP其实是这样分离有效载荷的:
当TCP从底层获取到一个报文后,虽然TCP不知道报头的具体长度,但报文的前20个字节是TCP的基本报头,并且这20字节当中涵盖了4位的首部长度。
当TCP获取到一个报文后,首先读取报文的前20个字节,并从中提取出4位的首部长度,此时便获得了TCP报头的大小size。
如果size的值大于20字节,则需要继续从报文当中读取size-20字节的数据,这部分数据就是TCP报头当中的选项字段。
读取完TCP的基本报头和选项字段后,剩下的就是有效载荷了。需要注意的是,TCP报头当中的4位首部长度描述的基本单位是4字节。4位首部长度的取值范围是0000 ~ 1111,因此TCP报头最大长度为15 × 4 = 60 字节,因为基本报头的长度是20字节,所以报头中选项字段的长度最多是40字节。
如果TCP报头当中不携带选项字段,那么TCP报头的长度就是20字节,此时报头当中的4位首部长度的值就为20÷4=5,也就是0101。
确认应答机制就是由TCP报头当中的,32位序号和32位确认序号来保证的。需要再次强调的是,确认应答机制不是保证双方通信的全部消息的可靠性,而是通过收到对方的应答消息,来保证自己曾经发送给对方的某一条消息被对方可靠的收到了。

最新的一条消息发送方永远无法确认对方是否收到,所以说没有百分百可靠的协议。但有时并不需要这种确认。只要收到应答,那么就说明发送的消息对方百分百收到了,此时没必要再对应答做出应答。比如下面的通信模式
在客户端和服务端的角度,客户端向服务端发送请求,服务端接受请求发回应答,客户端收到应答后就说明请求被服务端完整地接收到了,一次请求一次应答,就此终止,客户端不需要也没必要对服务端的应答再做应答了,客户端只需要关注下一次发送请求,以及请求是否收到(收到应答)。服务端向客户端发送请求,也是一次请求一次应答。这样只需要发送方确认收到对方应答即可,由此保证了通信在客户端到服务端,服务端到客户端两个方向上的可靠性。
发送方确认应答后,就说明消息对方收到了,应答只是保证了需要传输出去的数据,接收方收到了,接收方可以处理这些数据了。然后发送方需要知道数据发送到接收方,所以接收方需要作出应答,应答只是网络通信中的冗余数据,其目的是为了保证数据传输的可靠性。
但是这样,客户端收到上一次请求的应答后,才能发送下一次请求,这样发送消息不就是串型的了,这会导致效率低下,所以TCP真实的通信模式不是这样滴,TCP真实通信模式中,通信的双方地位应该是对等的。

TCP的一般模式下,发送方一次可以发送多个请求,不需要发一个等应答再发下一个,从而提高效率,不过这依旧是确认应答机制。而且发送顺序和接收顺序不一定一致,这就导致数据传输的不可靠。解决方法就是给发送的消息带上序号,从而保证按序到达(可靠性)。

TCP将每个字节的数据都进⾏了编号. 即为序列号.
接收端在进行报文重排时,可以根据当前报文的32位序号与其有效载荷的字节数,进而确定下一个报文对应的序号。

TCP报头中的确认序列号, 意思是告诉发送者, 接收端已经收到了哪些数据; 下⼀次发送端从确认序号开始发送.
eg:当主机B收到主机A发送过来的32位序号为1的报文时,由于该报文当中包含1000字节的数据,因此主机B已经收到序列号为1-1000的字节数据,于是主机B发给主机A的响应数据的报头当中的32位确认序号的值就会填成1001。

ps:发送方的消息发送到网络,接收方接收到信息一直到接受缓冲区后,接收方的OS会自动完成应答,这些通信细节全部在应用层之下进行,上层应用也就是客户是感知不到的。
如果报文丢失怎么办?
还是以刚才的例子为例,主机A发送了三个报文给主机B,其中每个报文的有效载荷都是1000字节,这三个报文的32位序号分别是1、1001、2001。
如果这三个报文在网络传输过程中出现了丢包,最终只有序号为1和2001的报文被主机B收到了,那么当主机B在对报文进行顺序重排的时候,就会发现只收到了1-1000和2001-3000的字节数据。此时主机B在对主机A进行响应时,其响应报头当中的32位确认序号填的就是1001,告诉主机A下次向我发送数据时应该从序列号为1001的字节数据开始进行发送。

注意:
因此发送端可以根据对端发来的确认序号,来判断是否某个报文可能在传输过程中丢失了。
来回互相发送的是什么?
来回发送的是TCP报文,发送方发送请求一定是带有TCP完整报头+有效载荷的,就收方发送应答不需要带数据,因此只有TCP报头。报头里就有序列号。
为什么要有两套序列号?
如果通信双方只是一端发送数据,另一端接收数据,那么只用一套序号就可以了。比如上面的客户端和服务端。
但实际TCP却没有这么做,根本原因就是因为TCP是全双工的,双方可能同时想给对方发送消息。
因此在进行TCP通信时,双方都需要有确认应答机制,此时一套序号就无法满足需求了,因此需要TCP报头当中出现了两套序号。所以一个报文,既是对上一个报文的确认告诉对方下一次从哪一字节开始发送(应答部分),也是一个数据报文,表明当前发送数据的序号(请求部分),这样效率才高,这才是TCP真实的通信场景模式。
总结一下:
当发送端要将数据发送给对端时,本质是把自己发送缓冲区当中的数据发送到对端的接收缓冲区当中。但缓冲区是有大小的,如果接收端处理数据的速度小于发送端发送数据的速度,那么总有一个时刻接收端的接收缓冲区会被打满,这时发送端再发送数据过来就会造成数据丢包,进而引起丢包重传等一系列的连锁反应。
因此TCP报头当中就有了16位的窗口大小,这个16位窗口大小当中填的是自身接收缓冲区中剩余空间的大小,也就是当前主机接收数据的能力。
接收端在对发送端发来的数据进行响应时,就可以通过16位窗口大小告知发送端自己当前接收缓冲区剩余空间的大小,此时发送端就可以根据这个窗口大小字段来调整自己发送数据的速度。
标志位就是结构体位段中的比特位,0表示无效 1表示有效。
为什么会存在标志位?
ACK
SYN
FIN
PSH
我们一般认为:
实际这种说法是不太准确的,其实接收缓冲区和发送缓冲区都有一个水位线的概念。

当报文当中的PSH被设置为1时,实际就是在告知对方操作系统,尽快将接收缓冲区当中的数据交付给上层,尽管接收缓冲区当中的数据还没到达所指定的水位线。这也就是为什么我们使用read/recv函数读取数据时,期望读取的字节数和实际读取的字节数是不一定吻合的。
RST
URG(实际中很少使用,因为不好用)
双方在进行网络通信的时候,由于TCP是保证数据按序到达的,即便发送端将要发送的数据分成了若干个TCP报文进行发送,最终到达接收端时这些数据也都是有序的,因为TCP可以通过序号来对这些TCP报文进行顺序重排,最终就能保证数据到达对端接收缓冲区中时是有序的。
TCP按序到达本身也是我们的目的,此时对端上层在从接收缓冲区读取数据时也必须是按顺序读取的。但是有时候发送端可能发送了一些“紧急数据”,这些数据需要**“插队”(本质)(“插队”的不是数据本身,而是“有紧急数据到达”的这个通知。 它打断了应用程序的正常工作流,告诉它:“快去看看你的TCP连接,有条重要消息在等着你,但它还排在缓冲区里。)**让对方上层提取进行读取,此时应该怎么办呢?

举一个实际例子:
往云盘中上传很大的资源,上传到一半,不想上传,终止上传,这个终止就是云盘服务器上层要读取的紧急数据,从而立刻终止上传,而不是等待资源上传完再终止。
此时就需要用到URG标志位,以及TCP报头当中的16位紧急指针。
如何读取排队中的紧急数据——>带外数据
recv函数的第四个参数flags有一个叫做MSG_OOB的选项可供设置,其中OOB是带外数据(out-of-band)的简称,带外数据就是一些比较重要的数据,因此上层如果想读取紧急数据,就可以在使用recv函数进行读取,并设置MSG_OOB选项。这样读取就不再按序读取,而是直接读取紧急数据的最后一个字节(对于某些非常特定的场景,只读取一个字节是足够的。但对于绝大多数现代应用需求来说,这远远不够,而且极不可靠),如果后续还有内容,这个位置就会出现缺漏,破坏了TCP的流式特性。**但紧急数据本身在接收缓冲区中仍然是按序存放的。** 这个机制由于设计复杂且容易出错,在实践中基本已被抛弃。

与之对应的send函数的第四个参数flags也提供了一个叫做MSG_OOB的选项,上层如果想发送紧急数据,就可以使用send函数进行写入,并设置MSG_OOB选项。

TCP是面向连接的
TCP的各种可靠性机制实际都不是从主机到主机的,而是基于连接的,与连接是强相关的。比如一台服务器启动后可能有多个客户端前来访问,如果TCP不是基于连接的,也就意味着服务器端只有一个接收缓冲区,此时各个客户端发来的数据都会拷贝到这个接收缓冲区当中,此时这些数据就可能会互相干扰。
而我们在进行TCP通信之前需要先建立连接,就是因为TCP的各种可靠性保证都是基于连接的,要保证传输数据的可靠性的前提就是先建立好连接。连接的本质:为通信双方创建一个独立的“会话上下文”。这个会话包括独立的缓冲区,独立的状态变量,独立的控制逻辑。
操作系统对连接的管理
面向连接是TCP可靠性的一种,只有在通信建立好连接才会有各种可靠性的保证,而一台机器上可能会存在大量的连接,此时操作系统就不得不对这些连接进行管理。
三次握手
在正常情况下, TCP要经过三次握⼿建⽴连接, 四次挥⼿断开连接,下面我们来介绍三次握手。


以服务器和客户端为例,当客户端想要与服务器进行通信时,需要先与服务器建立连接,此时客户端作为主动方会先向服务器发送连接建立请求,然后双方TCP在底层会自动进行三次握手。
就好比你和一个人表白,你对他说我喜欢你,我心里有你我们在一起吧(SYN),如果对方也喜欢你,他就会说我同意在一起,我心里也有你(ACK+SYN),等你知道后,回复好的(ACK),你俩就成一对了。
为什么客户端向服务端请求连接,服务端同意连接后还需要向客户端请求连接呢?
需要注意的是,客户端向服务器发起的连接建立请求,是请求建立从客户端到服务器方向的通信连接,而TCP是全双工通信,因此服务器在收到客户端发来的连接建立请求后,服务器也需要向客户端发起连接建立请求,请求建立从服务器到客户端方法的通信连接。换言之就是需要验证双方的通信通道,也就是为什么要三次握手问题。
*为什么是三次握手?
首先我们需要知道,连接建立不是百分之百能成功的,通信双方在进行三次握手时,其中前两次握手能够保证被对方收到,因为前两次握手都有对应的下一次握手对其进行响应,但第三次握手是没有对应的响应报文的,如果第三次握手时客户端发送的ACK报文丢失了,那么连接建立就会失败。

虽然客户端发起第三次握手后就完成了三次握手,但服务器却没有收到客户端发来的第三次握手,此时服务器端就不会建立对应的连接。所以建立连接时不管采用几次握手,最后一次握手的可靠性都是不能保证的。
既然连接的建立都不是百分之百成功的,因此建立连接时具体采用几次握手的依据,实际是看几次握手时的优点更多。
三次握手是验证双方通信信道的最小次数:
如果是两次握手,我们无法确认客户端的接收能力。如果是四次握手,因为捎带应答(确认报文和数据报文合二为一)可以将四次握手的第二次(ACK)和第三次(SYN)合并,四次握手多余低效。
三次握手能够保证连接建立时的异常连接挂在客户端:
总结一下,建立两个连接采用三次握手的理由:
三次握手时的状态变化

三次握手时的状态变化如下:
至此三次握手结束,通信双方可以开始进行数据交互了。
套接字和三次握手的关联
由于双方维护连接都是需要成本的,因此当双方TCP通信结束之后就需要断开连接,断开连接的这个过程我们称之为四次挥手。

还是以服务器和客户端为例,当客户端与服务器通信结束后,需要与服务器断开连接,此时就需要进行四次挥手。
四次挥手结束后双方的连接才算真正断开。
为什么是四次挥手?
四次挥手状态变化

四次挥手时的状态变化如下:
至此四次挥手结束,通信双方成功断开连接。
套接字与四次挥手的关联
CLOSE_WAIT
TIME_WAIT
四次挥手丢包都会引发超时重传:
如果客户端在发出第四次挥手后立即进入CLOSED状态,如果发生丢包,此时服务器即使进行了超时重传,但已经得不到客户端的响应了,因为客户端已经将连接关闭了。

服务器在经过若干次超时重发后得不到响应,最终也一定会将对应的连接关闭,但在服务器不断进行超时重传期间还需要维护这条废弃的连接,这显然浪费服务器资源。
为了避免这种情况,因此客户端在四次挥手后没有立即进入CLOSED状态,而是进入到了TIME_WAIT状态进行等待,此时要是第四次挥手的报文丢包了,客户端也能收到服务器重发的报文然后进行响应。

TIME_WAIT存在的意义
TIME_WAIT的等待时间
TCP协议规定,主动关闭连接的一方在四次挥手后要处于TIME_WAIT状态,等待两个MSL(Maximum Segment Lifetime,报文最大生存时间)的时间才能进入CLOSED状态。
可以通过cat /proc/sys/net/ipv4/tcp_fin_timeout命令来查看MSL的值

TIME_WAIT的等待时长设置为两个MSL的原因
这也就是为什么服务端主动关闭后,立即重启服务端会绑定失败,等待一段时间后再重启才能成功的原因,因为服务端主动关闭四次挥手后处于TIME_WAIT状态!需要等待2MSL时间后才能变成CLOSED状态才能绑定从而重启。
这时只有服务器更换端口号或者等待2MSL后才能重启,服务器不能随意更改端口号,但如果因为连接超出上限导致服务器关闭,2MSL的等待时间势必会造成损失。那有没有办法可以让关闭的服务器不更改端口号的情况下立即重启呢?
使用 SO_REUSEADDR套接字选项
服务器在创建监听套接字后、绑定端口前,可以设置一个套接字选项:
setsockopt(listen_sock, SOL_SOCKET, SO_REUSEADDR | SO_REUSEPORT, ...);
SO_REUSEADDR:允许一个新的套接字绑定到一个端口,即使该端口已经被处于TIME-WAIT状态的套接字占用SO_REUSEPORT:允许服务器端启动多个进程,并且让每个进程都能同时、独立地监听在完全相同的IP和端口上
**所以,在生产环境中,几乎所有服务器程序都会设置 SO_REUSEADDR选项,以避免重启时的等待。** 更换端口通常是不得已而为之的最后手段。
双方在进行网络通信时,发送方发出去的数据在一个特定的事件间隔内如果得不到对方的应答,此时发送方就会进行数据重发,这就是TCP的超时重传机制。
需要注意的是,TCP保证双方通信的可靠性,一部分是通过TCP的协议报头体现出来的,还有一部分是通过实现TCP的代码逻辑体现出来的。
比如超时重传机制实际就是发送方在发送数据后开启了一个定时器,若是在这个时间内没有收到刚才发送数据的确认应答报文,则会对该报文进行重传,这就是通过TCP的代码逻辑实现的,而在TCP报头当中是体现不出来的。
重新理解丢包:丢包的两种情况
丢包分为两种情况,一种是发送的数据报文丢失了,此时发送端在一定时间内收不到对应的响应报文,就会进行超时重传。

另一种情况就是对方发来的响应报文丢包了,此时发送端也会因为收不到对应的响应报文,而进行超时重传。

注意:
超时重传的等待时间
因此超时重传的时间一定要是合理的,最理想的情况就是找到一个最小的时间,保证“确认应答一定能在这个时间内返回”。但这个时间的长短,是与网络环境有关的。网好的时候重传的时间可以设置的短一点,网卡的时候重传的时间可以设置的长一点,也就是说超时重传设置的等待时间一定是上下浮动的,因此这个时间不可能是固定的某个值。
TCP为了保证无论在任何环境下都能有比较高性能的通信,因此会动态计算这个最大超时时间。
就像当初动态开辟数组空间,每次开2倍大小。
TCP支持根据接收端的接收数据的能力来决定发送端发送数据的速度,这个机制叫做流量控制(Flow Control)。
接收端处理数据的速度是有限的,如果发送端发的太快,导致接收端的缓冲区被打满,此时发送端继续发送数据,就会造成丢包,进而引起丢包重传等一系列连锁反应。
因此接收端可以将自己接收数据的能力告知发送端,让发送端控制自己发送数据的速度。
当发送端得知接收端接收数据的能力为0时会停止发送数据,此时发送端会通过以下两种方式来得知何时可以继续发送数据。

16位数字最⼤表⽰65535, 那么TCP窗⼝最⼤就是65535字节么?
实际上, TCP⾸部40字节选项中还包含了⼀个窗⼝扩⼤因⼦M, 实际窗⼝⼤⼩是 窗⼝字段的值左移 M 位。
第一次向对方发送数据时肯定需要提前得知对方的窗口大小,如何做到的?
双方在进行TCP通信之前需要先进行三次握手建立连接,而双方在握手时除了验证双方通信信道是否通畅以外,还进行了其他信息的交互,其中就包括告知对方自己的接收能力,因此在双方还没有正式开始通信之前就已经知道了对方接收数据能力,所以双方在发送数据时是不会出现缓冲区溢出的问题的。
上一次见到这个名词还是在算法题里啊~
前面我们讨论了确认应答策略, 对每⼀个发送的数据段, 都要给⼀个ACK确认应答. 收到ACK后再发送下⼀个数据段. 这样做有⼀个⽐较⼤的缺点, 就是性能较差. 尤其是数据往返的时间较⻓的时候

既然这样⼀发⼀收的⽅式性能较低, 那么我们⼀次发送多条数据, 就可以⼤大提⾼性能(其实是将多个段的等待时间重叠在⼀起了).

何谓滑动窗口
滑动窗口描述的是 发送方不用等待ACK一次所能发送的数据最大量。
滑动窗⼝⼤⼩指的是暂时⽆需等待确认应答⽽可以继续发送数据的最⼤值.
上图的滑动窗⼝⼤⼩就是4000个字节(四个段).
• 发送前四个段的时候, 不需要等待任何ACK, 直接发送;
• 收到第⼀个ACK后, 滑动窗⼝向后移动, 继续发送第五个段的数据; 依次类推;
• 操作系统内核为了维护这个滑动窗⼝, 需要开辟 发送缓冲区 来记录当前还有哪些数据没有应答; 只有确认应答过的数据, 才能从缓冲区删掉;
• 窗⼝越⼤, 则⽹络的吞吐率就越⾼;

滑动窗口位于发送缓冲区
既然**滑动窗⼝指的是暂时⽆需等待确认应答⽽可以继续发送的数据.**那滑动窗口就是位于发送缓冲区了。
其实可以将发送缓冲区当中的数据分为三部分:
这里发送缓冲区的第二部分就叫做滑动窗口。(也有人把这三部分整体称之为滑动窗口,而将其中的第二部分称之为窗口大小)

已发送收到ACK的数据就无效了,这些数据是可以覆盖的。
因为缓冲区其实就是一个数组,那么滑动窗口其实就是两个下标中间的区间,下标++就是滑动,这在滑动窗口算法中别无二致。
滑动窗口只能向右移动吗?
是的,因为要发送的数据在右边。但并不是一定整体向右移动,因为滑动窗口大小是不固定的。
滑动窗口大小是否固定?
否。
滑动窗口=对方ACK报文中的win窗口大小决定(即对方的接收能力)。
所以流量控制是基于滑动窗口实习的。
所以滑动窗口大小是这样确定的:
start=确定序号,end=start+win窗口大小。
窗口大小>=0,所以end>=start
举例说明滑动窗口何时变大变小不变:
变小:给对发送数据,但对方应用上层还不取数据,导致接收缓冲区剩余大小变小,于是滑动窗口变小。
以刚才的例子为例,假设对方已经收到了1001-2000的数据段并进行了响应,但对方上层一直不从接收缓冲区当中读取数据,此时当对方收到1001-2000的数据段时,对方的窗口大小就由4000变为了3000。
当发送端收到对方的响应序号为2001时,就会将1001-2000的数据段归置到滑动窗口的左侧,但此时由于对方的接收能力变为了3000,而当1001-2000的数据段归置到滑动窗口的左侧后,滑动窗口的大小刚好就是3000,因此滑动窗口的右侧不能继续向右进行扩展。
不变就是:发送到对方接收缓冲区的数据,对方立马读取了,接收缓冲区剩余大小不变,滑动窗口大小就不变。
变大就是:对方接收缓冲区可能有积累,本来我是发一个数据段对方就读取一个数据段,这样维持滑动窗口大小不变。但是对方可能连着前面积累的数据段一起读取,接收缓冲区剩余大小变大,滑动窗口变大。
*丢包问题
当发送端一次发送多个报文数据时,此时的丢包情况也可以分为两种。
情况一: 数据包已经抵达,ACK丢包。

在发送端连续发送多个报文数据时,部分ACK丢包并不要紧,此时可以通过后续的ACK进行确认。
比如图中2001-3000和4001-5000的数据包对应的ACK丢失了,但只要发送端收到了最后5001-6000数据包的响应,此时发送端也就知道2001-3000和4001-5000的数据包实际上被接收端收到了的,因为如果接收方没有收到2001-3000和4001-5000的数据包是设置确认序号为6001的,确认序号为6001的含义就是序号为1-6000的字节数据我都收到了,你下一次应该从序号为6001的字节数据开始发送。
情况二: 数据包丢了。

这种机制被称为“高速重发控制”,也叫做“快重传”。
需要注意的是,快重传需要在大量的数据重传和个别的数据重传之间做平衡,实际这个例子当中发送端并不知道是1001-2000这个数据包丢了,当发送端重复收到确认序号为1001的响应报文时,理论上发送端应该将1001-7000的数据全部进行重传,但这样可能会导致大量数据被重复传送,所以发送端可以尝试先把1001-2000的数据包进行重发,然后根据重发后的得到的确认序号继续决定是否需要重发其它数据包。
快重传vs超时重传
二者是不可替代,相互补充的。
与滑动窗口的联系
滑动窗⼝指的是暂时⽆需等待确认应答⽽可以继续发送的数据.
那么丢包无非是以下三种情况:
1.最左侧报文丢包
2.中间报文丢包
3.最右侧报文丢包
真实情况就是上三者的自由组合。
最左侧报文丢包,那么滑动窗口的左侧不会移动。之前我们提到,发送缓冲区的数据在发送出去后以防发生丢包需要重传,并不会立即删除,而是会暂存一段时间,其实对应的就是滑动窗口的左侧不移动,从而实现的。所以重传也是基于滑动窗口实现的!
中间报文丢包和最右侧报文丢包,其实也都会转换成滑动窗口最左侧报文丢包。
滑动窗口会存在越界的情况吗?
不存在,逻辑上我们可以将发送缓冲区想象成一个环形队列,如果移动到末尾,会根据内部的算法移动到缓冲区开头的位置。所以既然是环状的,就不存在越界的情况发生了。
为啥滑动窗口的数据,不打包成一个报文发送,而是采用分成一个个小报文发送呢?
涉及链路层。。。未完待续。。
总结一下:
是什么?滑动窗口是输出缓冲区中的一小段,可以暂时不用应答,可以直接发送的数据区域。
为什么?滑动窗口是流量控制,重传机制的底层实现。
如何实现?int start = sck_seq , end=start + win ;
为何要有拥塞控制?
两个主机在进行TCP通信的过程中,出现个别数据包丢包的情况是很正常的,此时可以通过快重传或超时重发对数据包进行补发。但如果双方在通信时出现了大量丢包(差不多丢包率1%左右一般拥堵,5%左右严重拥堵),此时就不能认为是正常现象了。
TCP不仅考虑了通信双端主机的问题,同时也考虑了网络的问题。
- 流量控制:考虑的是对端接收缓冲区的接收能力,进而控制发送方发送数据的速度,避免对端接收缓冲区溢出。
- 滑动窗口:考虑的是发送端不用等待ACK一次所能发送的数据最大量,进而提高发送端发送数据的效率。
- 拥塞窗口:考虑的是双方通信时网络的问题,如果发送的数据超过了拥塞窗口的大小就可能会引起网络拥塞。
双方网络通信时出现少量的丢包TCP是允许的,但一旦出现大量的丢包,此时量变引起质变,这件事情的性质就变了,此时TCP就不再推测是双方接收和发送数据的问题,而判断是双方通信信道网络出现了拥塞问题。此时就需要拥塞控制了。
如何解决网络拥塞问题,网络拥塞如何控制?
网络出现大面积瘫痪时,通信双方作为网络当中两台小小的主机,看似并不能为此做些什么,但“雪崩的时候没有一片雪花是无辜的”,网络出现问题一定是网络中大部分主机共同作用的结果。
需要注意的是,网络拥塞时影响的不只是一台主机,而几乎是该网络当中的所有主机,此时所有使用TCP传输控制协议的主机都会执行拥塞避免算法。
因此拥塞控制看似只是谈论的一台主机上的通信策略,实际这个策略是所有主机在网络崩溃后都会遵守的策略。一旦出现网络拥塞,该网络当中的所有主机都会受到影响,此时所有主机都要执行拥塞避免,这样才能有效缓解网络拥塞问题。通过这样的方式就能保证雪崩不会发生,或雪崩发生后可以尽快恢复。
拥塞窗口,拥塞控制!
虽然TCP有了滑动窗⼝这个⼤杀器, 能够⾼效可靠的发送⼤量的数据. 但是如果在刚开始阶段就发送⼤量的数据, 仍然可能引发问题.
因为⽹络上有很多的计算机, 可能当前的⽹络状态就已经⽐较拥堵. 在不清楚当前⽹络状态下, 贸然发送⼤量的数据, 是很有可能引起雪上加霜的.
TCP引⼊ 慢启动 机制, 先发少量的数据, 探探路, 摸清当前的⽹络拥堵状态, 再决定按照多⼤的速度传输数据;

• 此处引⼊⼀个概念称为拥塞窗⼝(本质等同一个int变量)
• 发送开始的时候, 定义拥塞窗⼝⼤⼩为1;
• 每次收到⼀个ACK应答, 拥塞窗⼝加1;
• 每次发送数据包的时候, 将拥塞窗⼝和接收端主机反馈的窗⼝⼤⼩做⽐较, 取较⼩的值作为实际发
送的窗⼝;此乃滑动窗口之真意。start=ack_seq; end= start + min( win, 拥塞窗口 ).
像上⾯这样的拥塞窗⼝增⻓速度, 是指数级别的. "慢启动" 只是指初使时慢, 但是增⻓速度⾮常快.
• 为了不增⻓的那么快, 因此不能使拥塞窗⼝单纯的加倍.
• 此处引⼊⼀个叫做慢启动的阈值
• 当拥塞窗⼝超过这个阈值的时候, 不再按照指数⽅式增⻓, ⽽是按照线性⽅式增⻓

• 当TCP开始启动的时候, 慢启动阈值等于拥塞窗⼝理论最⼤值**(相当于取消阈值限制)**;
把网络想象成一个管道,假设是一个矩形,那么宽度就是带宽,长度就是RTT(一次消息发送并收到ACK的时间)。那么拥塞窗口的理论最大值就是 带宽*RTT
• 在每次超时重发的时候, 慢启动阈值会变成原来的⼀半(既然在当前的 cwnd大小下发生了拥塞,那就说明网络的承受能力大概只有当前值的一半。****), 同时拥塞窗⼝置回1(给网络足够的时间去排空缓存中的数据包,相当于让网络“重启”****); 少量的丢包, 我们仅仅是触发超时重传; ⼤量的丢包, 我们就认为⽹络拥塞; 当TCP通信开始后, ⽹络吞吐量会逐渐上升; 随着⽹络发⽣拥堵, 吞吐量会⽴刻下降;
拥塞控制, 归根结底是TCP协议想尽可能快的把数据传输给对⽅(慢启动但指数级增长), 但是⼜要避免给⽹络造成太⼤压⼒的折中⽅案(慢启动,慢启动阈值).
TCP拥塞控制这样的过程, 就好像 热恋的感觉
写着写着突然思考,如果我的慢启动阈值设置到很低了,但是网络突然间变得特别好了,这会影响我传输的效率啊,那是怎么解决的?

TCP拥塞控制的演进史,就是一部在**“稳定性” 和“效率”** 之间不断寻找新平衡点的历史。
如果接收数据的主机收到数据后立即进行ACK应答,此时返回的窗口可能比较小。
延迟应答的目的不是为了保证可靠性,而是留出一点时间让接收缓冲区中的数据尽可能被上层应用层消费掉,此时在进行ACK响应的时候报告的窗口大小就可以更大,从而增大网络吞吐量,进而提高数据的传输效率。
此外,不是所有的数据包都可以延迟应答。
延迟应答具体的数量和超时时间,依操作系统不同也有差异,一般N取2,超时时间取200ms。
捎带应答也是为了提高数据的传输效率。
捎带应答其实是TCP通信时最常规的一种方式,就好比主机A给主机B发送了一条消息,当主机B收到这条消息后需要对其进行ACK应答,但如果主机B此时正好也要给主机A发生消息,此时这个ACK就可以搭顺风车,而不用单独发送一个ACK应答,此时主机B发送的这个报文既发送了数据,又完成了对收到数据的响应,这就叫做捎带应答。三次握手里第二次握手就是捎带应答。
当创建一个TCP的socket时,同时在内核中会创建一个发送缓冲区和一个接收缓冲区。
- 调用write函数就可以将数据写入发送缓冲区中,此时write函数就可以进行返回了,接下来发送缓冲区当中的数据就是由TCP自行进行发送的。
- 如果发送的字节数太长,TCP会将其拆分成多个数据包发出。如果发送的字节数太短,TCP可能会先将其留在发送缓冲区当中,等到合适的时机再进行发送。
- 接收数据的时候,数据也是从网卡驱动程序到达内核的接收缓冲区,可以通过调用read函数来读取接收缓冲区当中的数据。
- 而调用read函数读取接收缓冲区中的数据时,也可以按任意字节数进行读取。
由于缓冲区的存在,TCP程序的读和写不需要一一匹配,例如:
- 写100个字节数据时,可以调用一次write写100字节,也可以调用100次write,每次写一个字节。
- 读100个字节数据时,也完全不需要考虑写的时候是怎么写的,既可以一次read100个字节,也可以一次read一个字节,重复100次。
实际对于TCP来说,它并不关心发送缓冲区当中的是什么数据,在TCP看来这些只是一个个的字节数据,它的任务就是将这些数据准确无误的发送到对方的接收缓冲区当中就行了,而至于如何解析这些数据完全由上层应用来决定,这就叫做面向字节流。
如何解决?
要解决粘包问题,本质就是要明确报文和报文之间的边界。
相比之下UDP就不存在粘包问题,因为UDP面向数据报
因此UDP是不存在粘包问题的,根本原因就是UDP报头当中的16位UDP长度记录的UDP报文的长度,因此UDP在底层的时候就把报文和报文之间的边界明确了,而TCP存在粘包问题就是因为TCP是面向字节流的,TCP报文之间没有明确的边界。
进程终止
当客户端正常访问服务器时,如果客户端进程突然崩溃了,此时建立好的连接会怎么样?
当一个进程退出时,该进程曾经打开的文件描述符都会自动关闭,因此当客户端进程退出时,相当于自动调用了close函数关闭了对应的文件描述符,此时双方操作系统在底层会正常完成四次挥手,然后释放对应的连接资源。也就是说,进程终止时会释放文件描述符,TCP底层仍然可以发送FIN,和进程正常退出没有区别。
机器重启
当客户端正常访问服务器时,如果将客户端主机重启,此时建立好的连接会怎么样?
当我们选择重启主机时,操作系统会先杀掉所有进程然后再进行关机重启,因此机器重启和进程终止的情况是一样的,此时双方操作系统也会正常完成四次挥手,然后释放对应的连接资源。
机器掉电/网络断开
当客户端正常访问服务器时,如果将客户端突然掉线了,此时建立好的连接会怎么样?
当客户端掉线后,服务器端在短时间内无法知道客户端掉线了,因此在服务器端会维持与客户端建立的连接,但这个连接也不会一直维持,因为TCP是有保活策略的。
比如你打游戏的时候突然断网了会显示断线重连中,嗷了个嗷......
其中服务器定期询问客户端的存在状态的做法,叫做基于保活定时器的一种心跳机制,是由TCP实现的。此外,应用层的某些协议,也有一些类似的检测机制,例如基于长连接的HTTP,也会定期检测对方的存在状态。
TCP协议这么复杂就是因为TCP既要保证可靠性,同时又尽可能的提高性能。
TCP的这些机制有些能够通过TCP报头体现出来的,但还有一些是通过代码逻辑体现出来的。
TCP定时器
此外,TCP当中还设置了各种定时器。
理解传输控制协议
TCP的各种机制实际都没有谈及数据真正的发送,这些都叫做传输数据的策略。TCP协议是在网络数据传输当中做决策的,它提供的是理论支持,比如TCP要求当发出的报文在一段时间内收不到ACK应答就应该进行超时重传,而数据真正的发送实际是由底层的IP和MAC帧完成的。
TCP做决策和IP+MAC做执行,我们将它们统称为通信细节,它们最终的目的就是为了将数据传输到对端主机。而传输数据的目的是什么则是由应用层决定的。因此应用层决定的是通信的意义,而传输层及其往下的各层决定的是通信的方式。
常见的基于TCP的应用层协议如下:
当然,也包括你自己写TCP程序时自定义的应用层协议。
我们说了TCP是可靠连接, 那么是不是TCP⼀定就优于UDP呢? TCP和UDP之间的优点和缺点, 不能简单, 绝对的进⾏⽐较
• TCP⽤于可靠传输的情况, 应⽤于⽂件传输, 重要状态更新等场景;
• UDP⽤于对⾼速传输和实时性要求较⾼的通信领域, 例如, 早期的QQ, 视频传输等. 另外UDP可以
⽤于⼴播;
归根结底, TCP和UDP都是程序员的⼯具, 什么时机⽤, 具体怎么⽤, 还是要根据具体的需求场景去判定.
之前刷视频还刷到个有意思的对比
TCP 与 UDP 协议对比
情感隐喻延伸
核心结论:关系中若对方始终沉默,不是你的 “数据格式” 或坚持不够,而是对方未将你纳入 “连接表”。
参考TCP的可靠性机制, 在应⽤层实现类似的逻辑;
例如:
• 引⼊序列号, 保证数据顺序;
• 引⼊确认应答, 确保对端收到了数据;
• 引⼊超时重传, 如果隔⼀段时间没有应答, 就重发数据;
• ......
此篇完,感谢收看。