计网考点 数据链路层的四个基本问题

目录

数据链路

数据链路层使用的信道类型

数据链路层的四个基本问题

帧定界（考点√）

用控制字符进行帧定界的方法

用特殊比特进行帧定界的方法

差错检测

奇偶校验

 循环冗余检验（考点☆）

点对点协议 PPP

透明传输问题

PPP 协议的工作状态

---

数据链路

链路 (link) 是一条无源的点到点的物理线路段，中间没有任何其他 的交换结点。

数据链路层使用的信道类型

• 点对点信道
• 广播信道

数据链路层的四个基本问题

• 封装成帧：在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。
• 透明传输
• 差错检测
• 多路访问（使用广播信道的数据链路层需要考虑）

---

帧定界（考点√）

用控制字符进行帧定界的方法

解决 透明传输问题： 字节填充 (byte stuffing) / 字符填充 (character stuffing)。

发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”

用特殊比特进行帧定界的方法

当数据是由二进制组成的比特块时，帧定界可以使用特殊的 比特串

帧开始和结束用 01111110

比特填充 (bit stuffing) 法 ( 用于发送前 / 接收后 )

 发送方：报文中 5 个连续 1 ，插入0

 接收方：收到 5 个连续 1 ：后为 0 ，去掉；为 1 ，后为 0，则帧结束；否则出错

例如：

 

 尤其是最后一位。

---

差错检测

在传输过程中可能会产生比特差错：1 可能会变成 0， 而 0 也可能变成 1

检错技术:

• 奇偶校验
• 循环冗余检验 CRC

奇偶校验

注意一下二维奇偶校验，列或者行1个数为奇数就填1，否则填0.最后右下角那位看最后一行

 循环冗余检验（考点☆）

• 设某组数据M ，M作为待处理的被除数
• 事先选定好一个长度为 (n + 1) 位的除数 P
• 用2^n 乘 M （相当于在 M 后面添加 n 个 0）得到 (k + n) 位被除数 M’
• 用M’除以 P，得出商是 Q 而余数是 R，余数 R 比除数 P 少 1 位 ，即 n 位。
• 将余数 R 作为冗余码拼接在数据 M 后面（或者说替代刚才的n 个 0 ），一起发送出去

举例：现在设一组数据M = 101001。 选择一个除数 P = x3+x2+1=1101。

解：p有四位，n=3。被除数是M*2^n=101001 000.

 

余数 R = 001

发送数据 =101001  001

最终发送数据共 (k + n) 位

接收端对收到的每一帧进行 CRC 检验

(1) 若得出的余数 R = 0 ，则判定这个帧没有差错，就 接受 (accept) 。

(2) 若余数 R ≠ 0，则判定这个帧有差错，就 丢弃 。

但这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。

只要经过严格的挑选，并使用位数足够多的除数 P ，那么出现检测不 到的差错的概率就很小很小

总结：

---

点对点协议 PPP

对于点对点的链路，目前使用得最广泛的数据链路层协议 是 点对点协议 PPP (Point-to-Point Protocol) 。

透明传输问题

当 PPP 用在 异步 传输时，就使用一种特殊的 字符填充 法 。

当 PPP 用在 同步 传输链路时，协议规定采用硬件来完 成 比特填充 （和 HDLC 的做法一样）。

PPP 协议的工作状态（注意一下状态图）