计算机网络笔记 3-16

                                          传输差错控制

什么是传输差错？

传输差错指的是，通信接收端收到的数据和发送端发送的数据不一致的情况

 

传输差错可分为：

1.随即差错：一般是由传输信道的内噪声引起的

2.突发差错：脉冲噪声、雷电、开关等瞬间的电信号变化

 

差错控制原理

1.差错控制的基本思想：

    在发送的数据码元序列中加入监督位，并进行某种变换，使它们和原来相互独立的数据码元之间具有某种约束关系。

由于这些监督位对于表达信息是冗余的，差错控制在一定程度上是会降低信息的传输效率

 

差错控制方式

arq：发送端在指定时间内没有收到接收端的确认信息就重新发送    √目前常用 （检错重发）

实时性较高，但是因为冗余信息较多，数据传输效率低

上面两种的折中方式

需要反向信道，实时性较差，发送端需要一定容量的存储器存储发送的码组，适用于传输速率比较低、数据信道差错率比较低和具有双向信道线路的情况中

 

差错控制编码

差错控制编码可以分为

1.检错码

        1.奇偶校验码

        2.循环冗余码

2.纠错码

        1.汉明码

 

1.奇偶校验码

 

2.循环冗余码(CRC)

在以太网中广泛使用，用来检测数据帧的完整性

特性：

    1.循环冗余码是一种特殊的线性 (信息位和监督位满足一种线性方程) 分组码(监督位仅仅监督本码组的信息位，与其他码组没有关系)

    2.循环冗余码码组中的码元循环左移(或右移)若干次，所形成的码组仍然是一个许用码组（全零码除外），称为循环性

 

   码多项式：

 

编码规则

    

即信息码左移 生成多项式 的最高次幂数的位数 例如1001的最高次幂数=3 然后用左移后的信息码 / 生成多项式 - 上余数

 

注意：仅用CRC检测差错，只能做到无差错接受

要做到“可靠传输”（即发送什么就接受什么）就必须再加上确认和重传机制

 

3.曼彻斯特编码

每一个跳变代表一个0或者1

差分曼彻斯特编码