【数据链路层】三个协议治你的错---差错控制

简介: 【数据链路层】三个协议治你的错---差错控制

差错控制是指在数据通信过程中能发现或纠正差错,把差错限制在尽可能小的允许范围内的技术和方法。


1、什么是差错?

   信号在物理信道中传输时,由于各种因素导致接收端收到的二进制位数和发送端实际发送的二进制位数


不一致,从而造成由“0”变成“1”或由“1”变成“0”的差错。


2、差错控制方法主要分为两类:

   自动请求重发(ARQ),前向纠错(FEC)。


   本文主要分享ARQ的几种实现方案:空闲重发请求和连续重发请求。实现这几种重发需要遵循以下的三个


协议,它们是逐级递进的,对信道的利用率逐渐升高。


协议/区别

方案

优点

缺点

滑动窗口

停等协议

空闲重发

发、收双方所需缓存空间最小

发送方收到接收方的应答后才能继续发送,信道浪费


顺序管道

连续请求重发

发送方不用等前一帧被确认便可连续发送下一帧

需要分配较大的内存给发送方重发表来存储待确认帧(Go-back-N策略)



选择重传

选择重传

在某帧出错时,减少了后面所有帧都要重传的浪费

对接收方的缓存要求大



3、涉及的概念:


 重发表:存放若干待确认的信息帧;


 计时器:约定发送方等待时长,超时即确认该帧传输出错;


 基于窗口的流量控制方法:限制发送方已发送而未确认的帧数目。注意:重发表存放的是未确认的


信息帧,此控制方法专用来限制数目;用发送方允许打开窗口的数目来表示允许发送方未被确认的接


收的信号帧数目;


总结:

  这三种协议都可以看成滑动窗口协议,只是各自窗口尺寸的大小不同



相关文章
|
8月前
|
网络协议 算法 网络虚拟化
【计算机网络】第三章 数据链路层(点对点协议 媒体介入控制)
【计算机网络】第三章 数据链路层(点对点协议 媒体介入控制)
89 0
|
7月前
|
网络协议 C语言 网络架构
计算机网络——数据链路层-点对点协议(组成部分、PPP帧格式、透明传输、差错检测、工作状态)
计算机网络——数据链路层-点对点协议(组成部分、PPP帧格式、透明传输、差错检测、工作状态)
344 7
|
7月前
|
存储 网络协议
技术心得记录:数据链路层学习之LLDP
技术心得记录:数据链路层学习之LLDP
|
7月前
|
网络协议 网络架构
计算机网络——计算机网络体系结构(4/4)-计算机网络体系结构中的专用术语(实体、协议、服务,三次握手‘三报文握手’、数据包术语)
计算机网络——计算机网络体系结构(4/4)-计算机网络体系结构中的专用术语(实体、协议、服务,三次握手‘三报文握手’、数据包术语)
288 0
|
网络协议 数据安全/隐私保护
数据链路层的重点协议
数据链路层的重点协议
105 0
|
缓存 网络协议 数据安全/隐私保护
【计算机网络】数据链路层重点协议
源主机发出ARP请求,询问“IP地址是192.168.0.1的主机的硬件地址是多少”,并将这个请求广播到本地网段(以太网帧首部的硬件地址填FF:FF:FF:FF:FF:FF表示广播
【计算机网络】数据链路层重点协议
|
传感器 网络架构
3.1.1计算机网络(数据链路层 差错控制 循环冗余码 海明码 流量控制)
数据链路层 数据链路层基本概念 数据链路层功能概述 封装成帧 透明传输 组帧的四种方法: 1.字符计数法 ​2.字符填充法 ​3.零比特填充法 4.违规编码法 差错控制 差错从何而来? 数据链路层的差错控制​ 检错编码 1.奇偶校验码 2.CRC循环冗余码 纠错编码-海明码 1.确定校验码位数r 2.确定校验码和数据的位置 3.求出校验码的值 4.检错并纠错​ 流量控制与可靠传输机制 数据链路层的流量控制 流量控制的方法 可靠传输、滑动窗口、流量控制
3.1.1计算机网络(数据链路层 差错控制 循环冗余码 海明码 流量控制)
|
网络协议 算法 Java
【计网修炼手册】五层协议-4运输层-UDP
《计算机组成原理》、《数据结构与算法》、《操作系统》、《计算机网络》不仅是大学信息科学与工程学院的核心课程,也是计算机考研专业基础综合408的考试内容。学习这些内容可能不见得像学习Java和GO一样能让你迅速找到工作,但他们作为计算机世界的基石是需要认真掌握的,这些知识是源源不断的技术浪潮中不会被淘汰的知识。
159 0
|
网络协议 算法 Java
【计网修炼手册】五层协议-3网络层-ICMP
《计算机组成原理》、《数据结构与算法》、《操作系统》、《计算机网络》不仅是大学信息科学与工程学院的核心课程,也是计算机考研专业基础综合408的考试内容。学习这些内容可能不见得像学习Java和GO一样能让你迅速找到工作,但他们作为计算机世界的基石是需要认真掌握的,这些知识是源源不断的技术浪潮中不会被淘汰的知识。
174 0
|
网络协议 算法 Java
【计网修炼手册】五层协议-3网络层-IP
《计算机组成原理》、《数据结构与算法》、《操作系统》、《计算机网络》不仅是大学信息科学与工程学院的核心课程,也是计算机考研专业基础综合408的考试内容。学习这些内容可能不见得像学习Java和GO一样能让你迅速找到工作,但他们作为计算机世界的基石是需要认真掌握的,这些知识是源源不断的技术浪潮中不会被淘汰的知识。
203 0