计算机网络——32差错检测和纠正

Aubyn11

于 2024-03-31 01:25:46 发布

阅读量673

点赞数 3

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

本文链接：https://blog.csdn.net/Aubyn11/article/details/137188734

版权

42 篇文章 0 订阅

订阅专栏

差错检测和纠正

EDC = 差错检测和纠错位（冗余位）
D = 数据由差错检测保护，可以包含头部字段
错误检测不是100%可靠的

在这里插入图片描述

检测单个bit级错误

在这里插入图片描述

检测和纠正单个bit错误

在这里插入图片描述

目标：检测在传输报文时的错误（如位翻转），（注：仅仅用在传输层）
发送方

接收方

有更简单的检查方法：全部加起来看是不是全1

强大的差错检测码
将数据比特 D 看成是二进制的数据
生成多项式 G ：双方协商r + 1模式（r次方）
- 生成和检查所使用的位模式
目标：选择r位CRC附加位R，使得
- <D,R>正好被G整除（modulo 2）
- 接收方知道G，将<D,R>除以G，如果非0余数：检查出错误
- 能检出所有少于r + 1位的突发错误
实际中广泛使用（以太网、802.11 WiFi、ATM）

在这里插入图片描述

需要：
$D\cdot 2^r \times OR R = nG$
等价于：
$D\cdot 2^r = nG \times OR R$
等价于：
两边同除G
得到余数 $\dots$

$\begin{bmatrix} \frac{D\cdot 2^r}{G} \end{bmatrix}$

最后求得：
在这里插入图片描述