计算机网络（三）：数据链路层

数据链路层

数据链路层使用信道主要有两种方式：点对点（一对一），广播（一对多）。

链路：是一条无源的点到点的物理线路段，中间没有任何其他交换结点。（一条链路只是一条通路的一个组成部分）
数据链路：（data link）除了物理路线外，若还具备通信协议来控制数据的传输，即为数据链路。（最常用的方法是使用适配器（网卡）来实现这些协议，一般的适配器包含了数据链路层和物理层两层的功能）

三个基本问题
数据链路层要解决的基本问题：1.封装成帧 2.透明传输 3.差错控制

功能1.封装成帧

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

功能2. 防止透明传输

数据内容中存在和帧结束符相同的字节从而导致误判的情况为透明传输
为防止出现透明传输的问题，引入字节填充。
字节填充：在数据部分中和控制字符相同的数据前面插入一个转义字符 “ESC（1B）”，防止被误判。接收端的数据链路层处理时会将其删除再上交到上层。

功能3. 差错检测（只检测）

在传输过程中，可能会产生比特差错：1误传为0，0误传为1。
在一段时间内，传输错误的比特站所传输比特总数的比率称为误码率 BER（Bit Error Rate）。（误码率与信噪比有很大的关系。）
在数据链路层传送的帧中，广泛使用了循环冗余检验CRC的检错技术。
循环冗余检测：


将接收到的数据除以P，若除尽则无差错，反之有差错（注意，是模2运算，不进位，不借位）。
但这种检测方法只能判断是否出错，并不能知道哪里出错，更不能纠错。

可靠传输：不出错，不丢失，不失序。仅使用数据链路层的差错检测并不能达到可靠传输（运输层可满足）。

点对点协议PPP

接入互联网时，较多地使用PPP协议。
PPP协议满足的要求：
1.简单：协议的首要要求。
2.封装成帧
3.透明性
4.多种网络层协议：能够在同一条物理链路上同时支持多种网络协议。
5。 多种类型链路：能够在多种类型的链路上运行。
6.差错检测：能够对接收端收到的帧进行检测，并丢掉出错的帧。
7.检测连接状态：能够及时自动检测出链路是否处于正常工作状态。
8.最大传输单元——必须对每一种类型的点对点链路设置最大传送单元 MTU的标准默认值，促进各种实现之间的互操作性。
9.网络层地址协商：必须提供一种机制使通信的两个网络层实体能够通过协商知道或能够配置彼此的网络。
10.数据压缩协商：必须提供一种方法来协商使用数据压缩算法。

PPP帧格式：



字符填充：

零比特填充：遇到连续的五个1，后面插入一个0

PPP协议状态图：

广播信道

局域网的特点：1.网络为一个单位所拥有。2.地理范围和站点数目均有限。
局域网主要优点：
1.具有广播功能，从一个站点可很方便地访问全网。局域网上的主机可共享连接在局域网上的各种硬件和软件资源。
2.便于系统的扩展和逐渐地演变，各设备的位置可灵活调整和改变。
3.提高了系统的可靠性，可用性和残存性。

适配器：又称为通信适配器或网络接口卡
重要功能：
1.进行串行/并行转换。
2.对数据进行缓存。
3.在计算机的操作系统安装设备驱动程序。
4.实现以太网协议。

计算机通过适配器和局域网进行通信：

CSMA/CD协议
以太网提供的服务：

以太网采取最大努力交付：

以太网发送的数据都使用曼彻斯特编码：

CSMA/CD含义：载波监听多点接入/碰撞检测
多点接入：表示许多计算机接入的方式连接在一根总线上。
载波监听：指每一个站在发送数据之前先要检测一下总线是否有其他计算机在发送数据，如果有，就暂时不发送，以免碰撞。
碰撞检测：计算机边发送数据便笺测信道上的信号电压大小。

发生碰撞后，若想再次重新发送数据，需要使用二进制指数类型退避算法来重发数据：

如果产生碰撞，发送端会停止发送，此时发送的数据长度=发送时间发送速率 必定小于发送速率**争用期。
若未发生碰撞，则发送数据的长度必定大于或等于 发送速率争用期。
因此以太网规定最小帧长为 发送速度*争用期，一般都为64bytes， 若收到的帧长度为64b以下，则此帧为失效帧，接收端会将其扔掉。

MAC 层的硬件地址

在局域网中，硬件地址又称为物理地址或MAC地址，该地址是适配器（网卡）的身份地址。



若是广播，则帧中的物理地址变成48个1 即FFFFFFFFFFFF

以太网的帧格式：

无效的MAC帧：

扩展的以太网

在物理层扩展以太网：



集线器本质上还是共享总线。
在数据链路层扩展以太网：


物理层产生的冲突问题（由于共享总线）被数据链路层的交换机解决了。









即物理上不构成同一网络的计算机，在逻辑上构成一个局域网。