TCP协议的灵魂12问,在关键时刻总能派上用场?
- 内容介绍
- 文章标签
- 相关推荐
本文共计27864个文字,预计阅读时间需要112分钟。
本文将简要介绍TCP协议,作为传输层的核心协议,它是软件工程师素养的体现,也是面试中经常被问到的知识点。以下是对TCP核心问题的梳理,希望对各位有所帮助。
1. TCP全称和作用 - TCP(Transmission Control Protocol,传输控制协议)是一种面向连接的、可靠的、基于字节流的传输层通信协议。
2. TCP三次握手 - 为了建立连接,TCP采用三次握手(Three-way Handshake)机制。具体步骤如下: 1. 客户端发送一个带有SYN标志的数据包给服务器,表示客户端想要建立连接。 2. 服务器收到SYN后,会发送一个带有SYN和ACK标志的数据包给客户端,表示服务器已收到客户端的请求,并同意建立连接。 3. 客户端收到服务器的响应后,发送一个带有ACK标志的数据包给服务器,表示客户端已建立连接。
3. TCP四次挥手 - 当通信双方完成数据交换后,需要关闭连接。TCP采用四次挥手(Four-way Handshake)机制。具体步骤如下: 1. 客户端发送一个带有FIN标志的数据包给服务器,表示客户端想要关闭连接。 2. 服务器收到FIN后,会发送一个带有ACK标志的数据包给客户端,表示服务器已收到客户端的关闭请求。 3. 服务器在完成数据传输后,发送一个带有FIN标志的数据包给客户端,表示服务器想要关闭连接。 4. 客户端收到服务器的FIN后,发送一个带有ACK标志的数据包给服务器,表示客户端已关闭连接。
4. TCP流量控制 - TCP使用滑动窗口协议进行流量控制。通过接收窗口(Receiver Window)来控制发送窗口(Sender Window),从而保证数据传输的可靠性。
5. TCP拥塞控制 - TCP拥塞控制采用慢启动、拥塞避免、快速重传和快速恢复四种算法来控制网络拥塞,保证数据传输的稳定性。
6. TCP可靠传输 - TCP通过序号、确认应答、重传机制、滑动窗口等机制实现可靠传输。
希望以上内容对您有所帮助。
先亮出这篇文章的思维导图
UDP 相比,TCP 有三大核心特性:面向连接。所谓的连接,指的是客户端和服务器的连接,在双方互相通信之前,TCP 需要三次握手建立连接,而 UDP 没有相应建立连接的过程。
可靠性。TCP 花了非常多的功夫保证连接的可靠,这个可靠性体现在哪些方面呢?一个是有状态,另一个是可控制。
无状态, 不可控的。面向字节流。UDP 的数据传输是基于数据报的,这是因为仅仅只是继承了 IP 层的特性,而 TCP 为了维护状态,将一个个 IP 包变成了字节流。
爱的能力。爱和被爱的能力。被爱的能力。爱和被爱的能力,两人开始一段甜蜜的爱情。发送的能力和接收的能力。于是便会有下面的三次握手的过程:CLOSED状态。然后服务端开始监听某个端口,进入了LISTEN状态。SYN-SENT状态。SYN和ACK(对应客户端发来的SYN),自己变成了SYN-REVD。ACK给服务端,自己变成了ESTABLISHED状态;服务端收到ACK之后,也变成了ESTABLISHED状态。凡是需要对端确认的,一定消耗TCP报文的序列号。
发送和接收的能力,那四次握手可以嘛?ESTABLISHED状态,并且已经能够确认服务器的接收、发送能力正常,这个时候相对安全了,可以携带数据。SYN报文,状态变化会是怎样的呢?SYN报文的同时,接收方也给发送方发SYN报文,两个人刚上了!SYN,两者的状态都变为SYN-SENT。SYN后,两者状态都变为SYN-REVD。ACK + SYN,这个报文在对方接收之后,两者状态一起变为ESTABLISHED。ESTABLISHED状态。FIN 报文,在 TCP 报文中的位置如下图:FIN-WAIT-1状态。注意, 这时候客户端同时也变成了half-close(半关闭)状态,即无法向服务端发送报文,只能接收。CLOSED-WAIT状态。FIN-WAIT2状态。FIN,自己进入LAST-ACK状态,FIN后,自己变成了TIME-WAIT状态,然后发送 ACK 给服务端。MSL(Maximum Segment Lifetime,报文最大生存时间), 在这段时间内如果客户端没有收到服务端的重发请求,那么表示 ACK 成功到达,挥手结束,否则客户端重发 ACK。1 个 MSL 确保四次挥手中主动关闭方最后的 ACK 报文最终能达到对端 1 个 MSL 确保对端没有收到 ACK 重传的 FIN 报文可以到达
FIN, 往往不会立即返回FIN, 必须等到服务端所有的报文都发送完毕了,才能发FIN。因此先发一个ACK表示已经收到客户端的FIN,延迟一段时间才发FIN。这就造成了四次挥手。ACK和FIN的发送合并为一次挥手,这个时候长时间的延迟可能会导致客户端误以为FIN没有到达客户端,从而让客户端不断的重发FIN。CLOSED变为LISTEN, 同时在内部创建了两个队列:半连接队列和全连接队列,即SYN队列和ACCEPT队列。SYN到服务端,服务端收到以后回复ACK和SYN,状态由LISTEN变为SYN_RCVD,此时这个连接就被推入了SYN队列,也就是半连接队列。ACK, 服务端接收后,三次握手完成。这个时候连接等待被具体的应用取走,在被取走之前,它会被推入另外一个 TCP 维护的队列,也就是全连接队列(Accept Queue)。SYN。对于服务端而言,会产生两个危险的后果:处理大量的
SYN包并返回对应ACK, 势必有大量连接处于SYN_RCVD状态,从而占满整个半连接队列,无法处理正常的请求。由于是不存在的 IP,服务端长时间收不到客户端的
ACK,会导致服务端不断重发数据,直到耗尽服务端的资源。
增加 SYN 连接,也就是增加半连接队列的容量。 减少 SYN + ACK 重试次数,避免大量的超时重发。 利用 SYN Cookie 技术,在服务端接收到 SYN后不立即分配连接资源,而是根据这个SYN计算出一个Cookie,连同第二次握手回复给客户端,在客户端回复ACK的时候带上这个Cookie值,服务端验证 Cookie 合法之后才分配连接资源。
四元组——源 IP、源端口、目标 IP 和目标端口。Sequence number, 指的是本报文段第一个字节的序列号。在 SYN 报文中交换彼此的初始序列号。 保证数据包按正确的顺序组装。
Initial Sequence Number(初始序列号),在三次握手的过程当中,双方会用过SYN报文来交换彼此的 ISN。ACK(Acknowledgment number)。用来告知对方下一个期望接收的序列号,小于ACK的所有字节已经全部收到。SYN,ACK,FIN,RST,PSH。FIN:即 Finish,表示发送方准备断开连接。RST:即 Reset,用来强制断开连接。PSH:即 Push, 告知对方这些数据包收到后应该马上交给上层的应用,不能缓存。TimeStamp: TCP 时间戳,后面详细介绍。 MSS: 指的是 TCP 允许的从对方接收的最大报文段。 SACK: 选择确认选项。 Window Scale:窗口缩放选项。
Cookie, 用它同样可以实现 TFO。SYN给服务端,服务端接收到。SYN Cookie, 将这个Cookie放到 TCP 报文的 Fast Open选项中,然后才给客户端返回。Cookie、SYN 和HTTP请求(是的,你没看错)发送给服务端,服务端验证了 Cookie 的合法性,如果不合法直接丢弃;如果是合法的,那么就正常返回SYN + ACK。ACK还得正常传过来,不然怎么叫三次握手嘛。timestamp是 TCP 报文首部的一个可选项,一共占 10 个字节,格式如下:kind(1 字节) + length(1 字节) + info(8 个字节)
计算往返时延 RTT(Round-Trip Time) 防止序列号的回绕问题
step 1: a 向 b 发送的时候, timestamp中存放的内容就是 a 主机发送时的内核时刻ta1。step 2: b 向 a 回复 s2 报文的时候, timestamp中存放的是 b 主机的时刻tb,timestamp echo字段为从 s1 报文中解析出来的 ta1。step 3: a 收到 b 的 s2 报文之后,此时 a 主机的内核时刻是 ta2, 而在 s2 报文中的 timestamp echo 选项中可以得到 ta1, 也就是 s2 对应的报文最初的发送时刻。然后直接采用 ta2 - ta1 就得到了 RTT 的值。
1 ~ 2的数据包了,怎么区分谁是谁呢?这个时候就产生了序列号回绕的问题。SRTT = (α * SRTT) + ((1 - α) * RTT)
0.8,范围是0.8 ~ 0.9。RTO = min(ubound, max(lbound, β * SRTT))
1.3 ~ 2.0, lbound 是下界,ubound 是上界。0.8 ~ 0.9, RTT 对于 RTO 的影响太小。Jacobson / Karels 算法。SRTT,公式如下:SRTT = (1 - α) * SRTT + α * RTT
α跟经典方法中的α取值不一样了,建议值是1/8,也就是0.125。RTTVAR(round-trip time variation)这个中间变量。RTTVAR = (1 - β) * RTTVAR + β * (|RTT - SRTT|)
RTO:RTO = µ * SRTT + ∂ * RTTVAR
µ建议值取1, ∂建议值取4。滑动窗口的概念。已发送且已确认 已发送但未确认 未发送但可以发送 未发送也不可以发送
send, WND 即window, UNA 即unacknowledged, 表示未被确认,NXT 即next, 表示下一个发送的位置。receive,NXT 表示下一个接收的位置,WND 表示接收窗口大小。可用窗口减少了 100 个字节,这很好理解。60 个字节被留在了缓冲队列中。拥塞控制需要处理的问题。拥塞窗口(Congestion Window,cwnd) 慢启动阈值(Slow Start Threshold,ssthresh)
慢启动 拥塞避免 快速重传和快速恢复
接收窗口(rwnd)是 接收端给的限制拥塞窗口(cwnd)是 发送端的限制
发送窗口的大小。发送窗口?发送窗口大小 = min(rwnd, cwnd)
cwnd的变化。慢启动。运作过程如下:首先,三次握手,双方宣告自己的接收窗口大小 双方初始化自己的拥塞窗口(cwnd)大小 在开始传输的一段时间,发送端每收到一个 ACK,拥塞窗口大小加 1,也就是说,每经过一个 RTT,cwnd 翻倍。如果说初始窗口为 10,那么第一轮 10 个报文传完且发送端收到 ACK 后,cwnd 变为 20,第二轮变为 40,第三轮变为 80,依次类推。
cwnd翻倍,现在cwnd只是增加 1 而已。SACK这个属性,通过left edge和right edge告知发送端已经收到了哪些区间的数据报。因此,即使第 5 个包丢包了,当收到第 6、7 个包之后,接收端依然会告诉发送端,这两个包到了。剩下第 5 个包没到,就重传这个包。这个过程也叫做选择性重传(SACK,Selective Acknowledgment),它解决的是如何重传的问题。拥塞阈值降低为 cwnd 的一半 cwnd 的大小变为拥塞阈值 cwnd 线性增加
本文共计27864个文字,预计阅读时间需要112分钟。
本文将简要介绍TCP协议,作为传输层的核心协议,它是软件工程师素养的体现,也是面试中经常被问到的知识点。以下是对TCP核心问题的梳理,希望对各位有所帮助。
1. TCP全称和作用 - TCP(Transmission Control Protocol,传输控制协议)是一种面向连接的、可靠的、基于字节流的传输层通信协议。
2. TCP三次握手 - 为了建立连接,TCP采用三次握手(Three-way Handshake)机制。具体步骤如下: 1. 客户端发送一个带有SYN标志的数据包给服务器,表示客户端想要建立连接。 2. 服务器收到SYN后,会发送一个带有SYN和ACK标志的数据包给客户端,表示服务器已收到客户端的请求,并同意建立连接。 3. 客户端收到服务器的响应后,发送一个带有ACK标志的数据包给服务器,表示客户端已建立连接。
3. TCP四次挥手 - 当通信双方完成数据交换后,需要关闭连接。TCP采用四次挥手(Four-way Handshake)机制。具体步骤如下: 1. 客户端发送一个带有FIN标志的数据包给服务器,表示客户端想要关闭连接。 2. 服务器收到FIN后,会发送一个带有ACK标志的数据包给客户端,表示服务器已收到客户端的关闭请求。 3. 服务器在完成数据传输后,发送一个带有FIN标志的数据包给客户端,表示服务器想要关闭连接。 4. 客户端收到服务器的FIN后,发送一个带有ACK标志的数据包给服务器,表示客户端已关闭连接。
4. TCP流量控制 - TCP使用滑动窗口协议进行流量控制。通过接收窗口(Receiver Window)来控制发送窗口(Sender Window),从而保证数据传输的可靠性。
5. TCP拥塞控制 - TCP拥塞控制采用慢启动、拥塞避免、快速重传和快速恢复四种算法来控制网络拥塞,保证数据传输的稳定性。
6. TCP可靠传输 - TCP通过序号、确认应答、重传机制、滑动窗口等机制实现可靠传输。
希望以上内容对您有所帮助。
先亮出这篇文章的思维导图
UDP 相比,TCP 有三大核心特性:面向连接。所谓的连接,指的是客户端和服务器的连接,在双方互相通信之前,TCP 需要三次握手建立连接,而 UDP 没有相应建立连接的过程。
可靠性。TCP 花了非常多的功夫保证连接的可靠,这个可靠性体现在哪些方面呢?一个是有状态,另一个是可控制。
无状态, 不可控的。面向字节流。UDP 的数据传输是基于数据报的,这是因为仅仅只是继承了 IP 层的特性,而 TCP 为了维护状态,将一个个 IP 包变成了字节流。
爱的能力。爱和被爱的能力。被爱的能力。爱和被爱的能力,两人开始一段甜蜜的爱情。发送的能力和接收的能力。于是便会有下面的三次握手的过程:CLOSED状态。然后服务端开始监听某个端口,进入了LISTEN状态。SYN-SENT状态。SYN和ACK(对应客户端发来的SYN),自己变成了SYN-REVD。ACK给服务端,自己变成了ESTABLISHED状态;服务端收到ACK之后,也变成了ESTABLISHED状态。凡是需要对端确认的,一定消耗TCP报文的序列号。
发送和接收的能力,那四次握手可以嘛?ESTABLISHED状态,并且已经能够确认服务器的接收、发送能力正常,这个时候相对安全了,可以携带数据。SYN报文,状态变化会是怎样的呢?SYN报文的同时,接收方也给发送方发SYN报文,两个人刚上了!SYN,两者的状态都变为SYN-SENT。SYN后,两者状态都变为SYN-REVD。ACK + SYN,这个报文在对方接收之后,两者状态一起变为ESTABLISHED。ESTABLISHED状态。FIN 报文,在 TCP 报文中的位置如下图:FIN-WAIT-1状态。注意, 这时候客户端同时也变成了half-close(半关闭)状态,即无法向服务端发送报文,只能接收。CLOSED-WAIT状态。FIN-WAIT2状态。FIN,自己进入LAST-ACK状态,FIN后,自己变成了TIME-WAIT状态,然后发送 ACK 给服务端。MSL(Maximum Segment Lifetime,报文最大生存时间), 在这段时间内如果客户端没有收到服务端的重发请求,那么表示 ACK 成功到达,挥手结束,否则客户端重发 ACK。1 个 MSL 确保四次挥手中主动关闭方最后的 ACK 报文最终能达到对端 1 个 MSL 确保对端没有收到 ACK 重传的 FIN 报文可以到达
FIN, 往往不会立即返回FIN, 必须等到服务端所有的报文都发送完毕了,才能发FIN。因此先发一个ACK表示已经收到客户端的FIN,延迟一段时间才发FIN。这就造成了四次挥手。ACK和FIN的发送合并为一次挥手,这个时候长时间的延迟可能会导致客户端误以为FIN没有到达客户端,从而让客户端不断的重发FIN。CLOSED变为LISTEN, 同时在内部创建了两个队列:半连接队列和全连接队列,即SYN队列和ACCEPT队列。SYN到服务端,服务端收到以后回复ACK和SYN,状态由LISTEN变为SYN_RCVD,此时这个连接就被推入了SYN队列,也就是半连接队列。ACK, 服务端接收后,三次握手完成。这个时候连接等待被具体的应用取走,在被取走之前,它会被推入另外一个 TCP 维护的队列,也就是全连接队列(Accept Queue)。SYN。对于服务端而言,会产生两个危险的后果:处理大量的
SYN包并返回对应ACK, 势必有大量连接处于SYN_RCVD状态,从而占满整个半连接队列,无法处理正常的请求。由于是不存在的 IP,服务端长时间收不到客户端的
ACK,会导致服务端不断重发数据,直到耗尽服务端的资源。
增加 SYN 连接,也就是增加半连接队列的容量。 减少 SYN + ACK 重试次数,避免大量的超时重发。 利用 SYN Cookie 技术,在服务端接收到 SYN后不立即分配连接资源,而是根据这个SYN计算出一个Cookie,连同第二次握手回复给客户端,在客户端回复ACK的时候带上这个Cookie值,服务端验证 Cookie 合法之后才分配连接资源。
四元组——源 IP、源端口、目标 IP 和目标端口。Sequence number, 指的是本报文段第一个字节的序列号。在 SYN 报文中交换彼此的初始序列号。 保证数据包按正确的顺序组装。
Initial Sequence Number(初始序列号),在三次握手的过程当中,双方会用过SYN报文来交换彼此的 ISN。ACK(Acknowledgment number)。用来告知对方下一个期望接收的序列号,小于ACK的所有字节已经全部收到。SYN,ACK,FIN,RST,PSH。FIN:即 Finish,表示发送方准备断开连接。RST:即 Reset,用来强制断开连接。PSH:即 Push, 告知对方这些数据包收到后应该马上交给上层的应用,不能缓存。TimeStamp: TCP 时间戳,后面详细介绍。 MSS: 指的是 TCP 允许的从对方接收的最大报文段。 SACK: 选择确认选项。 Window Scale:窗口缩放选项。
Cookie, 用它同样可以实现 TFO。SYN给服务端,服务端接收到。SYN Cookie, 将这个Cookie放到 TCP 报文的 Fast Open选项中,然后才给客户端返回。Cookie、SYN 和HTTP请求(是的,你没看错)发送给服务端,服务端验证了 Cookie 的合法性,如果不合法直接丢弃;如果是合法的,那么就正常返回SYN + ACK。ACK还得正常传过来,不然怎么叫三次握手嘛。timestamp是 TCP 报文首部的一个可选项,一共占 10 个字节,格式如下:kind(1 字节) + length(1 字节) + info(8 个字节)
计算往返时延 RTT(Round-Trip Time) 防止序列号的回绕问题
step 1: a 向 b 发送的时候, timestamp中存放的内容就是 a 主机发送时的内核时刻ta1。step 2: b 向 a 回复 s2 报文的时候, timestamp中存放的是 b 主机的时刻tb,timestamp echo字段为从 s1 报文中解析出来的 ta1。step 3: a 收到 b 的 s2 报文之后,此时 a 主机的内核时刻是 ta2, 而在 s2 报文中的 timestamp echo 选项中可以得到 ta1, 也就是 s2 对应的报文最初的发送时刻。然后直接采用 ta2 - ta1 就得到了 RTT 的值。
1 ~ 2的数据包了,怎么区分谁是谁呢?这个时候就产生了序列号回绕的问题。SRTT = (α * SRTT) + ((1 - α) * RTT)
0.8,范围是0.8 ~ 0.9。RTO = min(ubound, max(lbound, β * SRTT))
1.3 ~ 2.0, lbound 是下界,ubound 是上界。0.8 ~ 0.9, RTT 对于 RTO 的影响太小。Jacobson / Karels 算法。SRTT,公式如下:SRTT = (1 - α) * SRTT + α * RTT
α跟经典方法中的α取值不一样了,建议值是1/8,也就是0.125。RTTVAR(round-trip time variation)这个中间变量。RTTVAR = (1 - β) * RTTVAR + β * (|RTT - SRTT|)
RTO:RTO = µ * SRTT + ∂ * RTTVAR
µ建议值取1, ∂建议值取4。滑动窗口的概念。已发送且已确认 已发送但未确认 未发送但可以发送 未发送也不可以发送
send, WND 即window, UNA 即unacknowledged, 表示未被确认,NXT 即next, 表示下一个发送的位置。receive,NXT 表示下一个接收的位置,WND 表示接收窗口大小。可用窗口减少了 100 个字节,这很好理解。60 个字节被留在了缓冲队列中。拥塞控制需要处理的问题。拥塞窗口(Congestion Window,cwnd) 慢启动阈值(Slow Start Threshold,ssthresh)
慢启动 拥塞避免 快速重传和快速恢复
接收窗口(rwnd)是 接收端给的限制拥塞窗口(cwnd)是 发送端的限制
发送窗口的大小。发送窗口?发送窗口大小 = min(rwnd, cwnd)
cwnd的变化。慢启动。运作过程如下:首先,三次握手,双方宣告自己的接收窗口大小 双方初始化自己的拥塞窗口(cwnd)大小 在开始传输的一段时间,发送端每收到一个 ACK,拥塞窗口大小加 1,也就是说,每经过一个 RTT,cwnd 翻倍。如果说初始窗口为 10,那么第一轮 10 个报文传完且发送端收到 ACK 后,cwnd 变为 20,第二轮变为 40,第三轮变为 80,依次类推。
cwnd翻倍,现在cwnd只是增加 1 而已。SACK这个属性,通过left edge和right edge告知发送端已经收到了哪些区间的数据报。因此,即使第 5 个包丢包了,当收到第 6、7 个包之后,接收端依然会告诉发送端,这两个包到了。剩下第 5 个包没到,就重传这个包。这个过程也叫做选择性重传(SACK,Selective Acknowledgment),它解决的是如何重传的问题。拥塞阈值降低为 cwnd 的一半 cwnd 的大小变为拥塞阈值 cwnd 线性增加

