【计算机网络 系列笔记】三、数据链路层 | 你想要的都在这（帧、PPP协议、CSMA/CD协议、以太网、MAC地址、网桥、生成树算法、VLAN）

计算机网络

  一、概述、虚拟机网络的三种模式
  二、物理层
  ……
  四、网络层
  五、待续…

---

---

1. 基本概念和三个基本问题

1）基本概念

（1）信道类型

• 点对点信道：这种信道使用一对一的点对点通信方式。
• 广播信道：这种呢信道使用一对多的广播信道（星型）。需要使用专用的共享信道协议来协调这些主机的数据发送。

（2）链路与数据链路

• 链路：是一条点对点的物理线路段，中间无其他点（一条链路只是一条通路的一个组成部分）。
• 数据链路：除了物理线路外，还必须有通信协议来控制这些数据传输。若把实现这些协议的硬件和软件（如网卡）加到链路上，就构成了数据链路。（现最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。一般的适配器都包括了数据链路层和物理层这两层的功能）

（3）帧（frame）

• 帧：帧是数据链路层的传输单元。它将上层传入的数据添加一个头部和尾部，组成了帧。

数据链路层常常在两个对等的数据链路层之间画出一个数字管道，而在这条数字管道上传输的数据单位就是帧。

数据在传输过程中，数据的传输单元变换如下：
消息（应用层）—— 数据段（传输层）—— 分组、数据包（网络层）—— 帧（链路层）—— 比特流（物理层）

2）三个基本问题

（1）封装成帧

 封装成帧就是在一段数据的前后分别添加首部和尾部，然后就构成了帧。首部和尾部的一个重要作用就是进行帧定界。

（2）透明传输

 在传输过程中，帧的首尾为控制字符，而如果在中间的数据中出现了和尾部相同的控制字符，数据传送就会提前完成，而数据也只传送了一部分。

 透明传输是指不管所传数据是什么样的比特组合，都应当能够在链路上传送。当所传数据中的比特组合恰巧与某一个控制信息完全一样时，就必须采取适当的措施，使接收方不会将这样的数据误认为是某种控制信息。这样才能保证数据链路层的传输是透明的。数据链路所采用的设备只是起一个通道作用，把要传输的内容完好的传到对方即可。

 用字节填充法解决透明传输问题：当数据中出现控制字符时，就在其前面插入字符“ESC”进行转义。

 这样当接收端的数据链路层在将数据送往网络层时就会删除插入的转义字符。当数据中也有转义字符时，应在其前再插入一个转义字符，接收端接收到两个连续的转义字符时就会删除前面的一个。

（3）差错控制

 传输过程中可能会出现比特差错：1 可能变成 0，0 可能变成 1。

 在一段时间内，传输错误的比特占所传输比特的总数的比率称为误码率（BER，Bit Reeor Rate）。误码率与信噪比有很大的关系。

 为了保证数据传输的可靠性，必须采用各种差错检测措施：

• 循环冗余校验 CRC：在发送端，先把数据划分为组。假定每组 k 个比特，现有一待传送数据 M = 101001（现在 k=6）。我们在 M 的后面再添加供差错检测用的 n 位冗余码一起发送。循环冗余检验法是应用很广泛的一种检验方法。
  ↓
  冗余码的计算：用二进制的模 2 运算（不带进位的运算，相当于异或）进行 2ⁿ 乘 M 的运算，这时相当于在 M 后面添加了 n 个零，现在为 k+n 个数。用得到的 k+n 个数除以事先选定好的长度为 n+1 为的除数 P ，得商为 Q，余数为 R（即冗余码），余数 R 比除数 P 少 1 位，即 R 是 n 位。将 R 加到 M 得 M’，若 M’ 与 P 的除法运算无余数，则传输过程没出错。如果有余数，则丢弃这个帧（除数 P 与 余数 R 的长度 n 是由网卡自己协定，用户不需要知道）
  ↓
  如下图所示，有一数为 101001（M），乘 8 相当于左移 3（n） 位，除以任意一个 4 位除数如 1101（P），得商 110101（Q），3 位余数 001（R），M’ = R+M = 101001001，M’ 可以整除 P。如果接收端仍为 M’，则传输无错。