计算机网络03：数据链路层

计算机网络：数据链路层

3.1、基本概念

计算机网络体系结构

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

• 点对点信道

  • 这种信道使用一对一的点对点通信方式。

• 广播信道

  • 使用一对多的广播通信方式。
  • 过程比较复杂，广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送。

链路与数据链路

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

  • 一条链路只是一条通路的一个组成部分。

• 数据链路 (data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。

  1. 现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。
  2. 一般的适配器都包括了数据链路层和物理层这两层的功能。

• 也有人采用另外的术语。这就是把链路分为物理链路和逻辑链路。

• 物理链路就是上面所说的链路。

• 逻辑链路就是上面的数据链路，是物理链路加上必要的通信协议。

• 早期的数据通信协议曾叫做通信规程 (procedure)。因此在数据链路层，规程和协议是同义语。

数据链路层传输的是帧

数据链路层像个数字管道

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

• 数据链路层不必考虑物理层如何实现比特传输的细节。甚至还可以更简单地设想好像是沿着两个数据链路层之间的水平方向把帧直接发送到对方。

3.2、三个基本问题

数据链路层协议有许多种，但有三个基本问题则是共同的。这三个基本问题是：

1. 封装成帧
2. 透明传输
3. 差错控制

1、封装成帧

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

• MTU：最大传输单元，以太网协议规定最大帧长度是 1500Byte。

• 如果 IP 数据报的长度大于 MTU，这时候就需要对 IP 数据报进行分片处理后再经由链路层转发。

OSI各层的信息单元对应如下：
段——————–>传输层
数据包、数据报——>网络层
数据帧—————>数据链路层

MTU查询

# windows 系统
netsh interface ip show interface
# linux系统
nestat -i

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

• 当数据是由可打印的 ASCII 码（95个）组成的文本文件时，帧定界可以使用特殊的帧定界符。
• 控制字符 SOH (Start Of Header) 放在一帧的最前面，表示帧的首部开始。另一个控制字符 EOT (End Of Transmission) 表示帧的结束。

2、透明传输

• 如果数据中的某个字节的二进制代码恰好和 SOH 或 EOT 一样，数据链路层就会错误地“找到帧的边界”。

解决透明传输问题

• 解决方法：字节填充 (byte stuffing) 或字符填充 (character stuffing)。
• 发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是1B)。
• 接收端的数据链路层在将数据送往网络层之前删除插入的转义字符(ESC)
• 如果转义字符也出现在数据当中，那么应在转义字符前面插入一个转义字符 ESC。当接收端收到连续的两个转义字符时，就删除其中前面的一个。

透明

• 指某一个实际存在的事物看起来却好像不存在一样。

“在数据链路层透明传送数据”表示无论发送什么样的比特组合的数据，这些数据都能够按照原样没有差错地通过这个数据链路层。

3、差错控制

• 在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率 BER (Bit Error Rate)。
• 误码率与信噪比有很大的关系。
• 为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。
• 在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。

循环冗余校验 CRC 的原理(重要)

冗余码的计算

• 用二进制的模 2 运算进行 2ⁿ 乘 M 的运算，这相当于在 M 后面添加 n 个 0。
• 得到的 (k + n) 位的数除以事先选定好的长度为 (n + 1) 位的除数 P，得出商是 Q 而余数是 R，余数 R 比除数 P 少 1 位，即 R 是 n 位。
• 将余数 R 作为冗余码拼接在数据 M 后面，一起发送出去。

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

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

但这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。
只要经过严格的挑选，并使用位数足够多的除数 P，那么出现检测不到的差错的概率就很小很小。

当然也不是绝对的，如果 CRC 在传输过程中丢失了一些比特，但又恰好和协议好的相除，最终结果也可能等于 0，随着除数位数的增多，出错的概率会越来越小。

• 计算两个数相减时相同为 0，不同为 1

帧检验序列 FCS

• 在数据后面添加上的冗余码称为帧检验序列 FCS (Frame Check Sequence)。
• 循环冗余检验 CRC 和帧检验序列 FCS 并不等同。
  1. CRC 是一种常用的检错方法，而 FCS 是添加在数据后面的冗余码。
  2. FCS 可以用 CRC 这种方法得出，但 CRC 并非用来获得 FCS 的唯一方法。

注意：

• 仅用循环冗余检验 CRC 差错检测技术只能做到无差错接受 (accept)。
• “无差错接受”是指：“凡是接受的帧（即不包括丢弃的帧），我们都能以非常接近于 1 的概率认为这些帧在传输过程中没有产生差错”。
• 也就是说：“凡是接收端数据链路层接受的帧都没有传输差错”（有差错的帧就丢弃而不接受）。
• 单纯使用 CRC 差错检测技术不能实现“无差错传输”或“可靠传输”。
• 应当明确，“无比特差错”与“无传输差错”是不同的概念。
• 在数据链路层使用 CRC 检验，能够实现无比特差错的传输，但这还不是可靠传输。
• 要做到“无差错传输”（即发送什么就收到什么）就必须再加上确认和重传机制。
  • 考虑帧重复、帧丢失、帧乱序……的情况
• 本章介绍的数据链路层协议都是不可靠传输的协议。

3.3、使用点对点信道的数据链路层

3.3.1、点对点协议 PPP

PPP 协议的使用场合：用户拨号电话线上网

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

PPP 协议在 1994 年就已成为互联网的正式标准。

用户使用拨号电话线接入因特网时，一般是使用 PPP 协议。

PPP 协议的特点

1）PPP 协议应满足的需求（了解）

• 简单 —— 这是首要的要求。

• 封装成帧 —— 必须规定特殊的字符作为帧定界符。

• 透明性 —— 必须保证数据传输的透明性。

• 多种网络层协议 —— 能够在同一条物理链路上同时支持多种网络层协议。

• 多种类型链路 —— 能够在多种类型的链路上运行。

• 差错检测 —— 能够对接收端收到的帧进行检测，并立即丢弃有差错的帧。

• 检测连接状态 —— 能够及时自动检测出链路是否处于正常工作状态。

• 最大传送单元 —— 必须对每一种类型的点对点链路设置最大传送单元 MTU 的标准默认值，促进各种实现之间的互操作性。

• 网络层地址协商 —— 必须提供一种机制使通信的两个网络层实体能够通过协商知道或能够配置彼此的网络层地址。

• 数据压缩协商 —— 必须提供一种方法来协商使用数据压缩算法。

2）PPP 协议不需要的功能（了解）

• 纠错
• 流量控制
• 序号
• 多点线路
• 半双工或单工链路

数据链路层协议可以用于 异步串行 或 同步串行 介质。

3）PPP 协议的组成

PPP 协议有三个组成部分：

1. 一个将 IP 数据报封装到串行链路的方法。
2. 链路控制协议 LCP (Link Control Protocol)：建立并维护数据链路连接。
3. 网络控制协议 NCP (Network Control Protocol)：允许在点到点连接上使用多种网络层协议。

PPP 协议的帧格式

• PPP 帧的首部和尾部分别为 4 个字段和 2 个字段。
• 标志字段 F = 0x7E （符号“0x”表示后面的字符是用十六进制表示。十六进制的 7E 的二进制表示是 01111110）。
• 地址字段 A 只置为 0xFF。地址字段实际上并不起作用。
• 控制字段 C 通常置为 0x03。
• PPP 是面向字节的，所有的 PPP 帧的长度都是整数字节。

透明传输问题

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

1、字节填充

Q：信息字段中出现了标志字段的值，可能会被误认为是”标志字段“，该怎么办？

A：

• 将信息字段