计算机网络学习笔记——第三章数据链路层（上）

昵称只能一个月修改一次呀

已于 2022-03-27 19:50:10 修改

阅读量3.2k

点赞数 2

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

于 2022-03-26 21:04:24 首次发布

本文链接：https://blog.csdn.net/m0_52503067/article/details/123744783

版权

计算机网络专栏收录该内容

9 篇文章 11 订阅

订阅专栏

第三章数据链路层

在这里插入图片描述

一、数据链路层功能概述

1、数据链路层基本概念

数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报。

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

2、数据链路层功能概述

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

功能一：为网络层提供服务。无确认无连接服务，有确认无连接服务，有确认面向连接服务（有连接一定有确认）
功能二：链路管理，即连接的建立、维持、释放（用于面向连接的服务）
功能三：组帧
功能四：流量控制
功能五：差错控制（帧错/位错）

二、封装成帧和透明传输

1、封装成帧

封装成帧： 在一段数据的前后部分添加首部和尾部，构成一个帧。接收端在收到物理层上交的比特流后，根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。
首部和尾部包含许多的控制信息，其重要作用为：帧定界（确定帧的界限）。
帧同步： 接收方应当能从接收到的二进制比特流中区分出帧的起始和终止。
组帧的四种方法：
①、字符计数法：
帧首部使用一个计数字段（第一个字节，八位）来标明帧内字符数。

②、字符（节）填充法：

a、当传送的帧是由文本文件组成时（文本文件的字符都是从键盘上输入的，都是ASCII码）。不管从键盘上输入什么字符都可以放在帧里传过去，即透明传输。
b、当传送的帧是由非ASCII码的文本文件组成时（二进制代码的程序或图像等）。就要采用字符填充方法实现透明传输。

③、零比特填充法
- 操作：1.在发送端，扫描整个信息字段，只要连续5个1，就立即填入1个0。
  2.在接收端收到一个帧时，先找到标志字段确定边界，再用硬件对比特流进
  行扫描。发现连续5个1时，就把后面的0删除。
- 保证了透明传输：在传送的比特流中可以传送任意比特组合，而不会引起对帧边界的判断错误。
④、违规编码法

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

2、透明传输

透明传输是指不管所传数据是什么样的比特组合，都应当能够在链路上传送。因此，链路层就“看不见”有什么妨碍数据传输的东西。

当所传数据中的比特组合恰巧与某一个控制信息完全一样时，就必须采取适当的措施，使收方不会将这样的数据误认为是某种控制信息。这样才能保证数据链路层的传输是透明的。

三、差错控制——检错编码

1、差错的来源

概括来说，传输中的差错都是由于噪声引起的。

误码率BER（Bit Error Rate）： 在一段时间内，传输错误的比特占所传输比特总数的比率
全局性差错： 由于线路本身电气特性所产生的随机噪声(热噪声)，是信道固有的，随机存在的
解决办法：提高信噪比来减少或避免干扰（对传感器下手）
局部性差错： 外界特定的短暂原因所造成的冲击噪声，是产生差错的主要原因
解决办法：通常利用编码技术来解决

2、数据链路层的差错控制

在这里插入图片描述
（1）数据链路层编码和物理层数据编码的区别

物理层编码针对的是单个比特，解决传输过程中比特的同步等问题，如曼彻斯特编码。
数据链路层编码针对的是一组比特，它通过冗余码的技术实现一组二进制比特串在传输过程是否出现了差错。

（2）冗余编码
在数据发送之前，先按某种关系附加上一定的冗余位，构成一个符合某一规则的码字后再发送。当要发送的有效数据变化时，相应的冗余位也随之变化，使码字遵从不变的规则。接收端根据收到码字是否仍符合原规则，从而判断是否出错

3、检错编码——奇偶校验码

在这里插入图片描述

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

在这里插入图片描述

四、差错控制——纠错编码

1、海明距离

两个合法编码(码字)的对应比特取值不同的比特数称为这两个码字的海明距离(码距)，一个有效编码集中,任意两个合法编码(码字)的海明距离的最小值称为该编码集的海明距离(码距)

2、纠错编码——海明码

工作流程：
①、确定校验码位数r：
在这里插入图片描述
②、确定校验码和数据的位置：

③、求出校验码的值：

④、检错并纠错：

五、流量控制与可靠传输机制

1、数据链路层的流量控制

较高的发送速度和较低的接收能力的不匹配，会造成传输出错，因此流量控制也是数据链路层的一项重要工作。

数据链路层的流量控制和传输层的流量控制的区别：
a、数据链路层的流量控制是点对点的，而传输层的流量控制是端到端的。
b、数据链路层流量控制手段：接收方收不下就不回复确认；传输层流量控制手段：接收端给发送端一个窗口公告。

2、流量控制的方法

停止-等待协议： 发送窗口大小=1，接收窗口大小=1；
后退N帧协议（GBN）： 发送窗口大小>1，接收窗口大小=1；
选择重传协议（SR）： 发送窗口大小>1，接收窗口大小>1；

3、可靠传输、滑动窗口、流量控制

可靠传输： 发送端发啥，接收端收啥。
流量控制： 控制发送速率，使接收方有足够的缓冲空间来接收每一个帧。
滑动窗口解决：
a、流量控制（收不下就不给确认，想发也发不了）
b、可靠传输（发送方自动重传）

六、停止-等待协议

1、停止-等待协议

（1）为什么要有停止-等待协议？
①、除了比特出差错，底层信道还会出现丢包问题。
②、为了实现流量控制。
附：丢包——物理线路故障、设备故障、病毒攻击、路由信息错误等原因，会导致数据包的丢失。

（2）研究停等协议的前提？

虽然现在常用全双工通信方式，但为了讨论问题方便，仅考虑一方发送数据（发送方），一方接收数据（接收方）。
因为是在讨论可靠传输的原理，所以并不考虑数据是在哪一个层次上传送的。
“停止-等待”就是每发送完一个分组就停止发送，等待对方确认，在收到确认后再发送下一个分组。

（3）停等协议有几种应用情况？

无差错情况：
有差错情况：
a、数据帧丢失或检测到帧出错：

b、ACK丢失：

c、ACK迟到：

2、停止-等待协议性能分析

性能：信道利用率太低
在这里插入图片描述

七、后退N帧协议（GBN）

1、后退N帧协议中的滑动窗口

在这里插入图片描述

2、GBN发送方必须响应的三件事

①、上层的调用
上层要发送数据时，发送方先检查发送窗口是否已满，如果未满，则产生一个帧并将其发送；如果窗口已满，发送方只需将数据返回给上层，暗示上层窗口已满。上层等一会再发送。（实际实现中，发送方可以缓存这些数据，窗口不满时再发送帧）。
②、收到了一个ACK
GBN协议中，对n号帧的确认采用累积确认的方式，标明接收方已经收到n号帧和它之前的全部帧。
③、超时事件
协议的名字为后退N帧/回退N帧，来源于出现丢失和时延过长帧时发送方的行为。就像在停等协议中一样，定时器将再次用于恢复数据帧或确认帧的丢失。如果出现超时，发送方重传所有已发送但未被确认的帧。

3、GBN接收方要做的事

如果正确收到n号帧，并且按序，那么接收方为n帧发送一个ACK，并将该帧中的数据部分交付给上层。
其余情况都丢弃帧，并为最近按序接收的帧重新发送ACK。接收方无需缓存任何失序帧，只需要维护一个信息：expectedseqnum（下一个按序接收的帧序号

4、运行中的GBN

5、滑动窗口长度

若采用n个比特对帧编号，那么发送窗口的尺寸WT 应满足：1≤ W_T≤2ⁿ-1。因为发送窗口尺寸过大，就会使得接收方无法区别新帧和旧帧。

6、GBN协议重点总结

①、累积确认（偶尔捎带确认）
②、接收方只按顺序接收帧，不按序会无情丢弃
③、确认序列号最大的、按序到达的帧
④、发送窗口最大为2ⁿ-1，接收窗口大小为1

7、GBN协议性能分析

优点：因连续发送数据帧而提高了信道利用率
缺点：在重传时必须把原来已经正确传送的数据帧重传，使得传送效率降低

八、选择重传协议（Selective Repeat）

1、选择重传协议中的滑动窗口

在这里插入图片描述

2、SR发送方必须响应的三件事

1.上层的调用
从上层收到数据后，SR发送方检查下一个可用于该帧的序号，如果序号位于发送窗口内，则发送数据帧；否则就像GBN一样，要么将数据缓存，要么返回给上层之后再传输。
2.收到了一个ACK
如果收到ACK，加入该帧序号在窗口内，则SR发送方将那个被确认的帧标记为已接收。如果该帧序号是窗口
的下界（最左边第一个窗口对应的序号），则窗口向前移动到具有最小序号的未确认帧处。如果窗口移动了并且有序号在窗口内的未发送帧，则发送这些帧。
3.超时事件
每个帧都有自己的定时器，一个超时事件发生后只重传一个帧。