大纲对照
SACK 选择确认 · Nagle 算法与糊涂窗口综合征 · QUIC / CUBIC / BBR 等新协议和新算法。
传输层的功能、端口与两类服务
一、功能
- 提供进程之间的逻辑通信(网络层提供主机之间的逻辑通信)。
- 复用:多个应用进程共用一个传输层协议发送;分用:收到后按目的端口交给对应进程。
- 差错检测:对首部和数据都做校验(IP 只校验首部)。
- 传输层只在端系统中实现,路由器不涉及(最多到网络层)。
二、端口与套接字
三、无连接 vs 面向连接
| 对比 | UDP(无连接) | TCP(面向连接) |
|---|---|---|
| 建立连接 | 不需要 | 三次握手 |
| 可靠性 | 尽最大努力交付 | 可靠、有序、不重复 |
| 数据单位 | 面向报文(应用层给多少就发多少,不拆不合) | 面向字节流(可拆可合) |
| 流量/拥塞控制 | 无 | 有 |
| 通信方式 | 一对一、一对多、多对多 | 只能一对一(全双工) |
| 首部 | 8 B | 20–60 B |
| 典型应用 | DNS、DHCP、TFTP、SNMP、RIP、实时音视频 | HTTP、FTP、SMTP、POP3、TELNET、BGP |
UDP 数据报与 UDP 校验
- 源端口在不需要对方回复时可全 0。长度最小为 8(只有首部)。
- 接收方找不到目的端口对应的进程 → 丢弃,并由 ICMP 发“端口不可达”。
UDP 校验和
- IPv4 中 UDP 校验和可选,全 0 表示不校验;检测出错就丢弃(UDP 不纠错、不重传)。
- TCP 的校验和计算方法相同,伪首部的协议号是 6,且必须计算。
- UDP 没有拥塞控制 → 网络拥塞时也不降速,适合实时应用;可靠性需要时由应用层自己实现。
TCP 报文段(TCP 段)
| 字段 | 要点 |
|---|---|
| 序号 seq | 本报文段第一个数据字节的编号(每个字节都编号) |
| 确认号 ack | 期望收到对方下一个字节的序号;ack = N 表示 N − 1 及以前都收到了(累积确认)。ACK = 1 时才有效 |
| 数据偏移 | 即首部长度,单位 4 B,最大 15 → 60 B |
| URG / 紧急指针 | 紧急数据放在数据最前面,紧急指针指出紧急数据的末尾 |
| ACK | 连接建立后所有报文段都置 1 |
| PSH | 接收方尽快交付应用进程,不等缓存填满 |
| RST | 连接出现严重错误,释放后重建;也用于拒绝非法连接 |
| SYN / FIN | 建立 / 释放连接 |
| 窗口 | 发送方自己的接收窗口大小(告诉对方“你最多还能发多少”),单位字节 |
| 选项 | MSS(最大报文段数据长度)、窗口扩大、时间戳、SACK |
A 向 B 连续发两个报文段,序号分别为 70 和 100。① 第一个报文段带多少字节数据?② B 收到第一个后发回的确认号?③ 若 B 收到第二个时第一个丢了,B 的确认号是多少?
- SYN、FIN 各消耗 1 个序号(虽然不带数据);纯 ACK 报文段不消耗序号。
- MSS 是数据部分的最大长度,不含 TCP 首部。
TCP 连接管理:三次握手、四次挥手
一、三次握手(建立连接)
- 服务器在 ② 之后就分配资源,攻击者狂发 SYN 却不回 ③ → SYN 洪泛攻击(可用 SYN cookie 防御)。
- 前两个报文段 SYN = 1,不能携带数据;第三个可以。
二、四次挥手(释放连接)
- 为什么是四次:TCP 全双工,两个方向要分别关闭;B 收到 FIN 时可能还有数据要发,所以 ACK 和 FIN 分开发。
- 为什么 TIME-WAIT 要等 2MSL(MSL = 报文段最长寿命):① 保证最后的 ACK 能到达 B,丢了的话 B 会重发 FIN,A 还能再回 ACK;② 让本连接中所有旧报文段在网络中消失,不影响下一个新连接。
- 主动关闭的一方才有 TIME-WAIT;被动关闭的一方经历 CLOSE-WAIT 和 LAST-ACK。
主机 A 发起关闭,A 发出的 FIN 报文段 seq = 1000;B 回 ACK 后又发了 300 B 数据(seq = 5000),然后发 FIN。问 B 的 FIN 报文段 seq 与 ack,A 最后的 ACK 的 ack 号。
TCP 可靠传输
- 以字节为单位的滑动窗口:发送窗口内的数据可以连续发出而不必等确认;收到确认后窗口前沿右移。
- 累积确认:只确认按序收到的最后一个字节之后的位置;接收方可以缓存失序到达的报文段(TCP 标准未规定,一般都缓存)——所以 TCP 像 GBN 与 SR 的结合。
- 超时重传:每发一个报文段启动计时器,超时未确认就重传。超时时间 RTO 根据测得的往返时间自适应:
- 快速重传:发送方收到3 个重复的 ACK(同一个确认号又来了 3 次),说明后面的数据到了而中间丢了一个,立即重传,不必等超时。
SACK 选择确认
在选项中告诉发送方“哪些不连续的字节块已经收到”,发送方只重传真正缺失的部分。需要双方在建立连接时协商。大纲未单列。
TCP 流量控制
- 发送方的发送窗口不能超过对方给出的 rwnd。
- rwnd = 0 时发送方停止发送,并启动持续计时器:超时就发一个零窗口探测报文段(携带 1 字节),对方确认中会带回当前窗口值。这样避免“对方的窗口更新报文丢了 → 双方互相等待”的死锁。
A 向 B 发数据,B 的接收缓存 4000 B。A 已发出 seq 1–1000 和 1001–2000 两段,B 收到后应用只读走了 1000 B。B 的确认中 ack 和窗口各为多少?
糊涂窗口综合征与 Nagle 算法
接收方每次只腾出 1 字节就通告,发送方每次只发 1 字节——效率极低。对策:接收方等腾出足够空间再通告;发送方用 Nagle 算法把小数据攒起来再发。大纲未单列,了解即可。
TCP 拥塞控制
| 阶段 | 条件 | cwnd 怎么变 |
|---|---|---|
| 慢开始 | cwnd < ssthresh | 每收到一个确认 +1 MSS → 每个 RTT 翻倍(指数增长) |
| 拥塞避免 | cwnd ≥ ssthresh | 每个 RTT +1 MSS(线性“加法增大”) |
| 出现超时 | 网络很可能严重拥塞 | ssthresh = cwnd / 2,cwnd = 1,重新慢开始 |
| 收到 3 个重复 ACK | 个别报文段丢失,网络未必很堵 | 快重传该报文段;快恢复:ssthresh = cwnd / 2,cwnd = ssthresh,进入拥塞避免 |
ssthresh 初值 16,cwnd 从 1 开始(单位 MSS)。在 cwnd = 24 时发生超时;之后在 cwnd = 16 时收到 3 个重复 ACK。写出 cwnd 的变化。
- 慢开始的“慢”是指从 1 开始,增长其实是指数级的、很快。
- 慢开始翻倍时若会越过 ssthresh,教材做法是直接取 ssthresh,再进入拥塞避免——题目若另有约定以题目为准。
- 计算“经过多少 RTT 后能发满窗口”或“传送某文件需要多长时间”时,要同时考虑 cwnd 增长和 rwnd 上限:发送窗口 = min(rwnd, cwnd)。
CUBIC、BBR、QUIC
Linux 默认的 CUBIC 用三次函数增长 cwnd;BBR 按测得的带宽和时延控制发送速率;QUIC 在 UDP 上实现了可靠传输与拥塞控制(HTTP/3 使用)。大纲只考 Reno 的四个算法。
自测与考前速览
1. UDP 首部和 TCP 首部的最小长度?
UDP 8 B;TCP 20 B。
2. 第一次握手 seq = 200,第二次握手的 ack 是多少?第三次握手的 seq 是多少?
ack = 201;第三次 seq = 201。
3. TIME-WAIT 出现在哪一方?持续多久?
主动关闭连接的一方;2MSL。
4. 接收方通告窗口 rwnd = 0 后,发送方怎么办?
停止发送并启动持续计时器,超时后发送零窗口探测报文段。
5. cwnd = 20 时收到 3 个重复 ACK,之后 ssthresh 与 cwnd 为多少?
ssthresh = 10,cwnd = 10(快恢复),随后线性增长。
6. cwnd = 20 时发生超时,之后呢?
ssthresh = 10,cwnd = 1,重新慢开始。
7. 流量控制和拥塞控制的区别?
流量控制是点到点的,防止发送方超过接收方的处理能力,靠 rwnd;拥塞控制是全局的,防止注入网络的数据超过网络承载能力,靠 cwnd。
确认号 = 期望的下一个字节序号。
SYN、FIN 各占一个序号,纯 ACK 不占。
发送窗口 = min(rwnd, cwnd)。
超时:减半 + 回到 1;三次重复 ACK:减半 + 从一半开始。
吞吐量上限 ≈ 窗口 / RTT。
① TCP 首部“窗口”是发送方自己的接收窗口。
② UDP 面向报文,TCP 面向字节流。
③ UDP 校验和 IPv4 中可选,TCP 必须。
④ 慢开始翻倍不越过 ssthresh。
⑤ 2MSL 等待在主动关闭方。