计算机网络——差错控制

1.传输过程中出现错误的原因？

\qquad传输中的差错主要是由噪声引起的，噪声主要分为：全局性噪声，比如线路电气特性所产生的随机噪声；局部性噪声，比如短暂性的冲击噪声。

2.差错的原因？

\qquad差错分为位错和帧错。位错：比特位出错，1变为0，0变为1；帧错：帧错包括丢失，重复和失序。

3.差错控制

\qquad差错控制分为检错编码和纠错编码。

3.1 检错编码之奇偶校验码

3.2 检错编码之CRC循环冗余码

4.纠错编码之海明码

\qquad海明码可以发现双比特错，纠正单比特错。
\qquad工作流程：确认校验码位数r ；确认校验码和数据位置；求出校验码的值；检错并纠错

计算机网络——差错控制相关推荐

3.1.1计算机网络（数据链路层差错控制循环冗余码海明码流量控制）
目录数据链路层数据链路层基本概念数据链路层功能概述封装成帧透明传输组帧的四种方法: 1.字符计数法 2.字符填充法 3.零比特填充法 4.违规编码法差错控制差错从何而来? 数据链路 ...
【计算机网络】数据链路层 : 总结 ( 封装成帧 | 流量控制与可靠传输 | 差错控制 | 介质访问控制 | 局域网 | 广域网 | 数据链路层设备 ) ★★★
文章目录一.数据链路层功能二.封装成帧 ★ 三.流量控制和可靠传输 ★★ 1.停止等待协议 ★ 2.后退 N 帧 ( GBN ) 协议 ★ 3.选择重传 ( SR ) 协议 ★ 四.差错控制 ...
【计算机网络】数据链路层 : 差错控制 ( 检错编码 | 奇偶校验码 | CRC 循环冗余码 )★
文章目录一. 奇偶校验码二. 奇偶校验码特点三. 奇偶校验码示例四. CRC 循环冗余码 ( 原理说明 ) 五. CRC 循环冗余码计算示例六. CRC 循环冗余码生成多项式一. ...
【计算机网络】数据链路层 : 差错控制 ( 检错编码 | 差错来源 | 差错分类 | 冗余编码 )
文章目录一. 差错来源二. 差错分类三. 差错控制四. "物理层" 编码与 "数据链路层" 编码对比五. 冗余编码一. 差错来源 "差 ...
【计算机网络复习数据链路层】3.3.2 差错控制（纠错编码）
差错控制(纠错编码) 一.海明码 1.1 确定校验码位数r 1.2 确定校验码和数据的位置 1.3 求出校验码的值 1.4 检错并纠错一.海明码 **海明码:**发现双比特错,纠正单比特错. 1.1 ...
【计算机网络复习数据链路层】3.3.1 差错控制（检错编码）
差错控制(检错编码) 一.差错从何而来? 二.数据链路层的差错控制 2.1 奇偶校验码 2.2 CRC循环冗余码一.差错从何而来? 概括来说,传输中的差错都是由于噪声引起的. 全局性:由于线路本身电 ...
计算机网络(十)-数据链路层-差错控制
一.差错控制 1.1 差错: 噪声引起全局性:由于线路本身电气特性所产生的随机噪声(热噪声),是信道固有的,随机存在.解决办法:提高信噪比来减小或避免干扰. 局部性:外界特定的短暂原因所造成的的冲击 ...
计算机网络学习笔记（四）——差错控制、停等协议、回退N帧、选择性重传、滑动窗口、数据链路层HDLC、PPP协议、有限状态机
文章目录前言概念一.差错控制 1.停等协议 2.回退N帧协议(GoBack_N,GB_N) 3.选择性重传协议(Selective Repeat,SR) 4.单帧确认和累计确认.捎带应答二.链 ...
计算机网络之数据链路层：3、差错控制(奇偶校验、CRC冗余校验、海明校验)
差错控制思维导图: 什么是差错: 位错: 位错之检错编码:奇偶校验码位错之检错编码:循环冗余码位错之纠错编码:海明校验码思维导图: 什么是差错: 产生差错的原因主要是噪声:噪声分为全局性噪声和 ...