第 11 讲:可靠数据传输原理

从零构造一个可靠传输协议:rdt1.0 到 rdt3.0 的逐步演进。每一步只加入一种新的信道缺陷,看它如何逼出一种新机制——校验和、确认、序号、定时器。最后用停等协议的效率公式论证为什么必须走向流水线。

2026-08-26 · ifcalm

第 12 讲:流水线协议——GBN 与 Selective Repeat

让多个分组同时在途:回退 N 步与选择重传的完整机制、发送窗口与接收窗口的行为差异、丢包时的两种恢复策略,以及序号空间必须大于窗口的证明——这是期中考试最常出大题的地方。

2026-08-26 · ifcalm

第 13 讲:TCP——报文段结构、RTT 估计与可靠传输

TCP 报文段的每一个字段、以字节为单位的序号与确认号、EWMA 的 RTT 估计与超时计算、Karn 算法,以及三次重复 ACK 触发的快速重传与 SACK 选项。

2026-08-26 · ifcalm

第 14 讲:TCP 连接管理与流量控制

三次握手为什么必须是三次、四次挥手与 TIME_WAIT 的 2MSL 之谜、SYN 洪泛与 SYN Cookie、接收窗口与零窗口死锁,以及 Nagle 算法与延迟确认这对著名的坏搭档。

2026-08-26 · ifcalm

第 15 讲:拥塞控制原理

拥塞的三个代价场景、1986 年真实发生的拥塞崩溃、端到端与网络辅助两种控制方式、公平性的定义,以及 AIMD 为什么在数学上必然收敛到公平——用一张相图讲清楚这门课最优雅的结论。

2026-08-26 · ifcalm

第 16 讲:TCP 拥塞控制——Reno、CUBIC、BBR 与 ECN

慢启动、拥塞避免、快速恢复的完整状态机,TCP 吞吐量与丢包率的平方根反比公式及其在高速链路上的破产,CUBIC 和 BBR 两条不同的现代路线,以及 ECN、缓冲区膨胀与主动队列管理。

2026-08-26 · ifcalm

第 17 讲:网络层数据平面、调度与流量监管

拆开一台路由器:输入端口的最长前缀匹配与 TCAM、三代交换结构、输入排队的队头阻塞问题、缓冲区该配多大的争论,以及 FIFO、优先级、轮转与 WFQ 四种调度策略;最后讲流量监管与整形:令牌桶的 r·t+b 上限、与 WFQ 组合出的 b/R 时延保证,以及 IntServ 为何失败而 DiffServ 为何还活着。

2026-08-27 · ifcalm

第 18 讲:IPv4 编址、子网划分、CIDR、DHCP 与 NAT

IPv4 数据报的每个字段与分片机制、子网的精确定义与划分方法、CIDR 与地址聚合、DHCP 的四步交互,以及 NAT 如何延续了 IPv4 的寿命又破坏了端到端原则。

2026-08-27 · ifcalm

第 19 讲:IPv6、隧道与泛化转发

IPv6 头部为什么反而更简单、地址类型与无状态自动配置、双栈与隧道两种过渡方案及其困境,以及 OpenFlow 的「匹配加动作」如何把路由器、交换机、防火墙、负载均衡器统一成同一个抽象。

2026-08-27 · ifcalm

第 20 讲:路由算法——链路状态与距离向量

把网络抽象成带权图之后:Dijkstra 的完整手算过程与震荡问题、Bellman-Ford 的分布式异步迭代、「好消息传得快,坏消息传得慢」的无穷计数问题与毒性逆转,以及两类算法在健壮性上的根本差异。

2026-08-27 · ifcalm