【网络】数据链路层

数据链路层使用的信道主要有以下两种类型：

点对点信道.
广播信道。

---

点对点信道：

数据链路和帧：

    链路、物理链路：只是一条路径的组成部分。
    数据链路、逻辑链路：把必要的通信协议的硬件和软件加到链路上。
    点对点信道的数据链路层的协议数据单元---帧

---

三个基本问题：

1、封装成帧:就是在一段数据的前后分别添加首部和尾部，这样就构成了一个帧。

标志	十六进制编码
帧开始符（SOH）	01H
帧结束符（EOT）：	04H

2、透明传输
解决透明传输问题：发送端的数据链路层在数据中出现控制字符‘SOH’和‘EOT’的前面插入一个转移字符‘ESC’（十六进制编码是1B）。而在接收端的数据链路层在将数据传往网络层之前删除这个插入的转义字符。这种方法称为字节填充或者字符填充。
3、差错控制
循环冗余检验（CRC）。在待传送的数据M的后面添加供差错检测用的n为冗余码（FCS）。
这个方法检验的是帧内的差错。

---

数据链路层协议（点对点协议PPP）

PPP协议应满足的需求：
1、简单。2、封装成帧。3、透明性。4、多种网络层协议。5、多种类型链路。（PPPoE是为宽带上网的主机使用的链路层协议）6、差错检测。7、检测连接状态。8、最大传送单元（MTU，是数据链路层的帧可以载荷的数据部分的最大长度，不是帧的总长度）。9、网络层地址协商。10、数据压缩协商。

---

PPP协议不需要的功能：
1、纠错。2、流量控制。3、序号。4、多点线路。5、半双工或单工链路。

---

PPP协议的组成（三个）：
一个将IP数据报封装到串行链路的方法。
一个用来建立、配置和测试数据链路连接的链路控制协议（LCP）。
一套网络控制协议（NCP）。

---

PPP协议的帧格式
1、字段的意义：
PPP帧的首部和尾部分别为四个字段和两个字段。
首部：

Tables	字节数
F（7E）（flag）	1
A（FF）（address）	1
C（03）（control）	1
协议	2

尾部：

Tables	字节数
FCS（冗余码）	2
F（7E）（flag）	1

2、字节填充
3、零比特填充

---

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

CSMA/CD协议：载波监听多点接入/碰撞检测

以太网采取了一下两种措施：第一：采用较为灵活的无连接的工作方式。第二：以太网发送的数据都用曼彻斯特编码的信号。

载波监听：发送前先监听，即每一个站在发送数据之前先要检测一下总线上是否有其他站在发送数据。
多点接入：就是说明这是总线型网络，许多计算机以多点接入的方式连接在一根总线上。协议的实质是载波监听和碰撞检测。
碰撞检测：边发送边监听，即适配器边发送数据边检测信道上的信号电压的变化情况，以便判断自己在发送数据时其他站是否也在发送数据。

既然每一个站在发送数据之前已经监听到信道为空闲，那么为什么还会出现数据在总线上的碰撞呢？
    这是因为电磁波在总线上总是以有限的速率传播。因此当某个站监听到总线是空闲的，总线并非一定是空闲的。

使用CSMA/CD协议的以太网不可能进行全双工通信而只能进行半双工通信。

---

以太网使用截断二进制指数退避算法来解决碰撞问题。具体的退避算法如下：
（1）、确定基本退避时间，它就是争用期，以太网把争用期定为51.2微秒，对于10Mb/s以太网，在争用期内科发送512bit，即64字节。（争用期是端到端时延的两倍）
（2）、从离散的整数集合中[0,1,…,(2的k次方-1)]中随机取出一个数，记为r。重传后应推后的时间就是是r倍的争用期。上面的参数k按照以下公式计算：k=Min[重传次数，10]。

（3）、当重传达16次仍不能成功时，则丢弃该帧，并向高层报告。

可以看出，以太网在发送数据时，如果帧的前64字节没有发生冲突，那么后续的数据就不会发生冲突，也就是说，如果发生冲突，就一定是在发送的前64字节之内。由于以检测到冲突就立即终止发送，这是已经发送出去的数据一定小于64字节。因此以太网规定了最短有效帧长为64字节，凡长度小于64字节的帧都是由于冲突而异常终止的无效帧。

CSMA/CD协议的要点：
    1、适配器从网络层获得一个分组，加上以太网的首部和尾部，组成以太网帧，放入适配器的缓存中，准备发送。
    2、若适配器检测到信道空闲（即在96bit时间内没有检测到信道上有信号，96bit时间是因为以太网规定了帧间最小间隔为9.6微秒），就发送这个帧。若检测到信道忙，则继续检测并等待信道转为空闲，然后发送这个帧。
    3、在发送过程中继续检测信道，若一直未检测到碰撞，就顺利把这个帧成功发送完毕。若检测到碰撞，则终止数据的发送，并发送人为干扰信号，以便让所有用户都知道现在已经发生了碰撞。
    4、在终止发送后，适配器就执行指数退避算法，等待r倍512bit时间后，返回到步骤2。

---

使用广播信道的以太网

集线器特点：

    1、使用集线器的以太网在逻辑上仍然是一个总线网（物理上是星型网），总线共享逻辑上的总线，使用的还是CSMA/CD协议。
    2、一个集线器有许多接口。
    3、集线器工作在物理层，它的每个接口仅仅简单地转发比特。
    4、集线器采用了专门的芯片，进行自适应串音回波抵消。

---

以太网的信道利用率：

    参数a=单程端到端的时延/帧的发送时间
    极限信道利用率=1/（1+a）  只有当参数a远小于1才能得到尽可能高的极限信道利用率。

---

以太网的MAC层

    在局域网中，硬件地址又称为物理地址或MAC地址，是指局域网上的每一台计算机中固化在适配器的ROM中的地址，严格来说叫名字。48位。

---

扩展的以太网

在物理层扩展以太网：常使用工作在物理层的转发器来扩展以太网的地理覆盖范围。
在数据链路层扩展以太网：使用工作在数据链路层的网桥。网桥依靠转发表来转发帧。

网桥的好处：

1、过滤通信量，增大吞吐量。
2、扩大了物理范围。
3、提高了可靠性。
4、可互连不同物理层、不同MAC子层和不同速率的以太网。

透明网桥：

自学习功能。刚配置好的透明网桥的转发表是空的，自学习建立转发表。（使用最多）

源路由网桥：

由发送帧的源站负责路由选择的网桥。

多接口网桥–以太网交换机（交换式集线器）

工作在数据链路层，实质就是一个多接口的网桥。使每一对相互通信的主机都能像独占通信媒体那样，无碰撞的传输数据。

---

高速以太网：

速率达到或超过100Mb/s的以太网称为高速以太网。