计算机网络链路层——＞差错检测与纠正

差错检测与纠正技术
即对从一个节点发送到另一个物理上连接的临近节点的链路层帧中的比特损伤进行检测和纠正——>通常是链路层提供的两种服务

错误检测：
EDC= 差错检测和纠正位（冗余位）
D = 数据由差错检测保护，可以包含头部字段
错误检测不是 100% 可靠的 !
• 协议会漏检一些错误，但是很少
• 更长的 EDC 字段可以得到更好的检测和纠正效果

传输数据中检验差错的三种技术：奇偶校验、检验和方法、循环冗余检测
一、奇偶校验

一、奇偶校验：
假设要发送的信息D有d比特。在偶校验方案中国，发送方只需包含一个附加的比特，选择它的值，使这d+1个比特（初始信息加上一个校验比特）中1的总数是偶数
————>扩展：二维奇偶校验（假设在初始d比特信息中出现了单个比特差错，使用这种二位奇偶校验的方法，包含比特值改变的列和行的校验值都将会出现差错）
接收方检测和纠正差错的能力被称为前向纠错
二、检验和方法：
在检验和技术中，d比特数据被作为一个k比特整数的序列处理。一个简单检验和方法就是将这k比特整数加起来，并且用得到的和作为差错检测比特
Internet checksum因特网检测和就是基于这种方法

三、循环冗余检测：
强大的差错检测码
将数据比特 D, 看成是二进制的数据
生成多项式 G ：双方协商 r+1 位模式（ r 次方）
生成和检查所使用的位模式
目标 : 选择 r 位 CRC 附加位 R ，使得<D,R> 正好被 G 整除 (modulo 2)
接收方知道 G, 将 <D,R> 除以 G. 如果非 0 余数 : 检查出错误 !
能检出所有少于 r+1 位的突发错误
所有的CRC计算采用模2计算来做，在加法中不进位，在减法中不借位，这就意味着加法和减法都是相同的，而且这两种操作等价于操作数的按位异或。
下面我们回到如何计算R这个关键问题上来，即我们要求出R使得对于n，有
D2^rXOR R =n G
也就是说，我们要选择R使得G能够除以D2^r XOR R 而没有余数
我们可以得到：
R =remainder D 2^r /G*
下面我们举个例子说明一下如何计算R
最后，关于CRC，我们来做一下CRC 性能分析