计算机网络中的错误检测

错误 接收方信息与发送方信息不匹配的情况。在传输过程中，数字信号会受到噪声的影响，这些噪声会在从发送方到接收方的二进制位中引入错误。这意味着0位可能会变为1，或者1位可能会变为0。 错误检测代码（在OSI模型的数据链路层或传输层实现） 每当一条消息被传输时，它可能会被噪声扰乱，或者数据可能会被破坏。为了避免这种情况，我们使用错误检测代码，这是添加到给定数字消息中的附加数据，以帮助我们检测消息传输过程中是否发生了任何错误。 用于错误检测的基本方法是使用冗余位，其中添加额外的位以便于错误检测。

一些常见的错误检测技术包括： 1.简单的奇偶校验 2.二维奇偶校验 3.校验和 4.循环冗余校验

1.简单的奇偶校验 源数据块采用校验位或奇偶校验位生成器形式，其中奇偶校验：

• 如果包含奇数个1，则将1添加到块中，并且
• 如果0包含偶数个1，则添加0

该方案使1的总数为偶数，这就是为什么称之为偶数奇偶校验。

2.二维奇偶校验 为每行计算奇偶校验位，这相当于一个简单的奇偶校验位。奇偶校验位也会计算所有列的校验位，然后两者都会与数据一起发送。在接收端，将其与接收数据上计算的奇偶校验位进行比较。

3.校验和

• 在校验和错误检测方案中，数据被分成k段，每段m位。
• 在发送方端，使用1的补码算法将这些段相加，以获得总和。求和得到校验和。
• 校验和段与数据段一起发送。
• 在接收器端，使用1的补码算法将所有接收到的段相加，得到总和。总数是互补的。
• 如果结果为零，则接收数据；否则就会被丢弃。

4.循环冗余校验（CRC）

• 与基于加法的校验和方案不同，CRC基于二进制除法。
• 在CRC中，一个被称为循环冗余校验位的冗余位序列被附加到数据单元的末尾，这样产生的数据单元就可以被第二个预定的二进制数整除。
• 在目的地，输入数据单元被相同的数字除。如果在这一步没有余数，则假定数据单元是正确的，因此被接受。
• 余数表示数据单元在传输过程中已损坏，因此必须拒收。

例子： 基于错误检测的前一年关卡问题： 盖特CS 2009问题48 盖特CS 2007问题68 本文由 维卡什库马 。如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请发表评论。