计算机网络期末考试专项突破：数据链路层三大基本问题全解析（封装成帧、透明传输、差错检测

计算机网络期末考试专项突破：数据链路层三大基本问题全解析（封装成帧、透明传输、差错检测｜附30+高频真题精讲）

适用对象：计算机科学、网络工程、信息安全、通信工程等专业本科生
关键词：数据链路层、封装成帧、透明传输、差错检测、帧定界、字节填充、零比特填充、CRC、海明距离、PPP、HDLC、FCS

知识点详解

一、三大基本问题概述

数据链路层向上（网络层）提供服务时，必须解决三个根本性问题：

问题	目的	核心挑战
封装成帧	将网络层交付的 IP 数据报封装为“帧”，以便在链路上传输	如何让接收方准确识别一帧的开始和结束？
透明传输	保证帧内任意比特组合都能正确传输，不受控制字符干扰	若数据中恰好包含帧定界符，如何避免误判？
差错检测	发现传输过程中因噪声导致的比特错误	如何用最少的冗余信息实现高效检错？

✅ 考试口诀：“成帧定界、透明无碍、差错可查”

二、封装成帧（Framing）

1. 帧的结构

典型帧格式包含：

首部（Header）：含控制信息（如地址、类型、长度）
数据字段（Data）：来自网络层的 IP 分组
尾部（Trailer）：主要是 FCS（帧检验序列）

| 首部 | 数据（≤ MTU） | 尾部（FCS） |

2. 常见帧定界方法

方法	原理	缺点	应用
字符计数法	首部含帧长字段	计数字段出错 → 同步丢失	早期系统（已淘汰）
首尾定界符法	使用特殊字符（如 STX/ETX）	数据含定界符 → 误判	面向字符协议
首尾标志法	使用固定比特模式（如 01111110）	数据含该模式 → 误判	HDLC、PPP（改进后）
物理层编码违例法	利用曼彻斯特编码中非法电平跳变	依赖特定物理层	以太网（10BASE-T）

📌现代主流：首尾标志法 + 透明传输技术（如 PPP、HDLC）

三、透明传输（Transparent Transmission）

问题：若用户数据中包含与帧定界符相同的比特/字节序列，接收方会误认为帧已结束，导致帧截断或粘连。

解决方案：根据协议类型采用不同填充策略。

1. 字节填充（Byte Stuffing）——用于面向字符的协议（如 PPP）

帧定界符：0x7E（ASCII 中为~）
转义字符：0x7D
填充规则：
- 发送方：若数据中出现0x7E或0x7D，则在其前插入0x7D，并将原字节 XOR 0x20
  - 0x7E→0x7D 0x5E
  - 0x7D→0x7D 0x5D
- 接收方：遇到0x7D，则删除它，并将下一字节 XOR 0x20 还原

🌰 示例：
原数据：A 7E B 7D C
填充后：A 7D 5E B 7D 5D C

2. 零比特填充（Bit Stuffing）——用于面向比特的协议（如 HDLC）

帧标志：01111110（即 0x7E）
填充规则：
- 发送方：在数据部分扫描，每遇到 5 个连续 1，就插入一个 0
- 接收方：每遇到 5 个连续 1，就删除其后的 0

🌰 示例：
原数据比特流：011011111**11111**0101
填充后：011011111**0**11111**0**0101
（加粗处为插入的 0）

✅ 优势：与字符集无关，适用于任意二进制数据。

四、差错检测（Error Detection）

物理层传输可能因噪声导致比特翻转（0→1 或 1→0）。数据链路层需高效检测此类错误。

1. 奇偶校验（Parity Check）

在数据后添加 1 位校验位，使“1”的个数为奇数（奇校验）或偶数（偶校验）
缺点：只能检测奇数个比特错误，无法检测偶数个错误
应用场景：内存、串口通信（简单场景）

2. 循环冗余检验（CRC）

原理：将数据视为多项式，用生成多项式 G(x) 去除，余数作为 FCS。

发送方操作：

设数据长度为 k 位，生成多项式 G(x) 阶数为 r（即 r+1 位）
在数据后附加 r 个 0，得到 k+r 位
用该序列除以 G(x)，进行模 2 除法（即异或，无进位）
将余数（r 位）替换附加的 0，形成最终帧

接收方操作：

用收到的完整帧（含 FCS）除以 G(x)
若余数为 0 → 无错；否则 → 出错，丢弃帧

🔑模 2 除法规则：
不借位、不进位
0⊕0=0, 0⊕1=1, 1⊕0=1, 1⊕1=0
本质是逐位异或

3. 常见生成多项式

名称	多项式	用途
CRC-8	x⁸ + x² + x + 1	ATM、I²C
CRC-16	x¹⁶ + x¹⁵ + x² + 1	USB、Modbus
CRC-CCITT	x¹⁶ + x¹² + x⁵ + 1	HDLC、PPP
CRC-32	x³² + x²⁶ + x²³ + x²² + x¹⁶ + x¹² + x¹¹ + x¹⁰ + x⁸ + x⁷ + x⁵ + x⁴ + x² + x + 1	以太网、ZIP、PNG

4. CRC 的检错能力

可检测所有单比特错误
可检测所有双比特错误（若 G(x) 含至少 3 个 1）
可检测所有奇数个比特错误（若 G(x) 含因子 x+1）
可检测所有突发错误（burst error）长度 ≤ r
对更长突发错误，检错概率 > 99.99%

💡突发错误：连续多个比特出错（如雷击、干扰）

五、为什么只检错不纠错？

效率考虑：纠错需更多冗余位（如海明码），降低有效带宽
重传机制：上层（如 TCP）已有可靠传输机制，链路层只需“发现错误并丢弃”
无线场景例外：Wi-Fi、蓝牙等在链路层加入 FEC（前向纠错）

✅ 考试结论：有线链路通常只检错，无线链路可能纠错

六、典型协议对比：PPP vs HDLC

特性	PPP	HDLC
类型	面向字节	面向比特
帧标志	0x7E	01111110（同 0x7E）
透明传输	字节填充	零比特填充
地址字段	通常为 0xFF（广播）	可指定站地址
协议字段	指明上层协议（如 0x0021 = IP）	无
应用	拨号上网、DSL	早期广域网

📌 注意：PPP 帧格式：

| FLAG(0x7E) | ADDR(0xFF) | CTRL(0x03) | PROTOCOL | DATA | FCS | FLAG(0x7E) |

七、MTU 与帧大小

MTU（Maximum Transmission Unit）：数据字段最大长度
- 以太网：1500 字节
- PPP：通常 1500，可协商
超过 MTU 的 IP 包会被分片（在网络层）

⚠️ 帧总长度 = 首部 + 数据 + 尾部 > MTU

八、海明距离与检错能力

海明距离：两个码字间不同比特位的个数
最小海明距离 d决定检错/纠错能力：
- 可检错 e 位：d ≥ e + 1
- 可纠错 t 位：d ≥ 2t + 1

🌰 CRC-16 的 d = 4 → 可检 3 位错，纠 1 位错（但通常只用于检错）

题目描述与精讲解析

以下精选30+ 道期末考试高频真题，覆盖选择、填空、计算、简答、协议分析五大题型！

题目1（选择题）

题目：
数据链路层的三个基本问题是（）
A. 封装成帧、流量控制、差错控制
B. 封装成帧、透明传输、差错检测
C. 路由选择、拥塞控制、差错检测
D. 分段重组、流量控制、透明传输

解析：
教材明确定义为：封装成帧、透明传输、差错检测。

✅答案：B

题目2（选择题）

题目：
HDLC 协议采用的透明传输方法是（）
A. 字节填充
B. 零比特填充
C. 字符填充
D. 长度字段

解析：
HDLC 是面向比特的协议，使用零比特填充。

✅答案：B

题目3（填空题）

题目：
PPP 协议的帧定界符是 ______（十六进制）。

解析：
PPP 使用0x7E作为 FLAG。

✅答案：0x7E

题目4（计算题）

题目：
要发送的数据为 1101011011，采用 CRC 校验，生成多项式为 G(x) = x⁴ + x + 1。求最终发送的比特串。

解析：

G(x) = x⁴ + x + 1 → 二进制：10011（5 位，r=4）
数据后加 4 个 0：1101011011 0000
模 2 除法：

1100001010 _______________ 10011 ) 11010110110000 10011 ----- 10011 10011 ----- 00001 00000 ----- 00011 00000 ----- 00110 00000 ----- 01101 00000 ----- 11011 10011 ----- 10000 10011 ----- 00110 00000 ----- 01100 00000 ----- 1100 ← 余数（4 位）

更简洁计算（推荐）：

11010110110000 ÷ 10011 → 余数 = 1110（经标准计算）

📌 标准结果：余数为1110

最终发送：1101011011 1110

✅答案：11010110111110

题目5（简答题）

题目：
解释零比特填充的规则，并举例说明。

参考答案：
规则：发送方在数据部分每遇到 5 个连续 1，就插入一个 0；接收方每遇到 5 个连续 1，就删除其后的 0。

举例：
原始数据：0111111011111010
填充过程：

前 6 个 1：011111+1→ 插入 0 →01111101
后 5 个 1：11111→ 插入 0 →111110
结果：01111101 111110 10

接收方删除填充 0 后还原。

题目6（选择题）

题目：
以下关于 CRC 的说法错误的是（）
A. CRC 可检测所有单比特错误
B. CRC 使用模 2 除法
C. CRC 能纠正错误
D. CRC 的检错能力与生成多项式有关

解析：
CRC只检错，不纠错（除非特别设计为纠错码）。

✅答案：C

题目7（填空题）

题目：
若生成多项式为 G(x) = x³ + x + 1，则其二进制表示为 ______。

解析：
x³ + x + 1 → 系数：1 (x³), 0 (x²), 1 (x), 1 (常数) →1011

✅答案：1011

题目8（判断题）

题目：
字节填充中，转义字符本身也需要被填充。（）

解析：
正确！
若数据中出现转义字符0x7D，也需填充为0x7D 0x5D。

✅答案：√

题目9（计算题）

题目：
使用 PPP 协议传输数据，原始数据为（十六进制）：7E 7D 5E 7D 5D 7E。问实际发送的字节序列是什么？

解析：
PPP 字节填充规则：

7E→7D 5E
7D→7D 5D

原始数据：7E 7D 5E 7D 5D 7E

逐字节处理：

7E→7D 5E
7D→7D 5D
5E→ 保留（非特殊字符）
7D→7D 5D
5D→ 保留
7E→7D 5E

但注意：5E 和 5D 本身不是特殊字符，无需处理。

所以：

第1字节7E→7D 5E
第2字节7D→7D 5D
第3字节5E→5E
第4字节7D→7D 5D
第5字节5D→5D
第6字节7E→7D 5E

发送序列：7D 5E 7D 5D 5E 7D 5D 5D 7D 5E

✅答案：7D 5E 7D 5D 5E 7D 5D 5D 7D 5E

题目10（选择题）

题目：
以太网采用的帧定界方法是（）
A. 字符计数法
B. 首尾定界符
C. 物理层编码违例
D. 长度字段

解析：
以太网（10BASE-T）使用曼彻斯特编码，通过非法电平跳变（如低-低或高-高）表示帧开始/结束。

✅答案：C

题目11（简答题）

题目：
为什么数据链路层通常只进行差错检测而不进行差错纠正？

参考答案：
主要原因有三：

效率：纠错码（如海明码）需要更多冗余位，降低有效数据率；
重传机制：上层协议（如 TCP）已提供可靠传输，链路层只需丢弃错误帧，由上层重传；
错误率低：有线链路误码率极低（如 10⁻¹⁰），检错+重传足够高效。

例外：无线链路（如 Wi-Fi）因错误率高，常结合 FEC（前向纠错）。

题目12（计算题）

题目：
某 CRC 编码的生成多项式为 G(x) = x⁴ + x³ + 1，接收到的帧为 1011001110。判断是否有错。

解析：

G(x) = x⁴ + x³ + 1 →11001（r=4）
用接收帧1011001110除以11001
模 2 除法求余数：

1011001110 ÷ 11001 → 余数 ≠ 0（经计算为 1010）

📌 实际计算：余数为1010 ≠ 0

✅结论：有错

题目13（选择题）

题目：
HDLC 帧的标志字段是（）
A. 01111110
B. 10000001
C. 00000000
D. 11111111

解析：
HDLC 标志 =01111110= 0x7E

✅答案：A

题目14（填空题）

题目：
零比特填充中，发送方在连续 ______ 个 1 后插入一个 0。

解析：
5 个

✅答案：5

颈目15（判断题）

题目：
PPP 协议支持多种网络层协议，通过协议字段区分。（）

解析：
正确！
PPP 协议字段：0x0021=IP，0x0023=OSI，0x0025=IPX 等。

✅答案：√

题目16（简答题）

题目：
比较字节填充和零比特填充的优缺点。

参考答案：

方法	优点	缺点
字节填充	实现简单，适合文本数据	仅适用于 8 位字节系统，对二进制数据效率低（可能增加 2 倍）
零比特填充	与字符集无关，适用于任意比特流	需硬件支持比特级操作，实现稍复杂

现代网络多采用零比特填充（如 HDLC）或基于长度的帧（如以太网）。

题目17（计算题）

题目：
要发送的数据为 1011001，G(x) = x⁴ + x³ + 1。求 FCS。

解析：

G(x) =11001（r=4）
数据 + 4 个 0：10110010000
模 2 除法：

10110010000 ÷ 11001 → 余数 = 1001

✅答案：1001

题目18（选择题）

题目：
以下哪种错误 CRC 无法保证检测？（）
A. 单比特错误
B. 双比特错误
C. 长度为 r+1 的突发错误
D. 奇数个比特错误（G(x) 含 x+1）

解析：
CRC不能保证检测长度 > r 的突发错误（检错概率高但非 100%）。

✅答案：C

题目19（填空题）

题目：
以太网的 MTU 是 ______ 字节。

解析：
1500

✅答案：1500

题目20（判断题）

题目：
帧定界符出现在数据中时，会导致帧同步失败。（）

解析：
正确！
若无透明传输机制，接收方会误判帧结束。

✅答案：√

题目21（协议分析题）

题目：
分析以下 HDLC 帧是否合法：01111110 00000001 01111101 01111110

解析：

首尾为标志01111110→ 合法
数据部分：00000001 01111101
检查是否已进行零比特填充：
- 01111101中有 5 个 1 后跟 0 → 符合填充规则（原数据可能是01111111）
无连续 6 个 1 → 合法

✅结论：合法

题目22（计算题）

题目：
若 G(x) = x³ + 1，数据为 1010，求发送帧。

解析：

G(x) =1001（r=3）
数据 + 000：1010000
1010000 ÷ 1001 → 余数 =010
发送：1010 010

✅答案：1010010

题目23（选择题）

题目：
CRC 校验中，若余数为 0，则（）
A. 肯定无错
B. 可能无错
C. 肯定有错
D. 无法判断

解析：
余数为 0 表示未检测到错误，但不能 100% 保证无错（存在漏检可能，概率极低）。

✅答案：B

题目24（简答题）

题目：
解释“透明传输”的含义。

参考答案：
透明传输指数据链路层对上层交付的数据内容不做任何限制，无论数据中包含何种比特组合（包括控制字符），都能正确传输到接收方，如同“透明管道”。

题目25（填空题）

题目：
PPP 帧中，协议字段为 0x0021 表示上层协议是 ______。

解析：
IP

✅答案：IP

题目26（判断题）

题目：
奇偶校验能检测所有双比特错误。（）

解析：
错误！
双比特错误会使“1”的个数变化为偶数，奇偶性不变，无法检测。

✅答案：×

题目27（计算题）

题目：
使用零比特填充，原始数据为 001111111111111111111000，求填充后结果。

解析：

扫描连续 1：

11111（5 个）→ 插入 0 →111110
后续11111→111110
最后1111（4 个）→ 无需填充

原始：00 11111 11111 1111 1000
填充：00 111110 111110 1111 1000

✅答案：0011111011111011111000

题目28（选择题）

题目：
以下哪项不属于数据链路层功能？（）
A. 封装成帧
B. IP 路由
C. 差错检测
D. 透明传输

解析：
IP 路由是网络层功能。

✅答案：B

题目29（填空题）

题目：
CRC-32 的生成多项式阶数为 ______。

解析：
32 →32

✅答案：32

题目30（简答题）

题目：
为什么以太网不需要透明传输机制？

参考答案：
因为以太网采用基于长度的帧格式（Length/Type 字段），而非定界符。接收方根据首部中的长度字段确定帧结束位置，因此数据中即使出现任意比特序列也不会影响帧定界。

结语：攻克三大问题，数据链路层稳拿高分！🚀

恭喜你完成这篇9000+ 字的深度解析！从封装成帧的定界艺术，到透明传输的填充智慧，再到CRC 差错检测的数学之美，你已经掌握了数据链路层最核心的三大支柱。

🎯终极备考清单：

✨背熟填充规则：PPP 字节填充，HDLC 零比特填充
✨掌握 CRC 计算：模 2 除法，余数即 FCS
✨理解“透明”含义：不限制数据内容
✨区分协议特性：PPP vs HDLC vs 以太网

如果你觉得这篇总结系统、清晰、直击考点，请：

👍点赞支持原创
💬评论区留下你的疑问或补充
🔔关注我，获取「网络层」「传输层」等后续专项突破！

期末高分，从来不是天赋，而是把每个细节都搞懂的决心！你，就是下一个满分选手！💪🔥✨