3.3差错控制

差错从何而来

概括来说,传输总的差错都是由于噪声引起。

1.由于线路本身电气特性所产生的随机噪声(热噪声),是信道固有的,随即存在的。解决办法:提高信噪比来减少或避免干扰。

2.外界特定的短暂原因造成的冲击噪声,是产生差错控制的主要原因。解决办法:通常利用编码技术 来解决。 

A

3.3差错控制_第1张图片A

链路层的差错控制有两种基本策略:检错编码和纠错编码。常见的纠错编码有海明码,它可以纠正一位差错。 

A

D

D

海明码纠正d位错,需要码距为2d+1的编码方案;检错d位,则需要码距为d+1。

B

3.3差错控制_第2张图片B

3.3差错控制_第3张图片C

3.3差错控制_第4张图片

解:生成多项式对应的二进制比特序列为11001。接收方收到的比特序列与生成多项式的二进制比特序列作模2除法,若结果余数为0,则没有出错,否则有错误。  进行如下的二进制模2除法,被除数为10110011010,除数为11001.

3.3差错控制_第5张图片

所得余数为0,因此二进制比特序列在传输过程无差错。发送数据的比特序列为1011001,CRC检验码的比特序列为1010。

你可能感兴趣的:(计网)