20CN网络安全小组论坛 - 系统集成

论坛: 系统集成标题: 差错检测技术

作者: tuzi [tuzi]

版主

写一些常见的差错检测技术
抛砖引玉

差错的类型
只要有电磁信号从一方流到另一方，就有可能受到不可预见的干扰
如热干扰磁场干扰其他形式的干扰，这种干扰可以改变信号的形状和时间关系
比如对于2进制的编码这个改变会导致整个数据包的错误最后可能会被丢弃或者重传
单个位的干扰 1被干扰变成了0
多各位的干扰多个比特位被干扰

单个位的干扰在串行传输中很少见
设想发送以1Mb/s发送数据每个位持续的时间为1/1000000秒而噪声的持续时间远远超过了这个时间
如果我们以并行传输方式发送数据，可能就会出现单个差错
example:8条线同时发送8比特其中一条线有噪声那就影响到一个位置
CPU和存储器之间就是这样传输的

突发错误：突发错误不一定是连续的位突发长度是从第一个受损伤的位到最后一个受损伤的位的长度可能中间的某些位并没有收到损伤

下面就是要对错误进行检测
如果检测不出来那无疑 internet上的错误的数据包会层出不穷的

1 我们接受报文慢慢编码只到读不懂为止这样我们知道了此报文有问题
估计这个方法 SB才会用
2 发送两份报文两份比较
不过从理论上来说两份都有可能发生错误到底相信哪份再发第三份报文？
这也是SB才用的

3 目前数据通信的使用较多的就是冗余
VRC 垂直冗余校验也叫做奇偶校验
LRC 纵向冗余校验
CRC 循环冗余校验
checksum 校验和
前3种主要在物理层和数据链路层使用
最后一种即校验和使用在网络层

下面说说它们是怎么校验的
VRC
这是最常用也是最便宜的校验方法，被称为奇偶位的冗余位添加在每一个数据单元上，使得该数据单元中的1的总数（包括这个奇偶位在内）是偶数
如发送一个数据单元 1100001 [ASCII a(97)]
通过奇偶校验器算出1的个数为3 再加一个1就是4个1
发送的数据单元就是11100001 接受方使用校验器算出4个1 通过
如果是5个1 那就说明有问题了拒绝接受

注意本来是4个1 要是中间突发错误结果1变成了0 0变成了1 这样就是00011110
这样是查不出来的所以这个方法实在是有点问题

LRC
位块被组织成一个表（有多行和多列）
原始数据 11100111 11011101 00111001 10101001
现在组织成行和列
11100111
11011101
00111001
10101001
----------
LRC------- 10101010
一位对一位不进位把上面4行相加
1的个数为偶数下面的就是O 个数为奇数下面的就是1 得出了10101010
但是有种差错模式是不能被检测出来的
一个数据单元中有2位受伤改变了同样在另一个数据单元同样的位置上也有2位受到损伤
这样最后的LRC结果是一样的故不能检测到错误

CRC 和checksum待续

地主发表时间: 05-09-20 18:10

回复: lqfrla [lqfrla]

论坛用户

小样！！发威了

B1层发表时间: 05-09-21 08:45

回复: tuzi [tuzi]

版主

就是写一些大家平时不太好找的文章
没什么技术含量
扫扫盲而已

B2层发表时间: 05-09-21 16:35

回复: lqfrla [lqfrla]

论坛用户

这些东西一般人也用不着

B3层发表时间: 05-09-21 17:44

回复: bluecolor [bluecolor]

论坛用户

这种技术具体用在什么地方，或什么时候才派上用场呢
跳舞你只说检测，我想大多朋友更想知道解决

能不能具体谈谈

支持!

借你的宝地回一下
CRC用于2层frame 看看以太网的帧结构
checksum用于TCP/IP层比如IP ICMP TCP UDP等首部的校验和

[此贴被带脚镣跳舞(tuzi) 在 09月24日10时31分编辑过]

B4层发表时间: 05-09-22 11:51

回复: tuzi [tuzi]

版主

哎这下郁闷了CRC的算法在BBS里没法大出来
倒哟
让偶想想办法

B5层发表时间: 05-09-22 23:41

回复: tuzi [tuzi]

版主

CRC加法运算规则：0+0=0

0+1=1

1+0=1

1+1=0 (注意：没有进位)

CRC减法运算规则：

0-0=0

0-1=1

1-0=1

1-1=0

CRC乘法运算规则：

0*0=0

0*1=0

1*0=0

1*1=1

2进制除法

1/1=0
0/1=1
1/0=1
0/0=0

不过我们用的CRC是2进制除法
CRC首先要确定一个除数然后在数据单元后面加上比除数个数少1个O
如除数是1101 数据单元是100100 那就在数据单元后面加3个0 现在变成100100000

以下协议，有的是由ITU-T组织维护，有的是由IEEE
CRC-12对应的除数是13
CRC-16对应的除数是17
CRC-32对应的除数是33(目前使用的。)
CRC-32就是目前使用的
现在以CRC-12做一个列子
除数是13 2进制是1101
现在要测试的数据单元 100100

从左边开始算第一位是1 所以首先上1 因为不能上0 和2 (2进制中最大就是1)
如果某一次算到第一位是0就要上0 只到所有的数被使用过了 CRC算法结束
每次从下一位借一个使用
首先是1 这样就变成了
-------100100000(后面3个0是添加的)
-------1101
--------------------
1-------1000
--------1101
---------------------
1--------1010
---------1101
---------------------
1---------1110
----------1101
-----------------------
0----------0110
-----------0000
----------------------
1-----------1100
------------1101
----------------------
-------------001(CRC)
1 001就是得到的CRC
2 CRC 可能全是O
把OO1替换上面加的000 这样数据就变成了100100001以前是100100000
就样就OK了
得到的数据就可以发送出去了
接受端把这个数(100100001)和除数(1101)相除得到余数是0就接受否则就丢弃

加线的目的是让数字定位正确
左边的是商不过我们不关心商

[此贴被带脚镣跳舞(tuzi) 在 09月24日10时02分编辑过]

B6层发表时间: 05-09-24 09:50

回复: tuzi [tuzi]

版主

校验和 checksum
在大多数TCP/IP中采取的校验方法就是校验和
在发送端把分组分为K段每段N位长 N通常为16
把这些相加得到的结果取反码就就是校验和然后加在数据中发出去
现在举个列子对IP进行校验和
首先看下IP数据包的格式
如 IP
4(VER)5(HLEN)0(DS)28(TOTAL LENGTH)
4是4位 5也是4位 0是8位 28 (16位)
第一行是这样的
01000101 00000000 ( 4,5,0)
00000000 00011100 (28)
知道怎么排序的吧全部写成2进制的由版本开始 16位1行 4是4位 5也是4位 0是8位所以一共16位排第一行
发送端校验和没有全部是0 结果出来后替换0
1001 1001 0001 0010
0000 1000 0110 1001
1010 1011 0000 0010
0000 1110 0000 1010
0000 0000 0001 0001
0000 0000 0000 1111
0000 0100 0011 1111
0000 0000 0000 1101
0000 0000 0000 1111
0000 0000 0000 0000
0101 0100 0100 0101
0101 0011 0101 0100
0100 1001 0100 1110
0100 0111 0000 0000
---------------------
1001 0110 1110 1001

我们加右边第1列的时候得到是7(111) 这样最后一个就是1 把其余的进到第2列和第3列
第2列要加上1 第3列也要加上1 就这样慢慢一层一层加上去
得到了结果1001 0110 1110 1001
在最右边的第16列加完后还有2个1没有列可以进了 (因为没有第17列)
所以1001 0110 1110 1001 只能说是部分和(partial sum)
还必须和两个1相加在第1列相加
1001 0110 1110 1001
1
1
最后达到和是1001 0110 1110 1011取反码0110 1001 0001 0100
最终反码过后的值就是校验和checksum 替换本来全0的校验和

接受端就不说了应该可以明白的

B7层发表时间: 05-09-24 10:28

回复: lqfrla [lqfrla]

论坛用户

不懂

B8层发表时间: 05-09-24 22:50

回复: K9999 [yandsd]

论坛用户

偶也不懂

B9层发表时间: 05-09-25 17:41

论坛: 系统集成