计算机网络——差错控制

[士别三日wyx]

数据传输中的差错由噪声引起

差错的两种原因
全局性：线路的电气特性产生随机噪声（热噪声），是信道固有的，随机存在的
解决办法：提高信噪比或避免干扰
局部性：外界因素造成的冲击噪声（差错产生的主要原因）
解决办法：利用编码技术解决

两种差错
位错：比特位出错，比如1变成0,0变成1
检错编码（不可靠传输）
a、奇偶校验码：传输前有奇数个1，传输后变成偶数个1
只能检查奇数个比特的错误，检错能力50%
b、循环冗余码CRC
发送端将帧除以一个除数，获取余数
接收端将帧加上余数，再除以同一个除数，再检查余数
余数为0则接受
余数不为0则丢弃
纠错编码
a、海明码

帧错：
    1、丢失
    2、重复
    3、失序
    

物理层的编码针对单个比特，而数据链路层的编码针对一组比特