差错
传输中的差错都是由于噪声引起的
- 全局性:线路本身电气特性产生的随机噪声(提高信噪比)
局部性:外界特定的短暂冲击造成的冲击噪声(采用编码技术来解决)
位错(比特位出错)
- 帧错
- 丢失
- 重复
- 失序
如果是通信质量好的有线链路,协议不会采用确认和重出,不会要求数据链路层提供可靠传输服务。改正错误的任务交给上层协议(传输层)
差错控制
主要针对比特错
- 检错编码
- 奇偶校验码
- 循环冗余码CRC
- 纠错编码
- 海明码
奇偶校验码
n-1位信息源 + 1位校验元(首位)
- 奇校验:n位中1的个数为奇数
- 偶校验
- 只能检验奇数个比特错
CRC循环冗余码
- 加0
- N位多项式,阶为N-1
- 模2除法
- 减法换成异或
- 余数为冗余码/FCS/CRC校验码的比特序列
海明码
发现双比特错,纠正单比特错