// ARCHIVE
计算机网络期末总复习
谢希仁《计算机网络》(第 7 版)期末冲刺笔记:9 章知识地图、71 张对比速查表与各章典型题,覆盖物理层到无线网络的核心考点。
计算机网络期末总复习
适用教材:谢希仁《计算机网络》(第 8 版,2021 年),电子工业出版社。全书共 9 章:概述、物理层、数据链路层、网络层、运输层、应用层、网络安全、互联网上的音频/视频服务、无线网络和移动网络。第 8 版相对第 7 版框架不变,经目录比对确认的主要变化:第 4 章新增"网络层的两个层面"与"软件定义网络 SDN 简介"(课后习题含 OpenFlow 题目);第 9 章删去无线城域网 WMAN 一节,蜂窝移动通信部分重构并新增"LTE 网络与互联网的连接";若干章节结构与表述有调整。
使用建议:先按第 0 章的复习地图把握全局,再按章推进;各章末尾的"典型题"建议全部动手演算一遍,计算题通常是期末拉开差距的部分;附录 D 汇总了按章对照的配套习题资源。
资料整理自:
文字整理等工作由 Kimi K3 于 KimiWork 完成;若内容与原书有出入,以 谢希仁《计算机网络》第八版 为准。
0. 复习总览
0.1 分值与题型的经验分布
各高校试卷结构不同,但常见构成为:选择/填空(约 30%)+ 简答(约 30%)+ 计算/综合(约 40%)。分值主要集中在**数据链路层(CRC、CSMA/CD)、网络层(子网划分、路由聚合、最长前缀匹配、分片)、运输层(拥塞窗口、连接管理)**三大部分;物理层的奈氏准则与香农公式题型固定,容易得分,也容易因单位换算失误而丢分。 CSDN 期末计算题整理, 网络层高分攻略
0.2 高频计算题型地图
| 题型 | 所在章 | 核心公式/方法 | 易错点 |
|---|---|---|---|
| 时延计算 | 第 1 章 | 发送时延 = 数据长度 / 发送速率;传播时延 = 距离 / 传播速率 | 单位换算(km↔m、kb/s↔bit/s);"哪种时延占主导"的结论分析 |
| 分组交换 vs 电路交换时延 | 第 1 章 | 画时序草图,比较 x/b + kd 与 s + x/b + kd | k 段链路有 k−1 个中间结点 |
| 奈氏准则 / 香农公式 | 第 2 章 | 奈氏:C = 2W·log₂V;香农:C = W·log₂(1+S/N) | dB 要先换算成 S/N 比值;波特与 bit/s 的区别 |
| CRC 循环冗余检验 | 第 3 章 | 模 2 除法(异或),补 r 个 0 求余 | 余数必须凑足 r 位(高位补 0) |
| CSMA/CD 最短帧长 | 第 3 章 | 最短帧长 = 争用期 × 数据率 = 2τ × 数据率 | 争用期是往返时延 2τ,别用单程 |
| 二进制指数退避 | 第 3 章 | r ∈ [0, 2^k − 1],k = min(重传次数, 10),等待 r × 2τ | 100 Mb/s 以太网争用期是 5.12 μs 而非 51.2 μs |
| IP 数据报分片 | 第 4 章 | 片偏移以 8 字节为单位 | 每片数据长度须是 8 的整数倍(最后一片除外) |
| 子网划分 / CIDR | 第 4 章 | 借位、掩码、地址块大小 = 2^(32−前缀) | 全 0 全 1 主机号是否可用的题干约定 |
| 路由聚合(构造超网) | 第 4 章 | 转二进制找最长公共前缀 | 地址块必须连续才能聚合 |
| 路由表查询 / 最长前缀匹配 | 第 4 章 | 目的 IP ∧ 掩码,逐项比对;多匹配取前缀最长者 | 都不匹配才走默认路由 |
| 拥塞窗口变化 | 第 5 章 | 慢开始指数增;拥塞避免线性增;超时回 1;3 重复 ACK 减半 | 区分"超时"与"收到 3 个重复 ACK"两条路径 |
0.3 已淘汰 / 可弱化的内容
以下内容在教材中篇幅很少(部分在新版中已删去),且多已落后于当前工程实践,期末通常不考或仅作背景了解,复习时可适当降低优先级:
| 内容 | 位置 | 说明 |
|---|---|---|
| X.25、帧中继、ATM | 散见于第 1、3 章 | 上一代广域网技术,已被 IP 网络取代,知道"曾存在"即可 |
| 令牌环网(802.5)、令牌总线、FDDI | 第 3 章 | 与以太网竞争的局域网技术,早已淘汰 |
| HDLC 的帧格式细节 | 第 3 章 | PPP 的前身,掌握 PPP 即可;只需知道"零比特填充"思想源自面向比特的协议 |
| 同轴电缆总线以太网(10BASE5/10BASE2) | 第 3 章 | 仅作为 CSMA/CD 的历史背景;双绞线星型以太网才是现状 |
| OSI 会话层、表示层细节 | 第 1 章 | 只需知道五层模型与 TCP/IP 四层模型,OSI 这两层无实际协议对应 |
| TELNET | 第 6 章 | 明文远程登录已被 SSH 取代,考概念即止 |
| WEP | 第 9 章 | 已被 WPA2(802.11i)取代,了解"为什么不安全"即可 |
| 无线城域网 WMAN(WiMAX 802.16) | 第 9 章 | 第 8 版已删去该节;知道 WiMAX 曾与 Wi-Fi 竞争并落败即可 |
| Gopher、WAIS、Archie 等上古信息检索工具 | 第 6 章 | 历史性内容 |
| 分类编址的实际分配 | 第 4 章 | 已被 CIDR 取代,但分类地址的概念题仍常考,不可完全跳过 |
1. 第 1 章 概述
1.1 互联网的组成与交换方式
互联网在逻辑上划分为边缘部分与核心部分。边缘部分由所有连接在互联网上的主机构成,是用户直接使用的,通信方式分为客户-服务器方式(C/S)与对等方式(P2P):C/S 严格区分服务请求方与服务提供方,P2P 中每台主机既是客户又是服务器,本质上仍是 C/S 的双向组合。核心部分由大量网络和连接这些网络的路由器组成,为边缘部分提供连通性,路由器是实现分组交换的关键构件,其任务是转发收到的分组。 期末复习第 1 章整理
三种交换方式的对比是简答题的常客:
| 维度 | 电路交换 | 报文交换 | 分组交换 |
|---|---|---|---|
| 基本单位 | 比特流(直通) | 整个报文 | 分组(报文分段+首部) |
| 是否建立专用通路 | 是(建立连接→通信→释放连接三阶段) | 否 | 否 |
| 资源占用 | 通信全程独占端到端资源 | 动态分配,存储转发 | 动态分配,存储转发 |
| 时延特点 | 建立连接有开销,通信阶段时延小 | 大 | 较小,但每个结点有排队与处理时延 |
| 适用场景 | 连续大量数据、实时性要求高 | 已基本淘汰 | 计算机数据(突发式),互联网核心 |
| 可靠性/灵活性 | 线路故障则中断 | 较好 | 高(结点故障可另选路由) |
分组交换的优点教材归纳为高效、灵活、迅速、可靠:高效指动态分配带宽、无需预先建立连接;灵活指每个分组独立选路;迅速指不必先建立连接就能发送;可靠指网络健壮、结点故障时可绕过。缺点是每个分组携带首部带来额外开销,存储转发引入时延,需要专门的管理与控制机制。 期末考第 1 章习题重点
两个容易在判断题中出错的名词:其一,internet(互联网,小写 i)是通用名词,泛指由多个计算机网络互连而成的网络,网络之间的通信协议可以是任意的;Internet(大写 I,译名因特网)是专用名词,专指当前全球最大、开放、采用 TCP/IP 协议的特定互联网,其前身是 ARPANET。其二,互联网 ≠ 万维网:万维网只是运行在互联网之上的众多应用之一(见第 6 章)。另外记住两个机构性名词:ISP(互联网服务提供者) 向用户提供接入服务;IXP(互联网交换点) 允许两个网络直接相连并交换分组,而不必再通过第三个网络转发——"IXP 的作用是使分组交换路径更短、时延更小"是常见判断表述。 谢希仁内容总结
1.2 计算机网络的性能指标
教材列出七个性能指标:速率、带宽、吞吐量、时延、时延带宽积、往返时间 RTT、利用率。其中时延是计算题核心,要分清四种时延及其成因:
| 时延 | 公式 | 成因 | 是否可控 |
|---|---|---|---|
| 发送时延(传输时延) | 数据帧长度(bit) / 发送速率(bit/s) | 网卡把帧推上信道所需时间 | 取决于发送速率与帧长 |
| 传播时延 | 信道长度(m) / 电磁波传播速率(m/s) | 信号在线路上跑的时间 | 取决于距离与媒体(与速率无关!) |
| 处理时延 | — | 结点检错、查转发表 | 取决于结点性能 |
| 排队时延 | — | 在路由器队列中等待转发 | 取决于网络拥塞程度 |
总时延 = 四种时延之和。常考的判断点:哪种时延占主导地位要看具体数值,不能笼统说"传播时延大"或"发送时延大"——数据长、速率低时发送时延主导(低速链路),数据短、速率高、距离远时传播时延主导。另外两个重要推论:高速链路提高的是发送速率(减小发送时延),对传播时延毫无影响;"光纤传输速率高"指的是发送速率高,电磁波在光纤中的传播速率(约 2×10⁸ m/s)反而比铜线略低。
利用率与时延的关系要记住一个结论:信道利用率并非越高越好,当利用率 U 增大时,时延急剧上升,D = D₀/(1−U);利用率达到 90% 时时延已是最小值的 10 倍(第 8 版习题 1-15)。 第 1 章课后答案
1.3 体系结构
| 模型 | 层次 | 地位 |
|---|---|---|
| OSI 七层 | 物理层、数据链路层、网络层、运输层、会话层、表示层、应用层 | 法律上的国际标准,理论完整但未获市场成功 |
| TCP/IP 四层 | 网络接口层、网际层 IP、运输层、应用层 | 事实上的国际标准 |
| 教学用五层 | 物理层、数据链路层、网络层、运输层、应用层 | 折中,教材主讲结构 |
五层各自的核心任务(简答题标准答案):物理层透明地传送比特流,确定接口的机械/电气/功能/过程特性;数据链路层在两个相邻结点间的线路上无差错地传送以帧为单位的数据;网络层选择合适的路由,把运输层传下来的分组交付到目的主机(分组/包);运输层向上一层的应用进程提供端到端的逻辑通信(报文段/用户数据报);应用层直接为用户的应用进程提供服务。协议的三要素是语法(数据与控制信息的结构或格式)、语义(需要发出何种控制信息、完成何种动作、做出何种响应)、同步(事件实现顺序的详细说明)。注意区分"实体、协议、服务、服务访问点 SAP":协议是对等实体之间通信规则的集合,是水平的;服务是下层通过 SAP 向上层提供的,是垂直的。
1.4 典型题
题(教材时延经典习题,第 7 版编号 1-17):收发两端之间传输距离 1000 km,信号传播速率 2×10⁸ m/s。求:(1) 数据长 10⁷ bit、发送速率 100 kb/s 时的发送时延与传播时延;(2) 数据长 10³ bit、发送速率 1 Gb/s 时的情况,并说明结论。
解:(1) 发送时延 = 10⁷/10⁵ = 100 s;传播时延 = 10⁶/(2×10⁸) = 0.005 s → 发送时延主导。(2) 发送时延 = 10³/10⁹ = 1 μs;传播时延仍为 5 ms → 传播时延主导。结论:数据长度大而发送速率低时,发送时延主导;反之传播时延主导。 第 1 章课后答案
题(教材经典习题,第 7 版编号 1-10,比较电路交换与分组交换):报文 x bit,k 段链路,每段传播时延 d,数据率 b;电路交换建立时间 s;分组长度 p(含首部),忽略排队。问何时分组交换时延更小?
解:电路交换总时延 ≈ s + x/b + k·d;分组交换总时延 ≈ x/b + k·d + (k−1)·p/b(k 段链路有 k−1 个中间结点,每个结点要存储转发一个分组)。当 s > (k−1)p/b 时分组交换时延更小。直观记忆:电路交换多付的"建立时间"若比分组交换多付的"逐段转发开销"还大,就是分组交换赢。 第 1 章习题详解
更多练习:见附录 D 第 1 章资源。
2. 第 2 章 物理层
2.1 基本概念与数据通信基础
物理层解决的是"怎样在传输媒体上传送比特流",其任务是确定与传输媒体接口有关的四个特性:机械特性(接口形状尺寸、引脚排列)、电气特性(电压范围)、功能特性(某条线上出现某一电平的意义)、过程特性(各种可能事件的出现顺序)。传输媒体本身(双绞线、同轴电缆、光纤、无线)在物理层之下,有人称为"第 0 层"。
信道的三种基本通信方式:单向通信(单工),如广播电视;双向交替通信(半双工),双方都能发但不能同时发,如对讲机、传统以太网总线;双向同时通信(全双工),如电话、交换式以太网。来自信源的信号叫基带信号,调制分为基带调制(编码)与带通调制:编码方式要会认图——不归零制(正电平=1、负电平=0)、归零制、曼彻斯特编码(位周期中心上跳=0、下跳=1,自带时钟,以太网曾用)、差分曼彻斯特(位开始有跳变=0、无跳变=1,抗干扰更强);带通调制的三种基本方法是调幅 AM、调频 FM、调相 PM,正交振幅调制 QAM 可在一个码元中携带更多比特。注意区分波特率(码元速率,单位波特,指单位时间内载波调制状态改变的次数)与比特率(信息速率,单位 bit/s):比特率 = 波特率 × 每个码元携带的比特数(log₂V),题目给出"码元速率"与"数据率"时不要混用。
2.2 奈氏准则与香农公式(必考计算)
| 奈氏准则 | 香农公式 | |
|---|---|---|
| 前提 | 理想无噪声低通信道 | 有噪声信道 |
| 公式 | 最高码元速率 = 2W 波特;最高数据率 C = 2W·log₂V(V 为码元的离散电平数) | C = W·log₂(1 + S/N) bit/s |
| 含义 | 码元速率有上限(防码间串扰),但可通过多电平提高每码元比特数 | 给出了有噪声信道信息传输速率的极限,带宽 W 与信噪比 S/N 共同决定,无上限可破 |
| 注意 | W 单位 Hz;结果单位换算 bit/s | 信噪比常以 dB 给出:dB = 10·log₁₀(S/N),须先换算 |
例:信道带宽 3 kHz,信噪比 30 dB,求极限数据率。解:30 dB → S/N = 10³ = 1000;C = 3000 × log₂(1+1000) ≈ 3000 × 9.97 ≈ 30 kb/s。这是"给出 dB 必须先除对数"的经典陷阱。
例(奈氏):带宽 4 kHz 的无噪声信道,采用 4 电平(V=4)码元,最高数据率 = 2×4000×log₂4 = 8000×2 = 16 kb/s。若问"最多几个相位/电平才能达到某速率",反解 log₂V 即可。两个公式联立的常见问法是"分别用奈氏和香农算,取较小者"。
2.3 信道复用与传输系统
| 复用方式 | 原理 | 要点 |
|---|---|---|
| 频分复用 FDM | 不同用户占用不同频带,同时发送 | 各路信号同时占用不同频率资源 |
| 时分复用 TDM | 不同用户在不同时间片占用全部频带 | 同步 TDM 固定分配时隙,用户无数据时时隙空闲,利用率低 |
| 统计时分复用 STDM | 动态按需分配时隙 | 改进 TDM 的空闲浪费,需附加地址信息 |
| 波分复用 WDM | 光的频分复用 | 一根光纤多路光载波;DWDM 密集波分复用 |
| 码分复用 CDM/CDMA | 各用户使用不同码型,同频同时 | 要会算"码片序列正交"题:两个码片向量的规格化内积 = 0 则正交;收到混合码片后与某站码片求内积,得 +1 表示发了 1,−1 表示发了 0,0 表示没发 |
数字传输系统部分(PCM、E1/T1、SONET/SDH)与宽带接入(ADSL 的非对称含义、HFC、FTTx)以了解为主,常考一句话概念:ADSL 的"A"指上行下行带宽不对称(下行远大于上行);FTTH 指光纤到户。光纤接入网中广泛使用无源光网络 PON——光配线网中不含电子器件、无需配备电源,运营维护成本低,主流方案为以太网无源光网络 EPON 与吉比特无源光网络 GPON。
3. 第 3 章 数据链路层
3.1 三个基本问题
数据链路层在物理链路之上加协议,形成逻辑上的"数据链路"(注意区分链路=物理线路,数据链路=链路+协议)。无论点对点信道还是广播信道,都要解决三个基本问题:
- 封装成帧:在 IP 数据报前后分别加首部和尾部构成帧,首尾的重要作用是帧定界(用控制字符 SOH=0x01、EOT=0x04 作定界符);帧的数据部分长度上限是最大传送单元 MTU(以太网 1500 字节)。
- 透明传输:无论数据部分出现什么比特组合都能原样传输——若数据中出现与定界符相同的字符,发送端在其前面插入转义字符 ESC(0x1B),接收端删除,这叫字节填充/字符填充;面向比特的协议则用零比特填充(连续 5 个 1 后插 0,接收端删 0,PPP 的同步传输用法)。
- 差错检测:比特差错(1→0、0→1)用 CRC 检测。传输错误的比特占所传输比特总数的比率称为误码率 BER,它与信噪比密切相关——信噪比越高误码率越低,但误码率无法降为零,因此必须采用差错检测技术。注意一个关键表述:CRC 只能做到"无比特差错"的接受,不是"可靠传输"——可靠传输还要解决帧丢失、重复、失序,需要确认与重传机制。教材原话:"凡是接收端数据链路层接受的帧,我们都能以非常接近于 1 的概率认为这些帧在传输过程中没有产生差错。"
3.2 CRC 循环冗余检验(必考计算)
计算步骤(建议动手练习两题以上):
- 由生成多项式 G(x) 写出除数比特串 P(最高次 r → P 有 r+1 位);
- 在待发送数据 M 后面补 r 个 0;
- 用模 2 除法(异或,不借位不进位)求余数 R(必须凑足 r 位,高位补 0);
- 发送帧 = M 后接 R;接收端用同样的 P 除收到的帧,余数为 0 则无差错,否则丢弃。
例:M = 101001,G(x) = x³+x²+1 → P = 1101(r=3)。M 补 3 个 0 得 101001000,模 2 除以 1101,余数 R = 001,故发送 101001001。判错变形题:给你收到的完整帧和 P,问有无差错——再做一次除法看余数是否为 0 即可。 期末题库刷题指南
3.3 点对点协议 PPP
PPP 是目前使用最广泛的点对点数据链路层协议(拨号上网、PPPoE)。记住它的三个组成部分:把 IP 数据报封装到串行链路的方法、链路控制协议 LCP(建立、配置、测试数据链路连接)、网络控制协议 NCP(支持不同网络层协议)。PPP 的帧格式:标志字段 F = 0x7E,地址字段 A = 0xFF、控制字段 C = 0x03(均无实际含义),协议字段指示信息部分类型,FCS 为 2 字节 CRC。信息部分是 IP 数据报,异步传输用字节填充(0x7E→0x7D,0x5E;0x7D→0x7D,0x5D;小于 0x20 的控制字符也要转义)。PPP 不提供序号与确认——是不可靠传输协议,可靠由高层负责。
3.4 广播信道与 CSMA/CD(重点)
局域网的特点:网络为一个单位所拥有,地理范围和站点数目均有限;优点包括广播功能、便于扩展、提高可靠性/可用性/生存性。共享广播信道的两种方案:静态划分信道(即复用)与动态媒体接入控制(随机接入/受控接入)。以太网采用随机接入的 CSMA/CD 协议。
CSMA/CD(载波监听多点接入/碰撞检测)要点:
-
工作方式 16 字口诀:先听后发、边听边发、冲突停发、随机重发。
-
"载波监听":发送前检测信道,忙则等待;"碰撞检测":发送中继续监听,检测到碰撞立即停止发送,并发送 32 或 48 bit 的人为干扰信号强化碰撞,让所有站都知道。
-
为什么会碰撞:电磁波传播有时延,监听到"空闲"不代表远端没刚发——1 km 电缆传播时延约 5 μs。
-
争用期(碰撞窗口):以太网端到端往返时延 2τ。最先发送的站至多在 2τ 内必能知道是否碰撞;过了争用期还没检测到碰撞,就肯定不会再碰撞。10 Mb/s 以太网规定争用期 51.2 μs,可发 512 bit,即 64 字节。
-
最短帧长 64 字节:发送时间必须 ≥ 争用期,否则短帧发完后碰撞信号才传回来,发送方无法感知。因此凡长度小于 64 字节的帧都是无效帧(碎片),因碰撞而中止。数据部分最小 46 字节(64 − 6 目的地址 − 6 源地址 − 2 类型 − 4 FCS)。
-
截断二进制指数退避:基本退避时间 = 争用期 2τ;k = min(重传次数, 10);从整数集合 [0, 2^k − 1] 中随机取 r,退避 r×2τ;连续 16 次冲突仍不成功则丢弃该帧并向高层报告。
-
帧间最小间隔 9.6 μs(96 bit 时间),给接收方缓冲清理时间。
-
一句话理解为什么"边听边发"可行:信号线上碰撞时电压摆幅增大,可被检测——这只在有线、半双工环境成立(对比第 9 章无线为什么不行)。 CSMA/CD 期末整理, 期末速记
例(退避计算):10 Mb/s 以太网某站检测到碰撞后执行退避,随机数 r = 100,需等待多久?100 Mb/s 呢?解:10 Mb/s 争用期 51.2 μs,等待 100×51.2 μs = 5.12 ms;100 Mb/s 争用期 5.12 μs,等待 512 μs。 课后题整理
例(最短帧长):100 Mbps CSMA/CD 网络,电缆长 10 km,信号速度 2×10⁸ m/s。单程传播时延 = 10⁴/2×10⁸ = 50 μs,争用期 2τ = 100 μs,最短帧长 = 100×10⁻⁶ × 100×10⁶ = 10000 bit = 1250 字节。 NYU 作业题同类
3.5 以太网、MAC 帧与设备
以太网的两个标准:DIX Ethernet V2 与 IEEE 802.3,两者帧格式差别很小(类型/长度字段),教材以 V2 为主。MAC 地址 48 位(6 字节),固化在网卡 ROM 中,全球唯一;广播地址为全 1(FF-FF-FF-FF-FF-FF)。以太网提供无连接、不可靠的服务:不编号、不确认、差错帧直接丢弃,纠错由高层负责——即"无差错接收"(只保证收到的帧没错,不保证都收到)。
MAC 帧格式(V2):目的地址(6B)|源地址(6B)|类型(2B,如 0x0800=IP、0x0806=ARP)|数据(46~1500B)|FCS(4B)。物理层在帧前再加 7 字节前同步码 + 1 字节帧开始定界符(这部分不算 MAC 帧)。以太网不用帧结束定界符——曼彻斯特编码下无电压跳变即表示帧结束,靠帧间最小间隔界定。
设备的层次与冲突域/广播域(简答+选择高频):
| 设备 | 工作层次 | 隔离冲突域 | 隔离广播域 | 转发依据 |
|---|---|---|---|---|
| 转发器(中继器) | 物理层 | 否 | 否 | 信号再生放大 |
| 集线器 Hub | 物理层 | 否(所有端口同属一个冲突域) | 否 | 无脑广播到所有端口 |
| 网桥 / 交换机 Switch | 数据链路层 | 是(每端口一个冲突域) | 否(VLAN 可隔离) | MAC 地址表 |
| 路由器 Router | 网络层 | 是 | 是 | IP 地址/转发表 |
交换机自学习算法:收到帧后,把"源地址→进入端口"写入交换表(带老化时间);转发时查目的地址——查到就从对应端口转发;查不到就向除进入端口外的所有端口广播(泛洪);若源和目的在同一端口则丢弃(过滤)。广播帧会被所有网桥转发,可能形成广播风暴,兜圈子问题用生成树协议 STP 解决(逻辑上切断某些链路,构成无环树)。
VLAN(虚拟局域网,802.1Q):在以太网帧中插入 4 字节的 VLAN 标记(其中 VID 12 位,可标识 4096 个 VLAN),把局域网按逻辑分组划分广播域,抑制广播风暴、提高安全性、便于管理。VLAN 间通信需要路由器或三层交换机。 第八版期末简答整理
高速以太网部分记几个数字:100BASE-TX(100 Mb/s 双绞线,争用期 5.12 μs)、吉比特以太网 1 Gb/s(保持最短帧长 64 B,引入载波延伸与分组突发)、10 GE、40/100 GE 只工作在全双工,不再使用 CSMA/CD。
3.6 典型题
- CRC:数据 1101011011,G(x)=x⁴+x+1(P=10011),求 FCS。(补 4 个 0 后模 2 除,余数 1110 → 发送 11010110111110。)
- PPP 字节填充:数据部分出现 7E 7D 03 55,写出填充后字节序列。(→ 7D 5E、7D 5D、7D 23、55。)
- 最短帧长:1 Gb/s 以太网保持争用期 51.2 μs 不变,求最短帧长。(51.2×10⁻⁶ × 10⁹ = 51200 bit = 6400 字节——说明吉比特以太网必须用载波延伸,把 64 B 填充到 512 B。)
- 自学习:教材交换机自学习例题式拓扑,给出 A→B、C→A 等发送次序,填写交换机交换表的变化过程。(按"先登记源、再查目的"逐步写。)
更多练习:见附录 D 第 1~3 章资源。
4. 第 4 章 网络层(重点章)
4.1 网络层提供的两种服务
网络层向上提供什么服务,是设计思想的争论点:虚电路服务(电信网思路,面向连接、可靠由网络保证,H 到 H 的所有分组沿同一条虚电路按序到达)与数据报服务(互联网思路,无连接、尽最大努力交付,网络层不承诺服务质量,可靠性由端系统的运输层负责)。TCP/IP 采用数据报服务——网络简单灵活、造价低、适应性强。记住教材结论:网络层提供的是"简单灵活的、无连接的、尽最大努力交付的数据报服务",分组可能出错、丢失、重复、失序,都不归网络层管。 谢希仁内容总结
与 IP 配套的三个协议:ARP(地址解析协议)在最下面,IP 之上是 ICMP(网际控制报文协议) 和 IGMP(网际组管理协议)——这个上下层次图常考选择。
4.2 分类的 IP 地址与特殊地址
IP 地址 = {网络号, 主机号},32 位,点分十进制。分类地址必须能默写:
| 类别 | 首字节范围 | 网络号字节数 | 默认掩码 | 每个网络最大主机数 | 用途 |
|---|---|---|---|---|---|
| A | 1~126 | 1 | 255.0.0.0(/8) | 2²⁴−2 ≈ 1677 万 | 大型网络 |
| B | 128~191 | 2 | 255.255.0.0(/16) | 2¹⁶−2 = 65534 | 中型网络 |
| C | 192~223 | 3 | 255.255.255.0(/24) | 2⁸−2 = 254 | 小型网络 |
| D | 224~239 | — | — | — | 多播 |
| E | 240~255 | — | — | — | 保留实验 |
减 2 的原因:主机号全 0 表示本网络,全 1 表示该网络的广播地址,均不可指派。A 类网络号还要再减 2:全 0(本网络)与 127(环回)不可用,故 A 类可指派网络数 2⁷−2 = 126。
特殊地址速查:
| 地址 | 含义 | 作源地址 | 作目的地址 |
|---|---|---|---|
| 0.0.0.0 | 本网络上的本主机(如 DHCP 启动时) | 可以 | 不可 |
| 255.255.255.255 | 受限广播(只在本网络广播,路由器不转发) | 不可 | 可以 |
| 127.x.x.x | 环回地址(本机软件测试,不出现在任何网络上) | 可以 | 可以 |
| 网络号 + 主机号全 0 | 本网络 | 可以 | 不可 |
| 网络号 + 主机号全 1 | 对指定网络广播(直接广播) | 不可 | 可以 |
| 10.0.0.0/8、172.16.0.0/12、192.168.0.0/16 | 专用(私有)地址,只能用于内部网络,互联网路由器不转发 | — | — |
IP 地址的重要特点:分等级的地址结构(便于路由聚合与管理);一个路由器至少连接两个网络,因此至少有两个不同的 IP 地址;用转发器/网桥连接的若干 LAN 仍是同一个网络(同一网络号);所有分配到的网络号平等对待。IP 地址与硬件地址的区别:IP 地址是逻辑地址、放在 IP 数据报首部、网络层及以上使用;硬件地址(MAC)是物理地址、放在 MAC 帧首部、数据链路层及以下使用;路由器转发时源/目的 MAC 每跳都变,源/目的 IP 始终不变。
4.3 ARP 地址解析协议
ARP 解决"已知 IP 地址,求 MAC 地址"的问题。工作过程:主机查自己的 ARP 高速缓存→没有就向本局域网广播 ARP 请求(含目的 IP)→目的主机单播 ARP 响应(含自己的 MAC)→写入缓存(每条有生存时间)。四个要点:ARP 是网络层协议但广播帧用 MAC 层传送;ARP 只解决同一局域网内的映射,跨网络时解析的是下一跳路由器的 MAC;主机无需知道 IP 与 MAC 的对应细节,ARP 对用户透明;缓存机制大大减少通信量。RARP(逆地址解析)已被 DHCP 取代,了解即可。常考表述:发送主机是路由器/主机时分别如何转发——"先判断目的 IP 是否与本机在同一网络:是则直接交付(ARP 解析目的主机 MAC),否则交给默认路由器(ARP 解析路由器 MAC)"。
4.4 IP 数据报首部与分片
首部固定部分 20 字节,关键字段:
| 字段 | 长度 | 作用/考点 |
|---|---|---|
| 版本 | 4 bit | 4 或 6 |
| 首部长度 | 4 bit | 单位 4 字节,最小 5(20B),最大 15(60B) |
| 区分服务 | 8 bit | QoS 标记,一般未用 |
| 总长度 | 16 bit | 首部+数据,单位字节,最大 65535;受 MTU 限制要分片 |
| 标识 identification | 16 bit | 同一数据报的所有分片标识相同,供重组 |
| 标志 flag | 3 bit | DF=1 禁止分片;MF=1 表示后面还有分片,最后一片 MF=0 |
| 片偏移 | 13 bit | 本片数据在原数据中的相对位置,单位 8 字节 |
| 生存时间 TTL | 8 bit | 每经一个路由器减 1,减到 0 丢弃——防止兜圈子("最大可经过路由器数") |
| 协议 | 8 bit | 指示数据部分交给谁:ICMP=1、TCP=6、UDP=17、OSPF=89 |
| 首部检验和 | 16 bit | 只检首部不检数据,每跳重算(因 TTL 变);算法:反码算术运算求和取反 |
| 源地址 / 目的地址 | 各 32 bit | 全程不变 |
分片例(教材经典题型):一数据报数据部分 3800 B(加首部总长 3820 B),链路 MTU = 1420 B。每片最多容纳数据 1420−20 = 1400 B(1400 是 8 的倍数 ✓)。分为三片:数据 1400/1400/1000,总长 1420/1420/1020,片偏移 0、175(=1400/8)、350(=2800/8),MF 标志 1、1、0。若某片再遇更小 MTU 还要二次分片,偏移要累加——这是大题中的常见考法。
4.5 子网划分、CIDR、路由聚合与最长前缀匹配
子网划分:从主机号借若干位作子网号,对外仍表现为一个网络。子网掩码 = 网络号+子网号全 1、主机号全 0。已知 IP 和掩码求网络地址:按位与。默认掩码 A/B/C 类分别 /8、/16、/24;使用子网划分后路由器转发算法多一步"逐表项与掩码相与"。
CIDR(无分类域间路由选择):记法 a.b.c.d/n,前缀 n 位指明网络,后缀指明主机;地址块大小 = 2^(32−n);把前缀相同的连续地址聚成"CIDR 地址块"(路由聚合/构造超网)。三个常考推论:地址数必是 2 的幂;前缀越短地址块越大;CIDR 记法中 10.0.0.0/10 可写为 10/10,掩码可由前缀直接生成。
路由表查询算法(大题标准流程):目的地址 D 到达后,① 检查是否直连网络(D ∧ 直连网掩码)→ 直接交付;② 查特定主机路由;③ 逐表项计算 D ∧ 掩码,与"目的网络"比较;④ 多个匹配 → 最长前缀匹配(前缀越长,地址块越小,路由越具体);⑤ 都不匹配 → 默认路由 0.0.0.0/0;⑥ 仍无 → 报告转发分组出错。
例(最长前缀匹配):目的地址 206.0.71.130,转发表有 206.0.68.0/22(ISP)与 206.0.71.128/25(计算机系)。第 3、4 字节化为二进制:71=01000111,130=10000010。与 /22 掩码相与得 206.0.68.0 ✓;与 /25 掩码相与得 206.0.71.128 ✓。两个都匹配,/25 前缀更长,交给计算机系。
例(路由聚合,第 8 版习题 4-22):212.56.132.0/24、133.0/24、134.0/24、135.0/24 四个地址块聚合。第三字节 132~135 = 10000100~10000111,前 22 位相同 → 聚合为 212.56.132.0/22。注意前提:地址块连续才能聚合,否则会产生"包含未分配地址"的错误。 CIDR 聚合例题
例(路由表查询,第 8 版习题 4-18 同类):转发表含 128.96.39.0/25→接口 0、128.96.39.128/25→接口 1、128.96.40.0/25→R2、192.4.153.0/26→R3、默认→R4。目的 128.96.39.10 → ∧255.255.255.128 = 128.96.39.0 → 接口 0;128.96.40.151 → 与两项都不匹配 → 默认路由 R4。 路由表查询例题
子网划分设计题解法:给地址块和各子网主机数需求 → ① 每个子网需要的主机数 +2(网络+广播),向上取 2 的幂得主机号位数 h;② 前缀 = 32−h;③ 按需求从大到小依次从地址块中切分(变长划分 VLSM 时先大后小);④ 写出每个子网的网络地址、掩码、广播地址、可用地址范围。牢记常用对照:/25=128 地址、/26=64、/27=32、/28=16、/29=8、/30=4(点对点链路常用)。
4.6 ICMP 网际控制报文协议
ICMP 报文装在 IP 数据报的数据部分,用于报告差错与异常情况,提高交付成功的机会,但不提供可靠性。两大类:差错报告报文(终点不可达、时间超过、参数问题、改变路由/重定向)与询问报文(回送请求/回答、时间戳请求/回答)。两个经典应用:PING(用回送请求/回答,测试连通性与 RTT,不经过运输层)与 traceroute/tracert(利用 TTL 从 1 递增 + "时间超过"差错报文,逐跳探出路径)。注意:"不应发送 ICMP 差错报告报文"的几种情况(对 ICMP 差错报文本身、对分片的非首片、对多播地址、对特殊地址)常以选择形式出现。
4.7 路由选择协议(简答对比必考)
互联网采用分层次的路由选择:自治系统 AS 内部用内部网关协议 IGP(RIP、OSPF),AS 之间用外部网关协议 EGP(BGP-4)。
| 维度 | RIP | OSPF | BGP-4 |
|---|---|---|---|
| 类型 | 距离向量 | 链路状态 | 路径向量 |
| 度量 | 跳数(≤15,16 = 不可达) | 费用(管理员指定) | 路径属性,追求可达非最短 |
| 交换对象 | 整个路由表 | 链路状态(LSA) | 路径向量 |
| 交换范围 | 仅相邻路由器 | 洪泛到 AS 内所有路由器 | 邻站(对等方)间 |
| 交换时机 | 每 30 秒周期交换 | 链路状态变化时 | 变化时增量更新 |
| 封装 | UDP(端口 520) | 直接装在 IP 数据报(协议 89) | TCP(端口 179,半永久连接) |
| 算法 | Bellman-Ford | Dijkstra 最短路径 | 策略路由 |
| 特点 | 实现简单、规模小;"好消息传得快,坏消息传得慢"(收敛慢) | 收敛快、支持区域(Area)划分、无环路 | 支持 CIDR、防止兜圈子(携带完整路径) |
RIP 三个要点常背:仅和相邻路由器交换;交换自己全部路由表;固定间隔交换。"坏消息传得慢"的原因要会解释:距离向量中路由器只信邻居的报价,路由不可达时坏消息要靠逐次加 1 慢慢"数到 16"。OSPF 三个要点:向本 AS 所有路由器洪泛;发送的是与本路由器相邻的所有链路状态;链路状态变化时才洪泛。OSPF 划分区域的好处:把洪泛范围限制在区域内,减少开销;主干区域标识 0.0.0.0。路由表 = 转发表是"用于转发的那部分"——路由器按目的网络+下一跳转发,转发表的生成依赖路由表。
IPv6:解决 IPv4 地址耗尽的根本办法。要点:地址 128 位;首部改为 40 字节固定基本首部 + 扩展首部(8 字节对齐);取消首部检验和、取消分片字段(源站分片);地址类型为单播/多播/任播(取消广播);冒号十六进制记法 + 零压缩(连续 0 段用 :: 表示,一个地址中只能用一次);过渡技术为双协议栈与隧道技术。 谢希仁内容总结
VPN 与 NAT:VPN 利用公用互联网作本机构专用网之间的通信载体,内部用专用地址,数据须加密,经"隧道"传输;至少有一个路由器具有合法全球 IP。NAT:在专用网连互联网的路由器上把内部专用地址转换为全球地址,NAPT(端口复用 NAT) 把端口号也参与转换,多台内网主机共用一个全球 IP——这是目前家庭/企业上网的常态。多播部分记:D 类地址 + IGMP + 多播路由选择,多播不复制多份到同一路径。MPLS:在 IP 之上加"标签"实现快速转发,支持流量工程与 VPN,了解定义即可。
SDN(软件定义网络,第 8 版新增内容):核心思想是把网络的控制层面与数据层面分离——传统路由器里"算路由"(控制)和"转发分组"(数据)两件事在同一台设备上完成,SDN 则让转发设备(OpenFlow 交换机)只按流表转发,控制功能集中到逻辑上集中的控制器;控制器与转发设备之间的标准通信协议是 OpenFlow。第 8 版把这种转发称为广义转发:匹配的对象从"目的 IP 地址"扩展为多层次首部字段的"流",还可以重写首部或丢弃分组,完成广义转发的设备称为分组交换机(OpenFlow 交换机)而不再叫路由器。考试层面记住"控制与转发分离、集中式控制、OpenFlow、流表/广义转发"几个关键词即可(第 8 版课后习题 4-61、4-62 即考这个)。 第 8 版第四章习题答案
4.8 典型题
- 某单位分到 202.118.1.0/24,需两个子网,每个不少于 120 台主机。→ 主机号 7 位(2⁷−2=126≥120),掩码 255.255.255.128,子网 202.118.1.0/25 与 202.118.1.128/25。 网络层例题集
- 数据报 4000 B(含 20 B 首部)经 MTU=1500 的以太网,写出各片的长度、MF、片偏移(第 8 版习题 4-20)。(3980 数据 → 1480+1480+1020;偏移 0、185、370;MF 1、1、0。)
- 给出 4 个 /24 地址块求最大聚合(见 4.5 例)。
- 环回地址、私有地址、受限广播地址识别选择题。
- 简答:RIP 为什么"坏消息传得慢"?OSPF 为什么比 RIP 收敛快?为什么 BGP 用 TCP 而 RIP 用 UDP?
更多练习:见附录 D 第 4 章资源(含全部 62 道课后习题)。
5. 第 5 章 运输层(重点章)
5.1 运输层概述、端口与套接字
运输层是整个协议栈的心脏:它向应用层提供端到端的逻辑通信——"两台主机的进程之间好像在直接通信",下面的网络细节被屏蔽。运输层两大功能:复用(发送方多个应用进程共用同一个运输层协议)与分用(接收方按端口号把报文交付给正确的应用进程)。分用靠端口(port):16 位软件地址,分三类——熟知端口 0~1023(FTP 21、TELNET 23、SMTP 25、DNS 53、TFTP 69、HTTP 80、POP3 110、SNMP 161、HTTPS 443)、登记端口 1024~49151、短暂端口 49152~65535(客户端临时使用)。套接字 socket = IP 地址 : 端口号,每条 TCP 连接由通信两端的两个套接字唯一确定。注意辨析:硬件端口 ≠ 软件端口;IP 地址定位主机,端口定位主机上的进程。
5.2 UDP 与 TCP 对比(必背)
| 维度 | UDP | TCP |
|---|---|---|
| 连接 | 无连接,发送前不建立连接 | 面向连接(三报文握手建立、四报文挥手释放) |
| 可靠性 | 尽最大努力交付,不保证可靠 | 可靠交付:无差错、不丢失、不重复、按序到达 |
| 数据边界 | 面向报文:一次交付一个完整报文,不合并不拆分 | 面向字节流:把数据看成字节流,可分段重组 |
| 通信关系 | 支持一对一、一对多、多对多(可广播/多播) | 只能一对一(点对点) |
| 首部开销 | 8 字节 | 20 字节固定(最长 60) |
| 流量/拥塞控制 | 无 | 滑动窗口流量控制 + 拥塞控制 |
| 信道利用率与时延 | 开销小、时延低 | 开销大 |
| 典型应用 | DNS、DHCP、TFTP、SNMP、RIP、流媒体 | HTTP、FTP、SMTP、BGP |
TCP 的五个最主要特点(简答标准句式):面向连接;每条 TCP 连接只能一对一;提供可靠交付;提供全双工通信;面向字节流。 谢希仁内容总结
5.3 可靠传输的工作原理
停止等待协议:每发一个分组就停下来等确认,收到确认再发下一个。三种异常情况及对策——数据帧出错(丢弃+超时重传)、确认丢失(接收方丢弃重复分组并重发确认)、确认迟到(收下后丢弃)。"超时重传"要求发送方保留副本、设置重传计时器、分组与确认都编号。优点简单,缺点信道利用率低:U = T_D/(T_D + RTT + T_A),RTT 远大于发送时间时利用率惨不忍睹——这正是流水线传输的动机。
连续 ARQ(回退 N 帧思想的窗口化):发送方维持发送窗口,窗口内分组可连续发送不必逐个等待;接收方采用累积确认——对按序到达的最后一个分组发送确认,表示"这之前的都收到了"。累积确认的优点是简单、确认丢失不必重传;缺点是不能反映已正确接收的后续分组,出现失序时只能 Go-back-N,退回重传已发送过的 N 个分组。
TCP 的可靠传输实现:以字节为单位的滑动窗口。发送窗口前沿向前收缩(收到确认)与后沿不动/前移的规则、接收窗口按序接收后滑动——大题常给"已确认到 700、窗口 400"之类的状态图,问"还能发哪些字节序号、收到新确认后窗口怎么动"。记住三指针(P1 已确认、P2 允许发送、P3 可用窗口外)模型,做题先画轴。
超时重传时间的选择:报文段往返时间 RTT 变化大,用加权平均:RTTs = (1−α)·RTTs + α·RTT 样本(α 推荐 1/8,教材取 0.125);超时时间 RTO = RTTs + 4·RTTd,其中 RTTd 是 RTT 偏差的加权平均(β 取 1/4)。Karn 算法:计算 RTT 样本时不使用重传报文段的样本(避免二义性),修正做法是重传时把 RTO 加倍。
5.4 TCP 报文段首部(字段级掌握)
固定 20 字节 + 最多 40 字节选项。必记字段:源端口/目的端口(各 16 bit);序号 seq(本报文段数据的第一个字节的编号,按字节编号);确认号 ack(期望收到对方下一个报文段的第一个字节的序号,即"ack 之前的都收齐了"——累积确认的体现);数据偏移(首部长度,单位 4 字节);六个控制位 URG、ACK、PSH、RST、SYN、FIN(ACK=1 时确认号有效;SYN=1 表示连接请求/接受;FIN=1 表示数据发完请求释放);窗口(接收方通告的接收窗口,单位字节,流量控制用);检验和(检首部+数据,加 12 字节伪首部);紧急指针。常考小计算:"若 seq = 301、数据 100 字节,则期待对方回 ack = 401"。
5.5 流量控制与拥塞控制
流量控制是端到端的问题:抑制发送端速率,让接收方来得及接收,手段是滑动窗口——接收方在确认报文中用"窗口"字段通告 rwnd,发送方据此调整自己的发送窗口。拥塞控制是全局性问题:防止过多数据注入网络导致路由器/链路过载,涉及所有主机和路由器。发送方的实际发送窗口 = min(拥塞窗口 cwnd, 接收窗口 rwnd)——这一公式是判断题的常考点。 期末考点解析
拥塞控制四种算法(教材表述,考试以此为准):
| 算法 | 触发/阶段 | cwnd 行为 |
|---|---|---|
| 慢开始 | 连接建立时、超时后 | cwnd 从 1 个 SMSS 开始,每收到一个确认加 1 → 每经过一个 RTT 翻倍(指数增长),直到 cwnd ≥ ssthresh |
| 拥塞避免 | cwnd ≥ ssthresh 后 | 每个 RTT 加 1(线性/加法增大) |
| 快重传 | 收到 3 个重复确认 | 立即重传丢失报文段,不等超时 |
| 快恢复 | 快重传之后 | ssthresh = cwnd/2,cwnd = ssthresh(减半值),然后执行拥塞避免(乘法减小) |
两个状态变量:cwnd 拥塞窗口(发送方根据网络拥塞程度自己估算的)、ssthresh 慢开始门限。三条判定规则要背:cwnd < ssthresh → 慢开始;cwnd > ssthresh → 拥塞避免;相等 → 两者皆可。两种丢包信号的处理截然不同(大题分水岭):超时 → ssthresh = cwnd/2(不小于 2)、cwnd = 1、重新慢开始;3 个重复 ACK → ssthresh = cwnd/2、cwnd = ssthresh、快恢复后加法增大。 拥塞控制全解析
例(cwnd 变化曲线题):TCP 连接初始 ssthresh = 8(单位 MSS)。慢开始:1→2→4→8(3 个 RTT 到达门限),转拥塞避免:8→9→10→11→12……若 cwnd = 12 时超时:ssthresh = 6,cwnd = 1 重新慢开始 1→2→4→6,再转线性 6→7→8……若 cwnd = 12 时收到 3 个重复 ACK:ssthresh = 6,cwnd = 6,直接线性 6→7→8……画坐标图时横轴是传输轮次(RTT),纵轴是 cwnd。AQM(主动队列管理)记代表算法 RED(随机早期检测):队列未满就按概率丢弃,向发送方提前打招呼,避免"全局同步"。
5.6 TCP 连接管理(简答必背)
运输连接三阶段:连接建立、数据传送、连接释放。主动发起方是客户,被动等待方是服务器。
三报文握手:① 客户发 SYN=1、seq=x(SYN 报文不携带数据但消耗一个序号),进入 SYN-SENT;② 服务器回 SYN=1、ACK=1、seq=y、ack=x+1,进入 SYN-RCVD;③ 客户发 ACK=1、seq=x+1、ack=y+1,双方进入 ESTABLISHED。为什么是三次而不是两次:防止已失效的连接请求报文突然又传到服务器——若两次握手,服务器收到滞留的旧 SYN 就建立连接并空等,白白浪费资源;第三次握手让服务器能确认客户真的在场,旧请求不会被误认为新连接。 考前速记
四报文挥手(全双工 → 两个方向各自关闭):① 主动方发 FIN=1、seq=u("我数据发完了"),进入 FIN-WAIT-1;② 被动方回 ACK=1、ack=u+1,进入 CLOSE-WAIT(此期间连接处于半关闭:被动方仍可发数据);③ 被动方数据发完后发 FIN=1、seq=w、ack=u+1,进入 LAST-ACK;④ 主动方回 ACK=1、ack=w+1,进入 TIME-WAIT,等 2MSL 后才真正 CLOSED。TIME-WAIT 等 2MSL 的两个原因:保证最后一个 ACK 能到达对方(丢失则对方重传 FIN,可在 2MSL 内再确认);让本连接产生的所有报文都从网络中消失,避免干扰下一个新连接。 考前速记
TCP 有限状态机(粗体状态的转移图)看教材图即可,考试一般要求指认某时刻处于什么状态。
5.7 典型题
- 拥塞窗口:ssthresh = 16,cwnd = 8 处于拥塞避免,问几轮后达到 ssthresh?超时后 ssthresh = ?(8 轮后 cwnd = 16;超时则 ssthresh = 8。) 拥塞控制例题
- 滑动窗口:接收方通告窗口 2000 字节,发送方已发未确认 500 字节,问还能发多少?(2000−500 = 1500。)
- 握手时序:写出三次握手各报文的 SYN/ACK 标志位与 seq/ack 值(设初始序号 x、y)。
- 简答:为什么 UDP 首部没有"确认号"字段?为什么 TCP 要同时有序号和确认号?TIME-WAIT 为什么要 2MSL?
- 综合:一个 TCP 报文段携带的确认号丢失,会不会影响可靠传输?(会触发超时重传机制兜底——确认丢失时依靠超时重传与序号去重。)
更多练习:第 5~9 章暂无同系列免费题单,建议对照官方配套《计算机网络释疑与习题解答》(见附录 D)。
6. 第 6 章 应用层
6.1 域名系统 DNS
DNS 把便于记忆的域名解析为 IP 地址,是应用层协议,运行在 UDP 之上(端口 53)。域名结构为层次树状:mail.cctv.com 从右向左级别递减,级别最低的域名写在最左边;域名中的标号不区分大小写。四类域名服务器要分清职责:根域名服务器(最高层次,知道所有顶级域名服务器的域名和 IP)、顶级域名服务器 TLD(管理在该服务器注册的二级域名)、权限域名服务器(负责一个"区"的域名)、本地域名服务器(默认域名服务器,离用户最近,主机发出的查询先发给本地)。
两种查询方式(辨析题常客):递归查询——主机向本地域名服务器的查询方式,"你帮我查到底,给我最终答案";迭代查询——本地域名服务器向根/顶级/权限域名服务器的查询方式,"每次都只告诉我下一步该问谁"。全流程举例:主机问本地(递归)→ 本地问根(迭代,答".com 顶级服务器地址")→ 本地问顶级 → 本地问权限 → 得到 IP 返回主机,沿途高速缓存记录结果以减少查询。
6.2 文件传送协议 FTP
FTP 基于 TCP,使用两个并行的 TCP 连接:控制连接(服务器端口 21) 在整个会话期间保持打开,传送命令与响应;数据连接(端口 20) 在每次文件传送时才建立、传完即关。"带外传送"指控制信息与数据分开走。TFTP(简单文件传送协议)基于 UDP(端口 69),只支持文件传输、不支持交互,优点是代码小、可用于无盘工作站引导,了解即可。NFS 允许应用进程透明地访问远端文件,了解。
6.3 万维网 WWW 与 HTTP
万维网的四大组成问题与答案:怎样标志文档(URL 统一资源定位符)、用什么协议访问(HTTP)、怎样组织文档(HTML)、怎样查找信息(搜索引擎)。URL 格式:<协议>://<主机>:<端口>/<路径>,默认端口省略。HTTP 是面向事务的应用层协议,基于 TCP(端口 80),本身无状态——服务器不记得曾经访问过的客户,这简化了设计、支持大量并发;需要记住用户状态时用 Cookie(四个组成部分:响应报文的 Set-Cookie 首部行、浏览器端 Cookie 文件、后续请求报文的 Cookie 首部行、网站后台数据库)。
HTTP 连接方式的演进是常考点:非持续连接——每取一个对象都要建立一次 TCP 连接,取一个文档需要 2×RTT(一次建立连接 + 一次请求响应)加文档传输时间;持续连接——服务器响应后保持连接,后续对象复用,分非流水线(收到前一个响应再发下一个请求,每个对象 1×RTT)与流水线(请求连续发出,所有对象共约 1×RTT)。HTTP/1.1 默认持续连接。HTTP 报文两类:请求报文(方法、URL、版本;方法有 GET/POST/HEAD/PUT 等)与响应报文(状态码:1xx 信息、2xx 成功如 200、3xx 重定向如 301、4xx 客户差错如 404、5xx 服务器差错如 505)。
代理服务器(又称万维网高速缓存):把最近的一些请求和响应暂存在本地磁盘中,新请求到达时若与暂存的请求相同,就直接返回暂存的响应,而不必再按 URL 去互联网访问该资源——这样减小了访问时延,也减少了链路及主干网上的通信量。代理服务器可工作在客户端、服务器端或中间系统上,校园网/企业网出口常部署。注意缓存内容有更新问题,需验证响应是否仍然有效。 谢希仁内容总结
综合大题"在浏览器输入 URL 后发生了什么"(按步骤写出即可):① 浏览器解析 URL,DNS 解析域名得 IP;② 与服务器建立 TCP 连接(三次握手);③ 浏览器发送 HTTP 请求报文;④ 服务器处理并返回响应报文(含 HTML);⑤ TCP 连接释放(持续连接则保留);⑥ 浏览器解析渲染页面,页面中的图片等对象重复请求过程;涉及下层时顺带经过 ARP、路由转发等。
6.4 电子邮件
电子邮件系统三个主要构件:用户代理 UA、邮件服务器、邮件协议。关键辨析是三个协议的分工与方向:
| 协议 | 作用方向 | 运输层/端口 | 特点 |
|---|---|---|---|
| SMTP | 发送:UA→发件服务器、发件服务器→收件服务器(推) | TCP 25 | 客户-服务器方式,14 条命令/21 种应答;只支持 7 位 ASCII |
| POP3 | 读取:收件服务器→UA(拉) | TCP 110 | 下载后即删模式(传统),简单 |
| IMAP | 读取:收件服务器→UA | TCP 143 | 联机协议,邮件留在服务器,可按文件夹操作 |
MIME 解决 SMTP 只能传 ASCII 的问题:在邮件首部增加字段说明非 ASCII 数据的类型与编码(quoted-printable、base64),使图像、声音、中文都能作为邮件传送。基于万维网的电子邮件(网页邮箱):浏览器与邮件服务器之间用 HTTP,服务器之间仍用 SMTP。注意一个常见判断:"SMTP 不使用中间邮件服务器转发,直接建立 TCP 连接到目的服务器"——指发件方邮件服务器直连收件方邮件服务器,不经过中间转发。
6.5 DHCP、SNMP 与 P2P
DHCP(动态主机配置协议):即插即用联网,基于 UDP(服务器 67 / 客户 68),C/S 方式。工作过程四步广播报文:DHCPDISCOVER(客户广播找服务器,源 IP 0.0.0.0)→ DHCPOFFER(服务器提供配置)→ DHCPREQUEST(客户选定)→ DHCPACK(确认)。分配给客户的 IP 地址是临时的,有租用期;客户可跨网络经 DHCP 中继代理(通常是路由器)单播转发发现报文。DHCP 分配的内容不止 IP,还有子网掩码、默认网关、默认 DNS 服务器。
SNMP(简单网络管理协议):网络管理三要素——管理站(管理者)、被管设备(运行代理程序 agent)、管理协议 SNMP(UDP 161/162);管理信息库 MIB + 管理信息结构 SMI。常考一句话:SNMP 使用"探询 + 陷阱(trap)"机制,trap 是代理主动向管理站报告异常。教材把 P2P 应用并入本章:对比 C/S,P2P 无固定服务方,扩展性好;文件分发分析题(C/S 分发时间随 N 线性增长,P2P 趋于定值)了解思路即可。
6.6 应用层小结表
| 协议 | 层次载体 | 端口 | 一句话功能 |
|---|---|---|---|
| DNS | UDP | 53 | 域名 → IP 解析 |
| FTP | TCP | 21(控制)/20(数据) | 文件传送,两个连接 |
| TELNET | TCP | 23 | 远程终端(已被 SSH 取代) |
| HTTP | TCP | 80 | 万维网文档传送,无状态 |
| SMTP | TCP | 25 | 发送电子邮件(推) |
| POP3 / IMAP | TCP | 110 / 143 | 读取电子邮件(拉) |
| DHCP | UDP | 67/68 | 动态分配 IP 等配置,即插即用 |
| TFTP | UDP | 69 | 简单文件传送 |
| SNMP | UDP | 161/162 | 网络管理 |
7. 第 7 章 网络安全
7.1 安全威胁与安全服务
计算机网络通信面临的四大威胁(前两字要会归类被动/主动):截获(被动攻击——窃听,检测难、预防为主)、中断(拒绝服务 DoS)、篡改(故意修改报文)、伪造(冒充)。后三种是主动攻击,可适当检测但难绝对防止。恶意程序:病毒、蠕虫、木马、逻辑炸弹。安全的计算机网络四目标:保密性(信息不泄露)、完整性(不被篡改)、端点鉴别(确认对方身份)、运行安全性(系统正常运行)。
7.2 两类密码体制(核心对比)
| 维度 | 对称密钥密码体制 | 公钥密码体制 |
|---|---|---|
| 密钥 | 加密密钥 = 解密密钥(同一把密钥) | 加密密钥 PK 公开,解密密钥 SK 保密 |
| 代表算法 | DES、AES | RSA(基于大数分解难题) |
| 速度 | 快 | 慢(比对称慢几个数量级) |
| 密钥分配 | 难题:n 个用户两两保密需 n(n−1)/2 个密钥,且如何安全分发? | 容易:公开公钥即可,经 CA 证书防假冒 |
| 典型用法 | 大量数据加密 | 分发会话密钥、数字签名 |
公钥体制的两个"方向"是辨析题的常见考点:保密通信——用接收方的公钥加密(只有接收方的私钥能解开);数字签名——用发送方的私钥"加密"(任何人用发送方公钥能解开,证明确实出自发送方)。一句话:"公钥加密、私钥解密用于保密;私钥签名、公钥验证用于签名。"
7.3 数字签名、鉴别与密钥分配
数字签名要实现三种功能:报文鉴别(接收者能核实发送者对报文的签名)、报文完整性(报文未被篡改)、不可否认(发送者事后不能抵赖)。实际做法不是对整个长报文签名,而是先算报文摘要(散列函数,如 MD5、SHA-1——单向、定长输出、抗碰撞),再对摘要用私钥签名。报文鉴别码 MAC 与报文摘要的区别:MAC 基于双方共享密钥,只能鉴别不能签名(无法向第三方证明)。实体鉴别防重放攻击的手段:使用不重数(一次性随机数 nonce)。
密钥分配:对称密钥靠密钥分配中心 KDC(如 Kerberos——票据、鉴别服务器 AS、票据授予服务器 TGS);公钥靠公钥基础设施 PKI 与认证中心 CA,CA 给公钥签发数字证书(绑定公钥与拥有者身份,用 CA 私钥签名)。
7.4 各层安全协议与系统安全
| 层次 | 协议 | 要点 |
|---|---|---|
| 网络层 | IPsec | 协议族;两个协议 AH(鉴别首部) 与 ESP(封装安全有效载荷);两种工作方式:运输方式与隧道方式;先建立安全关联 SA |
| 运输层 | SSL / TLS | 在 TCP 与应用层之间加一层;提供保密、鉴别、完整性;HTTPS = HTTP + TLS(端口 443) |
| 应用层 | PGP | 电子邮件安全:公钥加密会话密钥 + 会话密钥加密报文(混合加密思路) |
防火墙:把内部网络与外部网络隔离的访问控制屏障,两类技术——分组过滤路由器(按 IP/端口等字段过滤)与应用网关/代理服务器(应用层转发与审计)。入侵检测系统 IDS:在攻击发生/进行中检测并告警,与防火墙的"事前拦截"互补。链路加密 vs 端到端加密:前者逐跳加密、报文在路由器内是明文;后者只在端系统加解密,途中全程密文。
8. 第 8 章 互联网上的音频/视频服务(速览)
本章多数学校只考概念。要点:多媒体信息传输的特点是数据量大、实时性强(容忍少量丢失、不能容忍时延抖动),因此流媒体宁可丢包也不要重传导致的时延——运输层用 UDP 而非 TCP。接收端设缓存消除时延抖动,代价是引入时延。
流式音频/视频两种方式:流式存储(边下载边播放,文件已存在服务器上,用"元文件 + 媒体服务器 + RTSP(实时流式协议,带外控制,相当于"网络遥控器")"的结构);流式实况(实时录制发送,用 RTP(实时运输协议) 封装,RTP 运行在 UDP 之上,配合 RTCP 传送控制信息)。交互式应用(IP 电话):实时会话需要 QoS,改进"尽最大努力交付"的两条路线——综合服务 IntServ/RSVP(资源预留,代价大未推广)与区分服务 DiffServ(给分组打不同服务类别标记,主干网实用方案)。记关键词对应:抖动→缓存、RTP→UDP、RSVP→预留资源、DiffServ→区分优先级。
9. 第 9 章 无线网络和移动网络
9.1 无线局域网 WLAN 的组成
802.11 无线局域网的基本服务集 BSS 是无线局域网的最小构件,一个 BSS 包括一个基站(接入点 AP)和若干移动站;BSS 之间经分配系统 DS(通常是以太网)连接成扩展服务集 ESS;移动站经 AP 接入后成为"关联"状态。两类 WLAN:有固定基础设施的(AP + DS)与无固定基础设施的移动自组网络(ad hoc)——无 AP,结点兼作路由器,自组织路由。相关概念:门户 portal(连到有线网络)、无线个人区域网 WPAN(蓝牙 802.15、ZigBee)。注意第 8 版对本章结构的调整:删去了无线城域网 WMAN(WiMAX 802.16)独立小节,蜂窝移动通信部分重构并新增"LTE 网络与互联网的连接",移动 IP 单列一节。
9.2 CSMA/CA(本章重点)
无线局域网为什么不能直接用 CSMA/CD——两个原因要背:① 碰撞检测要求边发送边检测信道,而无线环境下接收信号强度远小于发送信号强度,在本站实现"边发边检"代价过大;② 即使发送时检测到信道空闲,接收端仍可能碰撞(隐蔽站问题:A、C 都能与 B 通信但互相听不见,同时发给 B 就在 B 处碰撞)。因此 802.11 改用 CSMA/CA(碰撞避免):增加 CA 功能,同时配合使用停止等待协议(每帧都要确认,无线环境误码率高)。 期末重点整理
CSMA/CA 协议要点:帧间间隔 IFS 长短定优先级(SIFS 最短,用于 ACK、CTS 等高优先级帧;DIFS 较长,用于普通数据帧发送前等待);载波监听分物理层载波监听与虚拟载波监听(帧首部"持续时间"字段让其他站设置网络分配向量 NAV,相当于"我知道信道还要忙多久");退避算法——信道从忙变空闲后,须等 DIFS 再退避随机时间,退避计时器在信道忙时冻结;为对付隐蔽站可选用 RTS/CTS 预约机制:发送站先广播短的 RTS 帧,接收站回 CTS,其他站听到 RTS/CTS 后按其中"持续时间"设 NAV 保持沉默,从而避免数据帧碰撞(RTS/CTS 本身仍可能碰撞,但帧短代价小)。暴露站问题:B 向 A 发送时,C 因能听到 B 而不敢向 D 发送——其实 C→D 与 B→A 互不冲突,信道被浪费。RTS/CTS 不能解决暴露站问题。
9.3 802.11 的 MAC 帧与移动性
802.11 MAC 帧最特别的是四个地址字段(地址 4 只用于自组网络):数据帧经 AP 转发时需要区分"源、目的、发送 AP、接收 AP"——帧控制字段中的"去往 DS / 来自 DS"两位决定各地址含义。考点表述:无线站点收发的帧经过 AP 时,帧中的源/目的地址与空气接口上的发送/接收地址不是一回事。802.11i(WPA2)是链路层安全标准,取代不安全的 WEP。
移动 IP:移动站在外地保持永久地址(归属地址)不变,到外地后向外地代理登记获得转交地址,归属代理截获发给移动站的数据报并通过隧道转发到转交地址——通信对端无需知道对方已移动。蜂窝移动通信网部分记代际关键词:1G 模拟、2G 数字(GSM/CDMA)、3G(WCDMA/CDMA2000/TD-SCDMA)、4G LTE(全 IP 化,第 8 版新增"LTE 网络与互联网的连接"一节)、5G(高速率低时延大连接);"无线网络对高层协议的影响"(时延大、丢包率高,TCP 会把丢包误判为拥塞)了解即可。
附录 A 高频英文缩写速查
| 缩写 | 全称 | 中文 |
|---|---|---|
| ARP / RARP | Address Resolution Protocol | 地址解析协议 / 逆地址解析 |
| ARQ | Automatic Repeat reQuest | 自动重传请求 |
| AS | Autonomous System | 自治系统 |
| BGP | Border Gateway Protocol | 边界网关协议 |
| CIDR | Classless Inter-Domain Routing | 无分类域间路由选择 |
| CSMA/CD · CA | Carrier Sense Multiple Access with Collision Detection / Avoidance | 载波监听多点接入/碰撞检测 · 碰撞避免 |
| DHCP | Dynamic Host Configuration Protocol | 动态主机配置协议 |
| DNS | Domain Name System | 域名系统 |
| FDM/TDM/WDM/CDM | Frequency/Time/Wavelength/Code Division Multiplexing | 频分/时分/波分/码分复用 |
| FCS | Frame Check Sequence | 帧检验序列 |
| FTP / TFTP | (Trivial) File Transfer Protocol | (简单)文件传送协议 |
| HTTP / HTTPS | HyperText Transfer Protocol (Secure) | 超文本传送协议 |
| ICMP / IGMP | Internet Control / Group Management Protocol | 网际控制报文协议 / 网际组管理协议 |
| IMAP / POP3 | Internet Message Access Protocol / Post Office Protocol 3 | 邮件读取协议 |
| IPsec | IP Security | IP 安全协议族 |
| KDC / CA | Key Distribution Center / Certification Authority | 密钥分配中心 / 认证中心 |
| MAC | Medium Access Control | 媒体接入控制(子层) |
| MIME | Multipurpose Internet Mail Extensions | 通用互联网邮件扩充 |
| MPLS | MultiProtocol Label Switching | 多协议标记交换 |
| MSS / MTU | Maximum Segment Size / Maximum Transfer Unit | 最大报文段长度 / 最大传送单元 |
| NAT / NAPT | (Port) Network Address Translation | (带端口的)网络地址转换 |
| OSPF / RIP | Open Shortest Path First / Routing Information Protocol | 开放最短路径优先 / 路由信息协议 |
| PPP | Point-to-Point Protocol | 点对点协议 |
| RTT / RTO | Round-Trip Time / Retransmission Time-Out | 往返时间 / 超时重传时间 |
| RTP / RTSP | Real-time Transport Protocol / Real Time Streaming Protocol | 实时运输协议 / 实时流式协议 |
| SMTP / SNMP | Simple Mail / Network Management Protocol | 简单邮件传送 / 简单网络管理协议 |
| SACK | Selective ACK | 选择确认 |
| SSL / TLS | Secure Sockets Layer / Transport Layer Security | 安全套接层 / 运输层安全 |
| URL | Uniform Resource Locator | 统一资源定位符 |
| VLAN / VPN | Virtual LAN / Virtual Private Network | 虚拟局域网 / 虚拟专用网 |
| WLAN / WPAN / WMAN | Wireless Local/Personal/Metropolitan Area Network | 无线局域/个人区域/城域网 |
附录 B 易混概念对比汇总(判断题常考)
| 对比 | 一句话区分 |
|---|---|
| 链路 vs 数据链路 | 链路是物理线路;数据链路 = 链路 + 通信协议 |
| 发送时延 vs 传播时延 | 前者看数据长度与发送速率,后者看距离与媒体;高速链路只减小前者 |
| 虚电路 vs 数据报 | 前者网络保证可靠、分组同路同序;后者尽力交付、可靠归运输层 |
| IP 地址 vs MAC 地址 | 逻辑地址/物理地址;转发时 IP 不变、MAC 逐跳变 |
| 集线器 vs 交换机 vs 路由器 | 物理层不隔离任何域 / 链路层隔离冲突域 / 网络层再隔离广播域 |
| ARP vs DNS | ARP:同网内 IP→MAC;DNS:域名→IP(应用层,跨网络) |
| RIP vs OSPF vs BGP | 距离向量 UDP 周期交换 / 链路状态 IP 直封变化时洪泛 / 路径向量 TCP |
| UDP vs TCP | 无连接不可靠面向报文 8B / 面向连接可靠面向字节流 ≥20B |
| 流量控制 vs 拥塞控制 | 端到端保护接收方 / 全局性保护网络;发送窗口 = min(rwnd, cwnd) |
| 超时 vs 3 个重复 ACK | cwnd→1 慢开始 / cwnd→减半值快恢复 |
| 三次握手 vs 四次挥手 | 建立连接(防失效请求)/ 释放连接(全双工各自关闭 + TIME-WAIT 2MSL) |
| 递归 vs 迭代查询 | 主机→本地:递归;本地→根/顶级/权限:迭代 |
| SMTP vs POP3/IMAP | 发送(推,TCP 25)/ 读取(拉,TCP 110/143) |
| 对称 vs 公钥密码 | 同钥快、分配难 / PK 公开 SK 保密,保密用收方公钥、签名用发方私钥 |
| CSMA/CD vs CSMA/CA | 有线检测碰撞 / 无线避免碰撞 + 停止等待 + 可选 RTS/CTS |
| 防火墙 vs IDS | 事前过滤拦截 / 事中检测告警 |
附录 C 考前自测清单
-
能默写五层模型各层功能与协议三要素
-
会算发送/传播时延并判断主导项;会推导分组交换 vs 电路交换条件
-
奈氏、香农公式各算过一题(含 dB 换算)
-
CRC 模 2 除法手算过两题
-
能默写 CSMA/CD 十六字口诀、争用期定义、最短帧长 64 B 的推导与退避规则
-
会画 MAC 帧格式并指出最短数据 46 B 的由来
-
会写交换机自学习"登记源—查目的—转发/泛洪/丢弃"流程
-
能默写 A/B/C 类地址范围、默认掩码、私有地址三段、特殊地址五个
-
IP 分片题算过一题(含片偏移单位 8 B)
-
独立做过一道子网划分 + 一道路由聚合 + 一道最长前缀匹配
-
能默写 RIP/OSPF/BGP 对比表与 ICMP 两大类报文
-
能默写 UDP/TCP 对比表与常用端口号
-
会画 TCP 三次握手/四次挥手时序图(含标志位与 seq/ack)
-
会解释"为什么三次""为什么 2MSL""为什么 CSMA/CA 不用 CD"
-
会画拥塞窗口随传输轮次的变化曲线(超时与快恢复两种情形)
-
会写"输入 URL 后发生了什么"六步
-
能默写两类密码体制对比与"公钥保密/私钥签名"方向
附录 D 配套习题资源(按章对照)
做各章"典型题"之余,可用这些题单做补充训练。
| 覆盖范围 | 资源 | 说明 |
|---|---|---|
| 第 1 章 | 《半小时搞定计算机网络·第一章习题重点》(第 8 版) | 按习题编号整理,标注考点与教材页码 |
| 第 1~3 章 | CSDN 专栏《计算机网络期末考重点汇总》 | 与上一条同系列的 CSDN 版;作者只更新到第 3 章,后文停更 |
| 第 4 章 | 第 8 版第四章课后习题答案(全 62 题) | 题量完整,含 SDN/OpenFlow 新题(4-61、4-62) |
全文完。复习顺序建议:第 4、5 章(分值最高,计算为主)→ 第 3 章(计算+简答)→ 第 1、2 章(概念+小计算)→ 第 6、7、9 章(记忆为主)→ 第 8 章速览。考前最后一晚只看附录 B、C 与各章"典型题"。