计算机网络——数据链路层

一：数据链路层使用的信道

数据链路层使用的信道主要有以下两种类型：
◼ 点对点信道。这种信道使用一对一的点对点通信方式。

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

数据链路层的简单模型

二：数据链路层的几个共同问题

2.1 数据链路和帧

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

◼ 也有人采用另外的术语。这就是把链路分为物理链路和逻辑链路。
◼ 物理链路就是上面所说的链路。
◼ 逻辑链路就是上面的数据链路，是物理链路加上必要的通信协议。
◼ 早期的数据通信协议曾叫做通信规程(procedure)。因此在数据链路层，规程和协议是同义语。

2.2 三个基本问题

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

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

1、 封装成帧

2、 透明传输

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

解决透明传输问题
1、字符计数法
2、字符填充法
3、零比特填充法
4、违规编码法

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

3、 差错控制

检错编码

1、奇偶校验码
缺点：只能检测出1，3，5，7…等等奇位数错误，检测成功率位50%

2、循环冗余码CRC
就是用传输数据除以生成多项式得到冗余码

实际例子
注释：
1.阶数就是最高位是哪位，然后位数-1，如10011就是5-1=4,1011就是4-1=3
2.异或运算就是相同得0，不同得1，比如100和101做异或，结果就是001
3.出书和最后的余数添加到要发送的数据后面，称为帧检验序列FCS

接收方收到数据后进行检测

需要注意的地方

纠错编码

第一步 确认校验码位数r

第二步 确定校验码和数据的位置
注释：
1.为什么是10为数据位？因为4位校验码+6位信息位=10位
2.校验码放到2的几次方的位置，其他的地方按顺序放已知的信息位

第三步 求出校验码的值
注释
1.先是通过二进制位确定有几位。本题中因为最大位10的二进制是1010，所以是4为，将其标注
2.然后从p1开始看，看p1的二进制位的数值和所有信息位的对应位置的数值是否相同，然后找出来这些位
这里有点难理解，这里以p1为例辅助理解，这里找出来的就是P1,D1,D2,D4,D5

然后计算异或值，比如说这里D1=1,D2=0,D4=1,D5=0,就是p1要同时和0,1，0,1进行异或之后得到0，为了标识我加粗原始计算数据
举例：0和1异或得1,1和0异或得1,1和1异或得0，那么p1和0异或得0，p1就是0了
3.其他同理，按顺序计算出P2,P3,P4,然后填入表格

第四步 检测并纠错
就是和上面一样，将所有校验位进行运算，得出的结果的值就是错误的位

三：点对点协议 PPP（使用点对点信道的数据链路层）

◼ 对于点对点的链路，目前使用得最广泛的数据链路层协议是点对点协议 PPP (Point-to-Point Protocol)。
◼ 用户使用拨号电话线接入互联网时， 用户计算机和 ISP 进行通信时所使用的数据链路层协议就是 PPP 协议。
◼ PPP协议仅支持全双工链路。

3.1 PPP 协议的特点

1、PPP协议需要满足的要求

对于数据链路层的帧，不需要纠错，不需要纠错，不需要序号，也不需要流量控制。

所以PPP协议不要求纠错、不要求序号、也不要求流量控制。

2、PPP协议组成成分以及功能

3.2 PPP 协议的帧格式

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

3.3 PPP 协议的工作状态

◼ 当用户拨号接入 ISP 时，路由器的调制解调器对拨号做出确认，
并建立一条物理连接。
◼ PC 机向路由器发送一系列的 LCP 分组（封装成多个 PPP 帧）。
◼ 这些分组及其响应选择一些 PPP 参数，并进行网络层配置，
NCP 给新接入的 PC 机分配一个临时的 IP 地址，使 PC 机成为
因特网上的一个主机。
◼ 通信完毕时，NCP 释放网络层连接，收回原来分配出去的 IP 地
址。接着，LCP 释放数据链路层连接。最后释放的是物理层的
连接。
◼ 可见，PPP 协议已不是纯粹的数据链路层的协议，它还包含了
物理层和网络层的内容。

四：使用广播信道的数据链路层

4.1 局域网

1、局域网的概念

2、局域网的网络拓扑结构

常用的是总线型拓扑

4.2 以太网

1、以太网概念

以太网提供的服务是尽最大努力的交付，即不可靠交付

2、以太网的发展

3、以太网的两个标准

◼ DIX Ethernet V2 是世界上第一个局域网产品（以太网）的规约。
◼ IEEE 802.3 是第一个 IEEE 的以太网标准。
◼ DIX Ethernet V2 标准与 IEEE 的 802.3 标准只有很小的差别，因此可以将 802.3 局域网简称为"以太网"。
◼ 严格说来，"以太网"应当是指符合 DIX Ethernet V2 标准的局域网 。

为了使数据链路层能更好地适应多种局域网标准，IEEE 802 委员会就将局域网的数据链路层拆成两个子层：

1、逻辑链路控制 LLC (Logical Link Control)子层；
2、媒体接入控制 MAC (Medium Access Control)子层。

与接入到传输媒体有关的内容都放在 MAC子层，而LLC 子层则与传输媒体无关。不管采用何种协议的局域网，对 LLC 子层来说都是透明的。

很多厂商生产的适配器上就仅装有 MAC 协议而没有 LLC 协议。

4、适配器和MAC地址

4.3 CSMA/CD协议

图示传播时延对载波监听的影响

4.4 以太网的 MAC 层