计算机网络Part3：数据链路层

欧尼焦

已于 2023-04-27 12:12:06 修改

阅读量294

点赞数

分类专栏：计算机专业理论文章标签：网络

于 2022-09-23 17:08:58 首次发布

本文链接：https://blog.csdn.net/stange1/article/details/127010994

版权

计算机专业理论专栏收录该内容

4 篇文章 0 订阅

订阅专栏

本文深入探讨数据链路层的功能，包括封装成帧、透明传输、字符填充、零比特填充、差错控制（奇偶校验码、CRC）和海明码纠错。此外，还介绍了流量控制的重要性及其方法，如点对点的流量控制策略。通过对这些关键概念的解析，揭示了数据链路层如何确保数据在传输过程中的可靠性。

摘要由CSDN通过智能技术生成

数据链路层导图

在这里插入图片描述

3 数据链路层

3.1 研究思想

在这里插入图片描述

3.2 概念

数据链路层（搬运费，节点间互相搬运信息）
在这里插入图片描述

3.4 功能概述

数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。其主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路。

功能举例：
在这里插入图片描述
功能
实时快误码率相对较高的信道（无线通信）事先建立好链接

3.5 封装成帧

封装成帧就是在一段数据的前后部分添加首部和尾部，这样就构成了一个帧。接收端在收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。
首部和尾部包含许多的控制信息，他们的一个重要作用:帧定界（确定帧的界限)。
帧同步：接收方应当能从接收到的二进制比特流中区分出帧的起始和终止。
在这里插入图片描述

3.6 透明传输

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

3.7 字符计数法（易出差错，不常用）

在这里插入图片描述

3.8 字符填充法

在这里插入图片描述

3.8.1 实现方法

在这里插入图片描述

3.9 零比特填充法

在这里插入图片描述

3.9违规编码法

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

3.10 差错控制

3.10.1 检错编码

3.10.1.1 差错从何而来

在这里插入图片描述

3.10.1.2 数据链路层的差错控制

在这里插入图片描述

3.10.1.3 检错编码----奇偶校验码

在这里插入图片描述

3.10.1.4 检错编码----CRC循环冗余码

在这里插入图片描述

例:要发送的数据是11010110 11，采用CRC校验，生成多项式是10011，那么最终发送的数据应该是?
发送端：

接收端

3.11 纠错编码-----海明码

在这里插入图片描述

在数据链路层仅仅使用循环冗余检验CRC差错检测技术，只能做到对帧的无差错接收，即“凡是接收端数据链路层接受的帧，我们都能以非常接近于1的概率认为这些帧在传输过程中没有产生差错”。接收端丢弃的帧虽然曾收到了，但是最终还是因为有差错被丢弃。“凡是接收端数据链路层接收的帧均无差错”。
链路层使用CRC检验，能够实现无比特差错的传输，但这还不是可靠传输（有些帧被丢弃了）。

3.11.1 海明距离

在这里插入图片描述

确认校验码位数r

m为数据位数

确认校验码和数据的位置

n为码距

求出校验码的值

X ₄=0理由：当X₄=0时，4、5、6、7位对应的值1100，采用偶校验1出现了偶数次

检错并纠错

3.12 数据链路层的流量控制

较高的发送速度和较低的接收能力的不匹配，会造成传输出错，因此流量控制也是数据链路层的一项重要工作。
数据链路层的流量控制是点对点的，而传输层的流量控制是端到端的。
数据链路层流量控制手段:接收方收不下就不回复确认。
传输层流量控制手段:接收端给发送端一个窗口公告。
在这里插入图片描述