第3章 数据链路层.pptVIP

掌握：差错控制掌握:数据链路控制协议第三章数据链路层计算机网络中进行差错控制的基本方法有：检错码和校验和确认重传机制3.1差错控制检错码和校验和的工作机制：（1）在协议数据单元的头部（或尾）（例如：帧尾、IP头、TCP报文段头）设置一检错字段，这是协议本身规定好的（2）发送方根据协议规定，利用检错编码算法计算检错码，或者利用校验和算法计算校验和（3）将检错字段置为检错码值或校验和值（即一个二进制序列）（4）数据单元发送到接收方后，接收方经过同样计算或检测等操作后即可发现该数据单元在传输过程中是否有错3.1.1检错码和校验和奇偶校验码原理通过增加冗余位来使得码字中“1”的个数保持为奇数（奇校验）或偶数（偶校验）（1）垂直奇偶校验能检出每列中的所有奇数个错，但检不出偶数个错；对突发错，漏检率约为50%。（2）水平奇偶校验能检出每行中的所有奇数个错，但检不出偶数个错；对突发长度≤P的突发错都能检出。（3）水平垂直奇偶校验能检出所有3位或3位以下的错误以及突发长度≤P+1的突发错，能检出所有奇数个错和绝大部分偶数个错奇偶校验码循环冗余码CRC（CycleRedundancyCheck）是在数据通信中用得最广泛的检错码，CRC码检错能力强，且容易实现。CRC编码过程涉及多项式知识，多项式和比特串有一定的对应关系比特串1