数据链路层功能概述

数据链路层的研究思想

只针对同一层级。
在这里插入图片描述

数据链路层基本概念

结点：主机、路由器
链路：网络中两个结点之间的 物理通道 ，链路的传输介质主要有双绞线、光纤和微波。分为有线链路、无线链路。
数据链路：：网络中两个结点之间的 逻辑通道 ，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路。
帧：：链路层的协议数据单元，封装网络层数据报。
数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报。

数据链路层功能概述

数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。其主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路。
在这里插入图片描述
功能一：为网络层提供服务。无确认无连接服务，有确认无连接服务，有确认面向连接服务。有连接一定有确认！
功能二：链路管理，即连接的建立、维持、释放（用于面向连接的服务）。
功能三：组帧。
功能四：流量控制。
功能五：差错控制（帧错/位错）。

封装成帧＆透明传输

封装成帧

在这里插入图片描述
封装成帧：就是在一段数据的前后部分添加首部和尾部，这样就构成了一个帧。接收端在收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。
首部和尾部包含许多的控制信息，他们的一个重要作用： 帧定界 （确定帧的界限）。
帧同步：接收方应当能从接收到的二进制比特流中区分出帧的起始和终止。
组帧的四种方法：1.字符计数法，2.字符（节）填充法，3.零比特填充法，4.违规编码法。
在这里插入图片描述

字符计数法

帧首部使用一个计数字段（第一个字节，八位）来标明帧内字符数。
在这里插入图片描述
痛点：鸡蛋装在一个篮子里了。

字符填充法

在这里插入图片描述

零比特填充法

在这里插入图片描述

在发送端，扫描整个信息字段，只要连续5个1，就立即填入1个0。
在接收端收到一个帧时，先找到标志字段确定边界，再用硬件对比特流进行扫描。发现连续5个1时，就把后面的0删除。

违规编码法

在这里插入图片描述
可以用“ 高 - 高 ”，“ 低 - 低 ”来定界帧的起始和终止。
由于字节计数法中Count字段的脆弱性（其值若有差错将导致灾难性后果）及字符填充实现上的复杂性和不兼容性，目前较普遍使用的帧同步法是比特填充和违规编码法。

透明传输

透明传输是指不管所传数据是什么样的比特组合，都应当能够在链路上传送。因此，链路层就“看不见”有什么妨碍数据传输的东西。
当所传数据中的比特组合恰巧与某一个控制信息完全一样时，就必须采取适当的措施，使收方不会将这样的数据误认为是某种控制信息。这样才能保证数据链路层的传输是透明的。

差错控制（检错编码）

差错从何而来？

概括来说，传输中的差错都是由于噪声引起的。
全局性：1.由于线路本身电气特性所产生的随机噪声(热噪声)，是信道固有的，随机存在的。概括来说，传输中的差错都是由于噪声引起的。
解决办法：提高信噪比来减少或避免干扰。（对传感器下手）
局部性：2.外界特定的短暂原因所造成的冲击噪声 ，是产生差错的主要原因。
解决办法：通常利用编码技术来解决。
在这里插入图片描述

数据链路层的差错控制

在这里插入图片描述

检错编码 —— 奇偶校验码

在这里插入图片描述

检错编码 ——CRC 循环冗余码

例：要发送的数据是1101 0110 11，采用CRC校验，生成多项式是10011，那么最终发送的数据应该是？
生成多项式题目会给。
最终发送的数据：要发送的数据 + 帧检验序列FCB
计算冗余码：

加0 生成多项式的位数是5的话，那就是在原始数据后面加4个0；
数据加0之后除以多项式，余数为冗余码。
之后使用冗余码代替0000位置。
接收端检验错误过程
把收到的每一个帧都除以同样的多项式，然后检查得到的余数R。
1.余数为0，判定这个帧没有差错，接受。
2.余数为不为0，判定这个帧有差错（无法确定到位），丢弃。