循环冗余检验的原理说明 110100←一Q(商) P(除数)→1101) 101001000←一2M(被除数) 1101 1110 1101 0111 0000 1110 11011 0110 0000 1100 1101 001 ←一R(余数),作为FCS
循环冗余检验的原理说明 P (除数) 1101 110100 101001000 2 nM (被除数) 1101 1110 1101 0111 0000 1110 1101 0110 0000 1100 1101 001 R (余数),作为 FCS Q (商)
帧检验序列FCS ■在数据后面添加上的冗余码称为帧检验序列 FCS (Frame Check Sequence). ■子 循环冗余检验CRC和帧检验序列FCS并不等 同。 ■CRC是一种常用的检错方法,而FCS是添加在数 据后面的冗余码。 ■FCS可以用CRC这种方法得出,但CRC并非用来 获得FCS的唯一方法
帧检验序列 FCS ◼ 在数据后面添加上的冗余码称为帧检验序列 FCS (Frame Check Sequence)。 ◼ 循环冗余检验 CRC 和帧检验序列 FCS 并不等 同。 ◼ CRC 是一种常用的检错方法,而 FCS 是添加在数 据后面的冗余码。 ◼ FCS 可以用 CRC 这种方法得出,但 CRC 并非用来 获得 FCS 的唯一方法
接收端对收到的每一帧进行CRC检验轮 ()若得出的余数R=0,则判定这个帧没有差 错,就接受(accept)。 ■ (2)若余数R≠0,则判定这个帧有差错,就丢 弃。 但这种检测方法并不能确定究竟是哪一个或哪 几个比特出现了差错。 ■只要经过严格的挑选,并使用位数足够多的除 数P,那么出现检测不到的差错的概率就很小很 小
接收端对收到的每一帧进行 CRC 检验 ◼ (1) 若得出的余数 R = 0,则判定这个帧没有差 错,就接受 (accept)。 ◼ (2) 若余数 R 0,则判定这个帧有差错,就丢 弃。 ◼ 但这种检测方法并不能确定究竟是哪一个或哪 几个比特出现了差错。 ◼ 只要经过严格的挑选,并使用位数足够多的除 数 P,那么出现检测不到的差错的概率就很小很 小
应当注意 仅用循环冗余检验 CRC差错检测技术只能做到无差错 接受(accept)。 “无差错接受”是指:“凡是接受的帧(即不包括丢 弃的帧),我们都能以非常接近于1的概率认为这些 帧在传输过程中没有产生差错”。 也就是说:“凡是接收端数据链路层接受的帧都没有 传输差错”(有差错的帧就丢弃而不接受) 要做到“可靠传输”(即发送什么就收到什么)就必 须再加上确认和重传机制
应当注意 ◼ 仅用循环冗余检验 CRC 差错检测技术只能做到无差错 接受 (accept)。 ◼ “无差错接受”是指:“凡是接受的帧(即不包括丢 弃的帧),我们都能以非常接近于 1 的概率认为这些 帧在传输过程中没有产生差错” 。 ◼ 也就是说:“凡是接收端数据链路层接受的帧都没有 传输差错”(有差错的帧就丢弃而不接受)。 ◼ 要做到“可靠传输”(即发送什么就收到什么)就必 须再加上确认和重传机制
应当注意 ■ 应当明确,“无比特差错”与“无传输差错” 是不同的概念。 在数据链路层使用CRC检验,能够实现无比特 差错的传输,但这还不是可靠传输。 ■本章介绍的数据链路层协议都不是可靠传输的 协议
应当注意 ◼ 应当明确, “无比特差错”与“无传输差错” 是不同的概念。 ◼ 在数据链路层使用 CRC 检验,能够实现无比特 差错的传输,但这还不是可靠传输。 ◼ 本章介绍的数据链路层协议都不是可靠传输的 协议