一、前言
数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报。
数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。其主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路。
结点：主机、路由器
链路：网络中两个结点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波。分为有线链路、无线链路。
数据链路：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路。
帧：链路层的协议数据单元，封装网络层数据报。
功能一：为网络层提供服务。无确认无连接服务，有确认无连接服务，有确认面向连接服务。
功能二：链路管理，即连接的建立、维持、释放（用于面向连接的服务）。
功能三：组帧。
功能四：流量控制。限制发送方哦~
功能五：差错控制（帧错/位错）。
二、组帧
封装成帧就是在一段数据的前后部分添加首部和尾部，这样就构成了一个帧。接收端在收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。
组帧的四种方法：1.字符计数法，2.字符（节）填充法，3.零比特填充法，4.违规编码法。
1.字符计数法
痛点：鸡蛋放在一个篮子里
2.字符填充法
3.零比特填充法
4.违规编码法
可以用“高-高”，“低-低”来定界帧的起始和终止。
由于字节计数法中Count字段的脆弱性（其值若有差错将导致灾难性后果）及字符填充实现上的复杂性和不兼容性，目前较普遍使用的帧同步法是比特填充和违规编码法。
二、差错控制
——检错编码
Q：差错从何而来？
概括来说，传输中的差错都是由于噪声引起的。
全局性：
1.由于线路本身电气特性所产生的随机噪声（热噪声），是信道固有的，随机存在的。
解决办法：提高信噪比来减少或避免干扰。（对传感器下手）
局部性：
2.外界特定的短暂原因所造成的冲击噪声，是产生差错的主要原因。
解决办法：通常利用编码技术来解决。
数据链路层的差错控制
编码VS编码
数据链路层编码和物理层的数据编码与调制不同。物理层编码针对的是单个比特，解决传输过程中比特的同步等问题，如曼彻斯特编码。而数据链路层的编码针对的是一组比特，它通过冗余码的技术实现一组二进制比特串在传输过程是否出现了差错。
检错编码——奇偶校验码
奇偶校验码特点：
只能检查出奇数个比特错误，检错能力为50%。
检错编码——CRC循环冗余码
接收端检错过程
把收到的每一个帧都除以同样的除数，然后检查得到的余数R。
1.余数为0，判定这个帧没有差错，接受。
2.余数为不为0，判定这个帧有差错（无法确定到位），丢弃。
FCS的生成以及接收端CRC检验都是由硬件实现，处理很迅速，因此不会延误数据的传输。
在数据链路层仅仅使用循环冗余检验CRC差错检测技术，只能做到对帧的无差错接收
“可靠传输”：数据链路层发送端发送什么，接收端就收到什么。
链路层使用CRC检验，能够实现无比特差错的传输，但这还不是可靠传输。
海明码
海明码：发现双比特错，纠正单比特错。