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

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

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


1、什么是差错?

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


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


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

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


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


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


协议/区别

方案

优点

缺点

滑动窗口

停等协议

空闲重发

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

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


顺序管道

连续请求重发

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

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



选择重传

选择重传

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

对接收方的缓存要求大



3、涉及的概念:


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


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


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


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


收的信号帧数目;


总结:

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



相关文章
|
6月前
|
网络协议 算法 网络虚拟化
【计算机网络】第三章 数据链路层(点对点协议 媒体介入控制)
【计算机网络】第三章 数据链路层(点对点协议 媒体介入控制)
72 0
|
5月前
|
缓存
计算机网络——数据链路层-可靠传输的实现机制:选择重传协议SR(介绍、工作原理、窗口尺寸、题目练习)
计算机网络——数据链路层-可靠传输的实现机制:选择重传协议SR(介绍、工作原理、窗口尺寸、题目练习)
185 1
|
5月前
|
缓存
计算机网络——数据链路层-可靠传输的实现机制:回退N帧协议GBN(无差错情况、累积确认、有差错情况、发送窗口尺寸)
计算机网络——数据链路层-可靠传输的实现机制:回退N帧协议GBN(无差错情况、累积确认、有差错情况、发送窗口尺寸)
124 0
计算机网络——数据链路层-可靠传输的实现机制:回退N帧协议GBN(无差错情况、累积确认、有差错情况、发送窗口尺寸)
|
5月前
|
缓存 网络架构
计算机网络——数据链路层-可靠传输的实现机制:停止-等待协议SW(确认与否认、超时重传等,信道利用率及相关练习题)
计算机网络——数据链路层-可靠传输的实现机制:停止-等待协议SW(确认与否认、超时重传等,信道利用率及相关练习题)
114 0
|
网络协议 算法 开发者
[网络坦白局] TCP粘包 数据包:我只是犯了每个数据包都会犯的错 |硬核图解
[网络坦白局] TCP粘包 数据包:我只是犯了每个数据包都会犯的错 |硬核图解
97 1
|
网络协议
【每日一记】OSPF中Hello报文详讲
【每日一记】OSPF中Hello报文详讲
354 0
|
网络协议 数据安全/隐私保护
数据链路层的重点协议
数据链路层的重点协议
|
设计模式 缓存 网络协议
Linux网络编程 --- 以太网帧格式简析
Linux网络编程 --- 以太网帧格式简析
141 0
|
网络协议 算法 网络架构
三十四、RIP协议和距离向量算法
三十四、RIP协议和距离向量算法
三十四、RIP协议和距离向量算法
|
网络协议 安全 机器人
《我要进大厂》- 计算机网络夺命连环20问,你能坚持到第几问?(应用层协议 | TCP三次握手、四次挥手 | TCP可靠传输 | Cookie&Session)(上)
《我要进大厂》- 计算机网络夺命连环20问,你能坚持到第几问?(应用层协议 | TCP三次握手、四次挥手 | TCP可靠传输 | Cookie&Session)
《我要进大厂》- 计算机网络夺命连环20问,你能坚持到第几问?(应用层协议 | TCP三次握手、四次挥手 | TCP可靠传输 | Cookie&Session)(上)