第5次课测试#

1. [单选题]#

在数据帧中，当所传的数据中出现了控制字符时，就必须采取适当的措施，使接收方不至于将数据误认为是控制信息。这样才能保证数据链路层的传输是 _______ 的。

A. 透明

B. 面向连接

C. 冗余

D. 无差错

答案：A

解析：

透明传输是指无论数据是什么样的比特组合，都能够按照原样正确地传送到接收方。当数据中出现与控制字符相同的组合时，必须采取措施（如字节填充或字符填充）加以区分，保证“透明性”。

---

2. [填空题]#

PPP协议使用同步传输技术传送比特串0110111111111100，经过零比特填充后变成 [填空1] 。

若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成 [填空2] 。

答案：

[1] 011011111011111000 [2] 00011101111111111110

解析：

零比特填充法 (Zero-bit Stuffing) 规则：

1. 发送端：只要发现有 5 个连续 1，则立即填入一个 0。
2. 接收端：对数据流进行扫描。每当发现 5 个连续 1 时，就把这 5 个连续 1 后的一个 0 删除。

(1) 填充过程： 原数据：0110 11111 11111 00 扫描到第一个 11111 -> 填 0 -> 0110 111110 接下来的数据是 11111 00 -> 填 0 -> 111110 00 结果：011011111011111000

(2) 删除过程： 接收数据：0001110 111110 111110 110 扫描： 0001110 (无) 111110 -> 删 0 -> 11111 111110 -> 删 0 -> 11111 110 结果：0001110 11111 11111 110 即 00011101111111111110

---

3. [简答题]#

（习题3-07 ）要发送的数据为1101011011。采用CRC的生成多项式是 $P(x) = x^4 + x + 1$ 。试求应添加在数据后面的余数。

数据在传输过程中最后一个1变成了0，问接收端能否发现？

若数据在传输过程中最后两个1都变成了0，问接收端能否发现？

采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？

答案：

（见解析）

解析：

(1) 计算余数 (FCS) 生成多项式 $P(x) = x^4 + x + 1$ 对应的除数是 10011。 数据 1101011011 后补 4 个 0 (阶数)，变成 11010110110000。 进行模2除法： 11010110110000 / 10011 … (除法过程) 余数是 1110。 因此添加的检验序列是 1110。发送的帧为 11010110111110。

(2) 错误检测

• 情况1：最后一个1变成0。即 1101011011 变为 1101011010。 接收到的序列：11010110101110。 除以 10011，余数是 0011 (11)。余数不为0，能发现错误。
• 情况2：最后两个1都变成0。即 1101011000。 接收到的序列：11010110001110。 除以 10011，余数是 0101 (101)。余数不为0，能发现错误。

(3) 可靠性 否。仅采用了 CRC 检验，只能实现无差错接受（即凡是验收合格的帧，我们都能以非常接近于 1 的概率认为这些帧在传输过程中没有产生差错）。但如果帧丢失、重复或失序，CRC 无法解决。因此，数据链路层的传输还不是可靠传输（可靠传输通常需要确认和重传机制）。

---