我们知道数据在传输的时候,最后都是以bit流的形式传输。而传输我们不能保证一定不出错,所以提供一定的检测和纠错机制还是很有必要的;其实说这个是数据链路层的差错检测,也可以说是整个网络数据传输过程中的一种差错检测的思想;因为稍后你就会看到我们将的不仅是数据链路层的差错检测;下面我们就来介绍下三种主要的基于bit级差错检测机制:
1. 奇偶检验法:
但凡学过一点计算机的应该都听过奇偶校验,也是最简单的校验,但是今天我们主要是想谈谈一种派生的奇偶校验;
1.1原生的奇偶校验(图片来自《计算机网络:自顶向下方法与internet特色》一书):
如上图(偶检验):数据总共为d位,后面一位是校验位;采用偶(奇)校验的时候我们要在校验位添加0/1使得总共的1的位数为偶(奇)数;接收方也使用确认1的位数来检