差错检测冗余码计算紫微斗数冗余婚姻(「笔记」计算机互联网数据链路层)
计算机互联网中的差错检测是保证数据传输可靠性的重要手段之一。而冗余码的计算是常用的差错检测方法之一。在数据链路层，通过在发送的数据中添加冗余信息，接收端可Yi经过校验冗余信息来推测断定数据是否发生了错误。
差错检测的意图是通过引入冗余信息，使接收端能够判断数据是否被篡改或传输错误。冗余码的计算包括两个步骤：编码和校验。编码过程在发送端完成，校验过程在接收端完成。
编码过程中，发送端依据一定的计算规则在数据中添加冗余信息。常用的冗余码有奇偶校验码、循环冗余检测码（CRC）等。奇偶校验码简单有效，通过计算数据中1的个数，来保证奇偶数的一致性。而CRC码则基于多项式除法的原理，通过计算数据与预设的生成多项式之间的余数来推测断定数据的正确性。
校验过程中，接收端依据一样的计算规则对接收到的数据进行校验。通过比对接收到的冗余信息和校验后的冗余信息，接收端可以判断数据是否发生了错误。假如冗余信息一致，那么数据被看作是正确的；假如冗余信息不一致，那么数据被看作是错误的。
差错检测的冗余码计算是一种简单而有效的方式方法，能在数据链路层对数据进行可靠的传输。它真的可以有效地减少传输错误，并能够在错误发生时快速地进行检测和纠正。于是，在现实操作中，差错检测冗余码计算被普遍使用于各式互联网传输中。
汇总起来，差错检测的冗余码计算是一种在数据链路层保证数据传输可靠性的重要手段。通过在发送的数据中添加冗余信息，并在接收端依据一样的计算规则对数据进行校验，可有效地检测和纠正传输错误。差错检测冗余码计算方法简单有效，已经确定被普遍应用于各式互联网传输中，保障了数据的可靠传输。
来源头条作者:Bing呢实际的通信链路皆不是理想的，比特在传输过程中也许会产生差错：1可能变成0，0可能变成1，这称为比特差错。比特流在传输中过程中，受到各式干扰，就可能出现比特差错。在一些时日内，传输错误的比特所占比特传输总数的比率是误码率BER(BitErrorRate)。那么接收方怎样知道哪里发生误码了呢？使用差错检测码来检测数据在传输过程中是否产生了比特差错，是数据链路层所要解决的重要问题之一。例如，下图是以太网V2的MAC帧格式。在帧的末尾有一个4字节的帧检验序列FCS字段，其作用就是让接收方的数据链路层检查帧在传输过程中是否产生了误码。下图为点对点协议PPP的帧格式，亦有一个2字节的FCS帧检验序列，作用也是让接收方的数据链路层检查帧在传输过程中是否产生了误码。检错方法奇偶校验：在待发送的数据后面，添加1位奇偶检验位，是整个数据（蕴含所添加的校验位在内）中所有的“1”的个数为奇数，这称为奇校验，或为偶数，这是偶校验。例如，待发送的数据为101101，假如采用奇校验，在数据后添加校验位为1，变成了1101101，1的总数为奇数。假如传输过程中发生了误码，最后一个1成为了0，亦即1101100，这样1的总数是偶数不是奇数，如此便知道传输过程中发生了误码。总之，采用奇校验，若比特1的数量发生奇性改变，可以检查出错误。不过假如传输过程中，发生了两位误码，1101101，成为了0001101，1的个数还是奇数，就会致使误认为没有发送误码，于是，采用奇校验，若比特1的数量奇性不改变，是无法检查出错误的。偶校验同样的道理，综上所述，采用奇偶校验方法，假如有奇数个位发送误码，则奇偶发生变化，可以检查出错误码。假如有偶数个位发送误码，奇偶性不变化，不能检查出误码（漏检）奇偶校验的漏检率太高，数据链路层一般不使用。循环冗余校验CRC(CyclicRedundancyCheck):检错能力强，漏检率极低。收发双方约定好一个生成多项式G(x);发送方基于待发送的数据和生成多项式计算出差错检错码（冗余码），将其添加到待传输数据的后面一起传输；接收方通过生成多项式来计算收到的数据是否产生了误码；发送方将待发送的数据，加上生成多项式最高次个0，除以生成多项式首相系数构成的比特串，商后面的余数就是冗余码，将余数加到待发送数据的后面一起发送。冗余码的长度与生成多项式最高次数相同。接收方接收到数据后，用接收到的数据除以生成多项式首相系数构成的比特串，假如余数是0，就判断传输过程没有产生误码，要不然是产生了误码。例如下面的试题，相除后余数是1，冗余码与1，与最高次数差两个，在前面补两个0，001加到待发送数据后面。下图为接收方，接收到数据后计算是否存在错码。需要说明的是：检错码只能检测出帧在传输过程中显现了乱码，但不能定位错误，所以没有办法纠正错误。想要实现传输中错码纠正，可使用冗余信息更加的多地纠错码前向纠错，但纠错码的字节占用较大，，在计算机互联网中较少使用。循环冗余检测CRC有较好的检错能力（漏检率极低），固然计算复杂，但易于硬件实现，因此普遍应用于数据链路层。在计算机互联网中，通常来讲采用检错重传方式来纠正传输中的差错，或者放弃传输中检测到的错误帧，这取决于数据链路层向上提供的是可靠传输服务还是不可靠传输服务。本文为笔者自学过程中整理的笔记，如有错误之处，欢迎指正，谢谢！！！[来看我][爱慕]上一篇：「笔记」计算机互联网数据链路层-封装成帧下一篇：「笔记」计算机互联网中可靠传输的基本概念