COMP5416 Sample Exam 整卷逐题解析 + W13 复习课要点

Posted on In , Word count in article: 6.4k Reading time ≈ 23 mins.
COMP5416/4416 Semester 2 2026 官方 Sample Exam 整卷逐题解析：分组交换与电路交换的用户数和二项分布概率（Q1 七小题）、 队头阻塞（Q2）、迭代 DNS 查询的每一步和记录类型（Q3）、码不正交时的 CDMA 解码（Q4）。每题附英文原题和英文答案， 并指出官方答案里两处前后矛盾（Q1.4、Q1.7）。后半部分整理 W13 复习课挑出的重点。

COMP5416 Sample Exam 整卷逐题解析 + W13 复习课要点

课程：COMP5416/COMP4416 — Advanced Network Technologies（Prof. Vincent Gramoli） 材料：Exam Prep/COMP5416_4416_sample_exam.pdf（10 页，题目和答案在同一份）+ Week 13/Lectures/W13-Review.pdf（复习课讲义，43 页） 答案来源：英文答案按官方样卷给出。中文讲解、计算过程和「为什么其他选项错」是我补充的。官方答案有两处自相矛盾，我重新算过，在题目里单独说明。 样卷形式：1 小时写 + 5 分钟阅读，闭卷纸笔，只能带科学计算器；4 道大题共 50 分，全部是涂黑选项的选择题（Q1 24 分、Q2 5 分、Q3 15 分、Q4 6 分）。 考试范围：W1–W12（W9 嘉宾讲座除外，本文已不含）。期末占总分 60%，卷面低于 40% 直接挂科。

考点一览

样卷 4 道题全是涂黑选项的选择题，分值集中在计算。按样卷分值和 W13 复习课挑的幻灯片排优先级：

优先级 主题（周） 样卷分值 必会内容
★★★ 分组交换 vs 电路交换（W1–2） 24 / 50 电路交换人数 ⌊C/r⌋；二项分布，specific 不乘组合数、any 要乘；「超过 k 人」概率
★★★ DNS（W4） 15 / 50 迭代查询 8 步、迭代 vs 递归、A / NS / CNAME / MX
★★ CDMA（W10） 6 / 50 编码解码内积；码不正交就解不出（n/a）
★★ TCP / QUIC 队头阻塞（W6、W12） 5 / 50 TCP 有 HOL，QUIC 每个 stream 独立
★★ 四种时延与吞吐量（W2） 复习课 vs 、caravan 62 min、瓶颈
★★ GBN vs SR（W5） 复习课 累积 / 单独 ACK、重传全部 / 只重传一个
★ HTTP（W3） 复习课 持久 vs 非持久、状态码 200/301/400/404/505
★ 流媒体缓冲（W8） 复习课 加大播放时延减少 buffer underflow
★ 蓝牙跳频（W11–12） 复习课 79 频道、每时隙跳一次、抗干扰

答案速查

题 答 题 答 题 答
1.1 7 1.6 0.0011 3.3 DNS Authoritative
1.2 No 1.7 0.0012（官方答案框误印 0.000073） 3.4 A
1.3 0.014 2 TCP 3.5 Iterative
1.4 0.18（官方答案框误印 0.005） 3.1 DNS Root 4.1 n/a
1.5 0.13 3.2 DNS TLD 4.2 n/a

按周分布：W1 分组/电路交换（Q1，24 分，几乎一半分数）、W12 QUIC 与队头阻塞（Q2）、W4 DNS（Q3）、W10 CDMA（Q4）。样卷没考 TCP 拥塞控制、HTTP 时延计算、流媒体、Wi-Fi，但复习课都讲到了，下面第二部分会补上。

Part 1：样卷逐题解析

Question 1 分组交换 vs 电路交换（24 分）

Original question (English) · Consider the two scenarios below:

  1. A circuit-switching scenario in which users, each requiring a bandwidth of 20 Mbps, must share a link of capacity 150 Mbps.
  2. A packet-switching scenario with users sharing a 150 Mbps link, where each user again requires 20 Mbps when transmitting, but only needs to transmit 20 percent of the time.

先把整道题的模型讲清楚，7 个小题都用它：

  • 电路交换：每个用户一上来就预留 20 Mbps，不管用不用，所以能接多少人只看「链路容量 ÷ 每人带宽」。
  • 分组交换：不预留，谁有数据谁发。每个用户独立地有 的概率在发、 的概率空闲。
  • 13 个用户里「恰好 个在发」的概率就是二项分布：

恰好个在发

其中 是「指定的这 个人在发、其余人不发」的概率， 是「从 13 人里挑出这 个人有几种挑法」。题目里一出现 "a given (specific) user" 就不乘 ，出现 "any" 就要乘。这是整道题最大的坑。

  • 链路 150 Mbps 最多同时撑住 个人在发。超过 7 人同时发才会排队、丢包。分组交换的卖点就是：这件事的概率非常小，所以可以接远多于 7 个用户。

知识点：W01 分组交换与电路交换、W02 两者的容量对比

Q1.1 电路交换最多支持几个用户 → 7

Original question (English) · [2 pts] When circuit switching is used, what is the maximum number of users that can be supported?

  • 1
  • 7
  • 10
  • 100
  • ，人数只能是整数，向下取整 = 7。第 8 个人要 160 Mbps，超了。
  • 10 和 100 是分组交换才能做到的量级；1 明显太少。

English answer (Official): 7 — When circuit switching is used, at most 7 users can be supported. This is because each circuit-switched user must be allocated its 20 Mbps bandwidth, and there is 150 Mbps of link capacity that can be allocated.

Q1.2 13 个用户能不能用电路交换支持 → No

Original question (English) · [3 pts] Suppose packet switching is used. If there are 13 packet-switching users, can this many users be supported under circuit-switching?

  • Yes
  • No
  • 电路交换要给每人都预留： Mbps Mbps，不行。
  • 题干前半句「Suppose packet switching is used」是干扰：问的是换成电路交换还行不行。

English answer (Official): No — Under circuit switching, the 13 users would each need to be allocated 20 Mbps, for an aggregate of 260 Mbps - more than the 150 Mbps of link capacity available.

Q1.3 指定的某个用户在发、其余 12 人都不发 → 0.014

Original question (English) · [3 pts] Suppose packet switching is used. What is the probability that a given (specific) user is transmitting, and the 12 remaining users are not transmitting?

  • 0.14
  • 0.014
  • 0.0014
  • 0.00014

关键词 given (specific)：人已经指定了，不乘组合数。

计算器上一步步按： ， ， ， ，再乘 0.2 得 。

  • 0.14 是忘了乘 0.2 或多乘了 10；0.0014、0.00014 是指数算错。

English answer (Official): 0.014 — The probability that a given (specific) user is busy transmitting, which we'll denote p, is just the fraction of time it is transmitting, i.e. 0.2. The probability that one specific other user is not busy is (1-p), and so the probability that all of the other users are not transmitting is . Thus the probability that one specific user is transmitting and the remaining users are not transmitting is , which has the numerical value of 0.014.

Q1.4 任意一个用户在发、其余都不发 → 0.18

Original question (English) · [4 pts] Suppose packet switching is used. What is the probability that one user (any one among the 13 users) is transmitting, and the remaining users are not transmitting?

  • 0.18
  • 0.018
  • 0.0018
  • 0.00018

关键词 any one：13 个人谁来当「那个在发的人」都行，所以要在 Q1.3 的基础上乘 13（就是 ）：

⚠️ 官方样卷的问题：答案框里印的是 0.005，这个值不在选项里；紧接着的解释文字算出来的是 0.18。我按公式重算也是 0.1787。以解释文字和计算为准，选 0.18。

  • 0.018 是 Q1.3 的答案（没乘 13，又算错一位）；Q1.3 和 Q1.4 放在一起就是为了考你分不分得清 specific 和 any。

English answer (Official): 0.18 — The probability that exactly one (any one) of the users is transmitting is times the probability that a given specific user is transmitting and the remaining users are not transmitting. The answer is thus with , which has the numerical value of 0.18.

Q1.5 一个用户发送时占链路容量的比例 → 0.13

Original question (English) · [4 pts] When one user is transmitting, what fraction of the link capacity will be used by this user?

  • 0.013
  • 0.13
  • 0.015
  • 0.15
  • 。发送的时候它就是满速 20 Mbps，和「20% 时间在发」无关。
  • 0.15 是把 之类弄混了；0.013、0.015 差一个数量级。

English answer (Official): 0.13 — This user will be transmitting at a rate of 20 Mbps over the 150 Mbps link, using a fraction 0.13 of the link's capacity when busy.

Q1.6 任意 8 个用户在发、其余 5 人不发 → 0.0011

Original question (English) · [4 pts] What is the probability that any 8 users (of the total 13 users) are transmitting and the remaining users are not transmitting?

  • 0.11
  • 0.011
  • 0.0011
  • 0.00011

又是 any，要乘组合数：

一项一项算：

  • 相乘：

小技巧： ，分子分母都只乘 5 个数，手算快很多。

English answer (Official): 0.0011 — The probability that 8 specific users of the total 13 users are transmitting and the other 5 users are idle is . Thus the probability that any 8 of the 13 users are busy is , where is the (13, 8) coefficient of the binomial distribution. The numerical value of this probability is 0.0011.

（官方原文这里写成了 "any 4 of the 7 users"，是从旧题改过来时没改干净，意思是 13 人里任意 8 人。）

Q1.7 超过 7 个用户同时在发 → 0.0012

Original question (English) · [4 pts] What is the probability that more than 7 (out of the 13) users are transmitting?

  • 0.012
  • 0.0012
  • 0.00012
  • 0.000012

「超过 7 个」= 8、9、10、11、12、13 个，把六项加起来：

这一项的值
8 1287 0.0010796
9 715 0.0001499
10 286 0.0000150
11 78 0.0000010
12 13 0.00000004
13 1 ≈ 0
合计 0.0012456

第 8 项就占了 87%，后面越来越小。考场上算出 和 两项（≈ 0.00123）就能确定选 0.0012，不用六项全算。

⚠️ 官方样卷的问题：答案框里印的是 0.000073（不在选项里），下面的解释文字给的是 0.0012。我按公式算出 0.0012456，以 0.0012 为准。

这道题的意义：13 个用户时，链路过载（超过 7 人同时发）的概率只有约 0.1%。电路交换只能接 7 人，分组交换接 13 人还几乎不拥塞，这就是讲义里「分组交换能支持更多用户」的定量证明。

English answer (Official): 0.0012 — The probability that more than 7 users of the total 13 users are transmitting is . The numerical value of this probability is 0.0012.

Question 2 哪个协议有队头阻塞 → TCP（5 分）

Original question (English) · [5 pts] Which of the following protocol is vulnerable to head-of-line blocking?

  • UDP
  • TCP
  • QUIC
  • HTTP

队头阻塞（head-of-line blocking, HOL）：排在队伍前面的东西卡住了，后面所有东西都得等，即使后面的东西本身已经准备好了。

  • TCP ✔：TCP 只提供一条按序交付的字节流。只要中间丢了一个段，接收方后面收到的所有字节（哪怕属于另一个 HTTP 请求）都得留在缓冲区里等这个段重传，不能交给应用。HTTP/2 把多个请求复用到同一条 TCP 连接上，正好把这个问题放大。
  • QUIC ✘：QUIC 跑在 UDP 上，每个 stream 单独做可靠传输。一个 stream 丢包只卡它自己，其他 stream 照常交付。W12 讲 QUIC 时说它的卖点之一就是解决 TCP 的 HOL。
  • UDP ✘：不保证按序、不重传，收到什么交什么，没有「等前面」这回事。
  • HTTP：HTTP/1.1 在应用层确实也有一种 HOL（W03 讲过 FCFS 下小对象排在大对象后面），但这道题官方只认 TCP。考场上看到「协议层面、因丢包重传导致」的 HOL，答 TCP。

知识点：W12 QUIC 与 HOL 阻塞、W03 HTTP/2 分帧

English answer (Official): TCP

Question 3 迭代 DNS 查询（15 分）

Original question (English) · Assume that a user is trying to visit gaia.cs.umass.edu, but his browser doesn't know the IP address of the website. In this example, we examine the iterative DNS query.

样卷配图是课本那张经典图：请求主机 cse.nyu.edu，本地 DNS dns.nyu.edu，权威 DNS dns.umass.edu。8 步对应如下：

sequenceDiagram
    participant H as 请求主机 cse.nyu.edu
    participant L as 本地 DNS dns.nyu.edu
    participant R as 根 DNS
    participant T as TLD DNS (.edu)
    participant A as 权威 DNS dns.umass.edu
    H->>L: ① gaia.cs.umass.edu 的 IP？
    L->>R: ② 问根
    R-->>L: ③ 我不知道，去问 .edu 的 TLD 服务器
    L->>T: ④ 问 TLD
    T-->>L: ⑤ 我不知道，去问 dns.umass.edu
    L->>A: ⑥ 问权威服务器
    A-->>L: ⑦ A 记录：gaia.cs.umass.edu 的 IP
    L-->>H: ⑧ 把 IP 交给主机

迭代 vs 递归一句话区分：迭代查询里，被问到的服务器只回答「我不知道，你去问某某」，跑腿的始终是本地 DNS；递归查询里，每一级都替你往下问，再一路传回来，负担压在根和 TLD 身上。注意主机 → 本地 DNS 这一步（①⑧）本身总是递归的，迭代说的是本地 DNS 往上问的部分。

知识点：W04 DNS 层次结构与查询、W05 Tutorial DNS

Q3.1 第 1、2 步之间，本地 DNS 先去问谁 → DNS Root

Original question (English) · [3 pts] Between steps 1 and 2, where does the Local DNS server check first?

  • User
  • DNS Local
  • DNS Root
  • DNS TLD
  • DNS Authoritative
  • 本地 DNS 缓存里没有，就从层次结构最顶端根服务器开始问（第 ② 步）。
  • 不会直接问 TLD：它还不知道 .edu 的 TLD 服务器在哪，这正是根要告诉它的。

English answer (Official): DNS Root

Q3.2 第 2、3 步之间，根把请求指向谁 → DNS TLD

Original question (English) · [3 pts] Between steps 2 and 3, where does the root DNS forward the request to?

  • DNS Local
  • DNS Root
  • DNS TLD
  • DNS Authoritative
  • 根只认识顶级域，它回复「去问负责 .edu 的 TLD 服务器」。
  • 严格说在迭代查询里根并没有「转发」，而是把 TLD 服务器的名字/地址回给本地 DNS（第 ③ 步），由本地 DNS 自己去问。题目措辞不严谨，答 TLD 就对。

English answer (Official): DNS TLD server

Q3.3 第 4、5 步之间，TLD 没有我们要的 IP，回复指向谁 → DNS Authoritative

Original question (English) · [3 pts] Between steps 4 and 5, assuming the TLD DNS server doesn't have the IP we want, where does the response link?

  • DNS Local
  • DNS Root
  • DNS TLD
  • DNS Authoritative
  • TLD 知道 umass.edu 这个域归哪台权威服务器管（dns.umass.edu），在第 ⑤ 步把它告诉本地 DNS（实际上返回的是一条 NS 记录加上它的 IP）。

English answer (Official): DNS Authoritative server

Q3.4 第 6–8 步返回的是什么类型的记录 → A

Original question (English) · [3 pts] In steps 6-8, the response is sent back in the reverse direction until it reaches the user. What type of DNS record is returned?

  • A
  • CNAME
  • NS
  • MX

四种记录都要背（RR 格式 (name, value, type, ttl)）：

类型 name value 例子
A 主机名 IP 地址 gaia.cs.umass.edu → 128.119.245.12
NS 域名 该域权威 DNS 服务器的主机名 umass.edu → dns.umass.edu
CNAME 别名 规范名（真名） www.ibm.com → servereast.backup2.ibm.com
MX 域名 邮件服务器的名字 umass.edu → mail.umass.edu

用户要的是主机名 → IP，所以是 A 记录。NS 是第 ③⑤ 步返回的东西；CNAME 和 MX 跟这题无关。

English answer (Official): A

Q3.5 哪种查询算最佳实践 → Iterative

Original question (English) · [3 pts] Which type of query is considered best practice?

  • Iterative
  • Recursive
  • 递归查询让根和 TLD 替每个人跑完全程，全世界的流量都压在最上层；迭代查询里根和 TLD 只回一句「去问谁」就完事，负担在各自的本地 DNS 上。

English answer (Official): Iterative — Iterative is considered 'best practice' because it puts less strain on the Root and TLD DNS servers.

Question 4 CDMA 解码（6 分）

Original question (English) · Assume there are 2 senders whom interfere with eachother and that the interfering transmitted bit signals are additive. The value received at a receiver, however, is now the sum of the transmitted bits from all senders.

Assume that sender 1 has a CDMA code of (1, -1, 1, -1, -1, -1, -1) and sender 2 has a CDMA code of (1, -1, -1, -1, -1, -1, -1) and their combined output is: (2, -2, 0, -2, -2, -2, -2)

CDMA 怎么工作（W10）：

  • 发送：要发的比特 乘上自己的码片序列 （长度 ），得到 。
  • 信道：多个发送方的信号直接相加。
  • 接收：用自己的码和收到的信号做内积再除以 ： ，结果是 或 就解出了比特。
  • 能解开的前提：不同用户的码正交，即 。这样别人的信号和我的码做内积会变成 0，干扰被消掉。

本题检查正交性：

两个码只有第 3 位不同，严重不正交。

硬解一下会怎样：接收方 1 用 做内积：

接收方 2 用 也得到 。结果既不是 也不是 ：那多出来的 正是对方信号漏进来的干扰（ ）。按 CDMA 的解码规则解不出来，所以官方答 n/a。

（顺带一提：其实 恰好等于 ，可以猜出两人都发了 1。但这是「看出来」的，不是 CDMA 解码，考试按官方答 n/a。）

知识点：W10 CDMA 原理

Q4.1 作为接收方 1，解出的比特 → n/a

Original question (English) · [3 pts] Assuming you are receiver 1, what is the decoded bit? If it can't be done, answer with 'n/a'

  • -1
  • 1
  • n/a

English answer (Official): n/a — Because the CDMA codes weren't well chosen, interference will render the receiver unable to decode the original bit.

Q4.2 作为接收方 2，解出的比特 → n/a

Original question (English) · [3 pts] Assuming you are receiver 2, what is the decoded bit? If it can't be done, answer with 'n/a'

  • -1
  • 1
  • n/a

English answer (Official): n/a — Because the CDMA codes weren't well chosen, interference will render the receiver unable to decode the original bit.

Part 2：W13 复习课要点

复习课（Prof. Gramoli）按章节挑了下面这些幻灯片。复习课挑出来的、加上样卷考到的，就是最该优先掌握的内容。W12 课上老师说过：期末题会长得像 midterm quiz 的题；tutorial 完全没碰过的主题不会考，但也不保证只考 tutorial 原题。W1 课上说过不考编程题（不会让你写代码语法）。

1. Internet 与分组交换（W1）

  • Internet 是「网络的网络」：端系统（hosts）在边缘，分组交换机（路由器、交换机）在中间，链路有光纤、铜线、无线、卫星；接入网 → 区域 ISP → 全球 ISP，ISP 之间在 IXP 互联，内容提供商（Google、Akamai）自己建网络靠近用户。
  • 存储转发：路由器要整个分组收完才能往下一条链路发。一跳的传输时延 ，例： Kbits、 Mbps → 0.1 ms。
  • 排队：到达速率暂时超过输出链路速率时分组排队，缓冲区满了就丢包。
  • 电路交换：端到端资源预留，性能有保证，但没用的时候也不能给别人（no sharing）。复用方式：
    • FDM：按频率切，每个通话一个窄频带，一直能发但速率低；
    • TDM：按时间切，每个通话周期性拿到时隙，时隙内用整条带宽。
  • 分组交换适合突发（bursty）数据：资源共享、无需建立连接；代价是可能拥塞、需要可靠传输和拥塞控制协议。样卷 Q1 就是这一页的定量版本。

知识点：W01 总结

2. 性能：四种时延与吞吐量（W2）

时延 含义 公式 / 量级
处理 查比特错误、决定输出链路 通常 < 微秒
排队 在输出链路前排队等发送 取决于拥塞程度
传输 把整个分组「推」上链路
传播 最后一个比特在链路上跑过去 ， m/s

最容易混的是传输时延和传播时延：传输时延只和分组长度、链路速率有关，与距离无关；传播时延只和距离、信号速度有关，与分组长度无关。

Caravan 车队类比（必会，答案 62 分钟）：10 辆车 = 10 bit 的分组，收费站 = 链路，每辆车 12 秒过站（传输），车速 100 km/h 跑 100 km（传播）。

  • 整队过第一个收费站： s = 2 min（传输时延）
  • 最后一辆车跑到第二个收费站：100 km ÷ 100 km/h = 1 h（传播时延）
  • 整队在第二个收费站前排好：2 + 60 = 62 min

吞吐量：端到端吞吐量由瓶颈链路决定。

  • 单条路径：。
  • 10 个连接公平共享主干链路 ：每个连接 。实际中常常是接入链路 或 是瓶颈。

知识点：W02 总结、Lab02 性能题

3. 应用层：HTTP（W3）

  • HTTP 是客户端/服务器模型，跑在 TCP 上。
  • 非持久 HTTP：一条 TCP 连接最多传一个对象，然后关闭；页面有多个对象就要开多条连接，每个对象至少 2 RTT（建连 1 RTT + 请求响应 1 RTT）+ 传输时间。
  • 持久 HTTP：多个对象可以在同一条 TCP 连接上传，省掉重复建连。
  • 状态码（在响应报文第一行）：
码 含义
200 OK 成功，对象在报文后面
301 Moved Permanently 对象永久搬家，新地址在 Location: 头里
400 Bad Request 服务器看不懂请求
404 Not Found 服务器上没有这个文档
505 HTTP Version Not Supported HTTP 版本不支持

知识点：W03 总结

4. DNS（W4）

  • 分布式、层次化数据库：根 → TLD（com、org、edu…）→ 权威服务器。查 www.amazon.com：问根拿到 com 服务器 → 问 com 拿到 amazon.com 服务器 → 问 amazon.com 拿到 IP。
  • 迭代查询：被问的服务器回「我不知道，去问它」；递归查询：把解析负担压给被问的服务器，上层负载重。样卷 Q3 整道题就是这两页幻灯片。
  • 四种记录 A / NS / CNAME / MX：见上面 Q3.4 的表。

知识点：W04 总结

5. 传输层：流水线协议 GBN vs SR（W5–W6）

Go-Back-N Selective Repeat
发送窗口 最多 N 个未确认分组 最多 N 个未确认分组
接收方 ACK 累积 ACK；有空洞时不确认后面的 每个分组单独 ACK
乱序分组 丢弃，重发最后按序收到的 ACK 缓存
计时器 只给最老的未确认分组一个 每个未确认分组一个
超时后 重传窗口内所有未确认分组 只重传超时的那一个

复习课的例子（N = 4，pkt2 丢失）：

  • GBN：接收方收到 pkt3、4、5 都丢掉，每次重发 ack1；pkt2 超时后发送方重发 pkt2、3、4、5 四个。
  • SR：接收方把 pkt3、4、5 缓存并分别回 ack3、4、5；pkt2 超时后只重发 pkt2；pkt2 到达后接收方一次交付 pkt2–5，回 ack2。
  • 复习课留的问题「ack2 到达后会怎样」：发送方窗口基序号直接滑到 6（因为 ack3、4、5 早就记录了），可以发新的分组 6–9。

W6 老师说过 TCP 拥塞控制的完整状态机不会单独考，但慢启动、拥塞避免、3 个重复 ACK 进快速恢复这些行为要懂。

知识点：W05 总结、W06 TCP

6. 多媒体：流媒体播放缓冲（W7–W8）

  • 服务器以恒定码率（CBR）发视频，但网络时延是变化的（抖动），到达客户端的时间参差不齐。
  • 客户端缓冲 + 播放时延：先攒一段再开始播，用来吸收网络时延和抖动。
  • 播放时延太小：某帧到播放时刻还没到 → 缓冲区下溢（buffer underflow），卡顿。
  • 加大播放时延 → 下溢更少；代价是用户等得更久才开始播。这是初始播放时延的取舍。

知识点：W08 多媒体

7. 无线：CDMA（W10）

  • 编码 ；解码 。
  • 复习课例子：码 ， 。发 时内积 ，发 时 ，比特被正确还原。
  • 多用户时信号相加，只要码互相正交，别人的部分内积为 0，照样解得出来；不正交就解不出来，即样卷 Q4。

知识点：W10 SIP、QoS 与无线

8. 移动性：蓝牙跳频（W11–W12）

复习课 Mobility 部分只放了一页：蓝牙信道跳频。

  • 蓝牙网络里的发送方在 79 个频道之间「跳」，每个时隙（625 μs）换一个频道；同一个 piconet 里所有设备都知道跳频图案。
  • 不同 piconet 用不同的跳频图案，所以可以在同一空间共存。
  • 为什么要跳：减小干扰。ISM 频段里干扰源很多，但如果干扰设备占着频道 ，跳频序列只是偶尔落到 ；在 上没收到的帧，下一个时隙换频道重传。

知识点：W11 Wi-Fi、蜂窝与移动性、W12 5G、移动性与 QUIC

考前清单

  1. 二项分布：specific 不乘组合数，any 要乘；「超过 k 个」算前两项就够选。会用 简化。
  2. 电路交换人数 = ⌊容量 ÷ 每人带宽⌋。
  3. HOL 阻塞：TCP 有（单一有序字节流），QUIC 没有（每个 stream 独立可靠传输）。
  4. 迭代 DNS 8 步：主机 → 本地 → 根 → TLD → 权威 → A 记录原路返回；迭代是最佳实践。
  5. A / NS / CNAME / MX 各自的 name 和 value。
  6. CDMA：先查码是否正交（内积为 0）；不正交就答 n/a。
  7. 四种时延，传输 vs 传播 ；caravan 62 分钟。
  8. 瓶颈吞吐量 。
  9. GBN vs SR：累积 ACK / 单独 ACK，丢弃 / 缓存，重传全部 / 重传一个。
  10. HTTP 持久 vs 非持久、常见状态码。
  11. 播放缓冲：加大播放时延减少下溢。
  12. 蓝牙跳频：79 频道、每时隙跳一次、为了抗干扰。

相关练习：Midterm Quiz 练习 20 题、Kurose 交互练习指南