平面素材设计网站,成都装修公司前十强,个人做门户网站,深圳人力资源网求职文章目录
前言 一、概述
1. 基本概念
2. 数据链路层的三个主要问题
二、封装成帧
1. 概念
2. 帧头、帧尾的作用
3. 透明传输
4. 提高效率
三、差错检测
1. 概念
2. 奇偶校验
3. 循环冗余校验CRC
1. 步骤
2. 生成多项式
3. 例题
4. 总结
四、可靠传输
1. 基本…文章目录
前言 一、概述
1. 基本概念
2. 数据链路层的三个主要问题
二、封装成帧
1. 概念
2. 帧头、帧尾的作用
3. 透明传输
4. 提高效率
三、差错检测
1. 概念
2. 奇偶校验
3. 循环冗余校验CRC
1. 步骤
2. 生成多项式
3. 例题
4. 总结
四、可靠传输
1. 基本概念
2. 可靠传输的实现机制
1. 停止等待协议 SW
1否定分组NAK
2超时重传
3分组重复
4确认迟到
5SW协议的信道利用率
2. 回退N帧协议GBN
1无差错情况
2累积确认
3有差错情况
4发送窗口尺寸超过上限
5总结
3. 选择重传协议SR
1SR协议工作过程
2SR协议的窗口尺寸
3窗口尺寸超出上限
4总结 前言
上篇文章中对于计算机网络的物理层相关内容进行了整理和总结今天开始数据链路层的学习还请多多支持
回顾上期内容计算机网络 ——【物理层】https://blog.csdn.net/2401_86777036/article/details/143993284?sharetypeblogdetailshareId143993284sharereferAPPsharesource2401_86777036sharefromlink 一、概述
1. 基本概念
链路Link从一个节点到相邻节点的一段物理线路中间没有任何其他的交换节点
数据链路Data Link把实现通信协议的硬件和软件加到链路上就构成了数据链路
数据链路层以帧为单位传输和处理数据
2. 数据链路层的三个主要问题
封装成帧数据链路层给网络层交付的协议数据单元添加帧头和帧尾
差错检测接收方主机收到帧后通过检错码和检错算法判断帧在传输过程中是否产生误码
可靠传输可以简单理解为发送方发送什么接收方就接收到什么
二、封装成帧
1. 概念
数据链路层对上层交付的协议数据单元添加帧头和帧尾使之成为一个帧 2. 帧头、帧尾的作用 1. 包含重要的控制信息 2. 帧定界 PPP帧帧头、帧尾各有一字节的标志字段 接收方主机的数据链路层依据帧定界标志从物理层交付的比特流中提取出一个个帧
BUT并不是每一个数据链路层协议的帧中都有帧定界标志
例如以太网V2的MAC帧中帧头和帧尾中并没有帧定界标志 接收方如何提取出以太网帧呢
发送方数据链路层封装好以太网帧后交付给物理层物理层收到后会在以太网帧前添加8字节的前导码
前导码 前7个字节为前同步码 —— 作用是接受方的时钟同步 最后一个字节为帧开始定界符 —— 表名其后面紧跟的为以太网MAC帧
以太网还规定了帧间间隔为96比特时间 —— MAC帧不需要帧结束定界符
3. 透明传输
数据链路层对上层交付的传输数据没有限制就好像数据链路层不存在一样
帧定界标志也是一个特殊的数值
如果上层交付的协议数据单元中也包括这个数值 接收方还能正确接收这个帧么答案明显是错误的接收方会对帧是否结束产生误判这种情况下就不能称为透明传输 数据链路层的处理办法
在发送帧之前对帧的数据部分进行扫描每发现一个帧定界符就在前面插入一个转义字符 接收方识别到转义字符时就可以识别之后的一个字符为数据从而剔除转义字符后提取数据
转义字符ESC特殊的控制字符长度为一字节十进制数值为27
同样转义字符也是特殊的数值如果数据中也存在转义字符的数值呢
处理方法同上在发送帧之前对帧的数据部分进行扫描每发现一个帧定界符和转义字符就在前面插入一个转义字符
对于面向比特的物理链路 —— 比特填充法
—— 零比特填充法在发送帧之前对帧的数据部分进行扫描每5个连续的1后插入一个0 —— 接收方接收时剔除0即可
4. 提高效率
为了提高帧的传输效率应当使帧的数据部分的长度尽可能大一些
最大传输单元MTUMaximum Transfer Unit考虑到差错控制等多种因素每一种数据链路层协议都规定了帧数据部分的长度上限 三、差错检测
1. 概念
比特差错比特在传输过程中可能产生产错0变为11变为0误码率BERBit Error Rate在一段时间内传输错误的比特占传输的比特总数的比率BER 错误的比特 / 总的比特差错检测使用差错检测码来检测数据在传输过程中是否产生了比特差错差错检测码 其中FCS字段就是帧检验序列让接收方的数据链路层检查帧在传输过程中是否产生了差错
2. 奇偶校验
在待发送的数据后添加一位奇偶校验位使整个数据包括添加的校验位中1的个数为奇数奇校验或偶数偶校验
缺点如果传输过程中比特1的奇偶性没有发生变化就检测不出是否发生差错 3. 循环冗余校验CRC
循环冗余校验CRC —— Cyclic Redundancy Check
1. 步骤
收发双方约定好一个生成多项式Gx发送方基于待发送的数据和生成多项式计算出差错检测吗冗余码将其添加到待传输数据的后面一起传输接收方通过生成多项式来计算是否产生了误码 2. 生成多项式 常用的生成多项式 生成多项式必须包含最低次项1
3. 例题
发送方 接收方 4. 总结
检错码只能检测帧在传输过程中是否出现差错但不能定位错误因此无法纠错可以使用冗余信息更多的纠错码进行前向纠错但纠错码的开销比较大在计算机网络中很少使用循环冗余校验CRC有很好的检错能力虽然计算比较复杂但易于硬件实现因此被广泛适用于数据链路层计算机网络中通常使用检错重传的方式来纠正传输中的错误或者丢掉检测到差错的帧这取决于数据链路层向其上层提供的是否是可靠传输。
四、可靠传输
1. 基本概念 对于检测到差错的数据 不可靠传输丢弃产生差错的帧 可靠传输想办法实现发送方发送什么接收方就收到什么 传输差错 分组丢失 分组失序 分组重复
2. 可靠传输的实现机制
1. 停止等待协议 SW SW —— Stop-and-Wait
1否定分组NAK 接收方接收到数据之后会对数据进行差错检测
如果检测没有产生误码则返回确认分组ACK如果检测到存在误码则丢弃该分组并返回否定分组NAK
发送方接收到否定分组NAK之后会重新发送一份数据分组直至接收到确认分组ACK之后才会将数据从缓存中删除
2超时重传 如果发送方发送数据后数据在传播过程中丢失接收方接收不到数据就不会给发送方返回ACK或者NAK发送方就会一直阻塞等待
超时重传发送方中存在一个重传计时器重传计时器中设置有一个重传时间发送方发送数据后如果在规定的重传时间内没有收到ACK就会重传上一份数据。
如果接收方接收到数据之后检测到存在误码 可以不立即返回NAK而是等待发送方的超时重传 但对于误码率较高的点对点链路为了使对方尽快重传也可选择发送NAK
3分组重复
接收方正确接收数据后返回ACK确认分组ACK在传播过程中丢失触发了发送方的超时重传机制此时就会导致接收方接收到两份一样的数据而接受方无法判断是否是重复分组 为避免分组重复问题就需要给每个数据分组添加序号对于停止等待协议每次发送一个数据分组后就会停止等待所以只需要保证每次发送的数据序号和上一次发送的数据序号不同即可因此只需要一个比特位来编号即可 4确认迟到
接收方正确接受数据之后返回ACK但ACK在传输过程中因某些原因未能及时到达发送方从而触发了发送方的超时重传重传0号数据分组之后才接收到ACK此时就会立即发送1号数据分组
接收方再次收到0号数据分组之后发现是重复的数据分组就会丢弃并返回一个ACK于是发送方就收到了对0号分组的重复确认发送方无法正确辨别ACK 此时需要才取的措施就是对确认分组ACK也进行编号只需要保证每次的ACK序号和上一次发送的ACK序号不同即可因此也只需要一个比特位来编号即可
发送方在接收到重复的确认分组ACK0时会直接忽略该确认分组等待正确的确认分组 5SW协议的信道利用率
信道利用率U计算公式 由此可见我们可以得出
当往返时延RTT远大于数据的发送时延时例如卫星链路信道的利用率就会非常低
如果出现重传信道的利用率还会进一步降低
于是为了解决停止等待协议信道利用率低的问题就出现了回退N帧协议和选择重传协议
2. 回退N帧协议GBN GBN —— Go-Back-N
对于停止等待协议每次发送一个数据分组后就会停止等待所以每发送一个数据分组就至少需要等待一个收发双方的往返时间信道利用率很低
此时如果采用流水线传输 回退N帧协议在流水线传输的基础上通过发送窗口来限制发送方可连续发送的数据分组个数 发送窗口尺寸n为数据分组的比特位
当发送窗口1时就是停止等待协议
1无差错情况
发送方的发送窗口序号落在0~4号分组一次发送给接收方 接收方依次进行接收每接收一个数据分组接收窗口向后滑动一个位置并返回一个对应的ACK分组 发送方每接收一个ACK分组发送窗口就向后滑动一个位置 发送方就可将收到确认的数据分组就可以从缓存中删除了
2累积确认
接收方没必要对接收到的数据分组逐个发送确认分组接收方在接收到一批数据分组后可以对按序到达的最后一个数据分组发送确认
表示序号n之前的所有数据分组都已经正确接收 此时就算ACK1丢失了发送方只接受到了ACK4就会知道0~4号分组被正确接收
3有差错情况 5号数据分组检测到存在误码丢弃该数据分组
前四个数据分组也不会被接受也会被丢弃此时每丢弃一个数据分组就会返回一个上一批接收到的最后一个数据分组对应的确认分组 发送方接收到重复的确认分组就知道之前发送的数据分组存在差错就可以立即重传这批数据至于收到几个重复的就会立即重传和具体实现有关
如果不足以立即重传就会在重传计时器超时时对发送窗口内的数据全部重传 此时可以看出在第一次发送中就算6701号数据分组没有产生差错也会受到牵连不会被接收发送方依旧需要重传这些数据
所以当网络质量不好时回退N帧协议并不一定比停止等待协议高
4发送窗口尺寸超过上限 接收方正确按序接收后给发送方返回累计确认ACK7 此时如果ACK7在返回过程中丢失......发送方就会接收不到确认分组于是在重传计时器超时后就会重传之前的全部分组 重传的0~7到达接收方接收方无法分辨新旧分组会再次接收于是就会发生分组重复的现象
5总结 回退N帧协议是在流水线传输的基础上通过发送窗口来限制发送方可连续发送的数据分组个数是一种连续的ARQ协议在协议工作的过程中发送窗口和接收窗口不断向后滑动于是这类协议又被称作滑动窗口协议。
3. 选择重传协议SR SR —— Selective-Request
为了进一步提高性能可以设法只对产生误码到的数据分组进行重传。因此接收方的接收窗口不应只为1以便接收方先收下失序到达但无误码并且序号落在接收窗口内的那些数据分组等到所缺分组收齐后一并提交上层。
此时为了使发送方仅重传出现差错的分组接收方不能再使用累积确认的方式而需要对每个正确接受的数据分组进行逐一确认 发送窗口
接收窗口
1SR协议工作过程
假设发送方对落在发送窗口的数据分组进行发送 传播过程中2号数据分组丢失接收方接收到0、1号数据时接收窗口向后滑动并返回对应的ACK分组接收3号数据时窗口不向后移动但返回对应ACK分组3号不是按序到达的分组并将0、1号数据交给上层 接收方接收到0、1号ACK分组窗口向后滑动发送方可以将0、1号数据从缓存中删除此时4、5号数据分组出现在发送窗口中发送方对其进行发送接收到ACK3发送窗口不向后滑动因为不是按序到达的ACK分组同时记录已经收到ACK3确保不会超时重传3号数据分组 发送方接收4、5号数据并返回对应ACK分组但是窗口不向后滑动发送方接收到4、5号ACK分组记录已经收到4、5号数据 等重传计时器超时对2号数据分组进行重传 接收方正确接收2号数据分组返回对应ACK接收窗口向后滑动 发送方接收到ACK2发送窗口也向后滑动 2SR协议的窗口尺寸 3窗口尺寸超出上限
假设将和都设置为5
发送方将发送窗口的数据进行发送 接收方正确接收数据并返回对应ACK分组接收窗口向后滑动 假设确认分组返回过程中ACK0丢失 发送方接收到1-4号ACK分组并记录已经接收过一段时间重传计时器超时就会重传0号数据分组 接收方无法分辨新旧数据分组就会接收这个0号数据分组就会出现分组重复的差错 4总结
