循环冗余检验的原理说明 110101←Q(商 P(除数)→1101701001000←-2M/(被除数) 1101 1110: 1101 0111:: 0000 1110 1101; 0110 0000 1100 1101 001←-R(余数),作为FCS 课件制作人:谢希仁
课件制作人：谢希仁 110101←Q (商) P (除数) →1101 101001000←2 nM (被除数) 1101 1110 1101 0111 0000 1110 1101 0110 0000 1100 1101 001 ← R (余数)，作为FCS 循环冗余检验的原理说明
帧检验序列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检验 (1)若得出的余数R=0,则判定这个帧没有差 错,就接受( accept)。 n(2)若余数R≠0,则判定这个帧有差错,就丢 弃 ■但这种检测方法并不能确定究竟是哪一个或哪 几个比特出现了差错。 ■只要经过严格的挑选,并使用位数足够多的除 数尸,那么出现检测不到的差错的概率就很小 很小 课件制作人:谢希仁
课件制作人：谢希仁 接收端对收到的每一帧进行 CRC 检验 ◼ (1) 若得出的余数 R = 0，则判定这个帧没有差 错，就接受(accept)。 ◼ (2) 若余数 R 0，则判定这个帧有差错，就丢 弃。 ◼ 但这种检测方法并不能确定究竟是哪一个或哪 几个比特出现了差错。 ◼ 只要经过严格的挑选，并使用位数足够多的除 数 P，那么出现检测不到的差错的概率就很小 很小
应当注 ■仅用循环冗余检验CRC差错检测技术只能做 到无差错接受( accept) ■“无差错接受”是指:“凡是接受的帧(即不 包括丢弃的帧),我们都能以非常接近于1的 概率认为这些帧在传输过程中没有产生差错”。 也就是说:“凡是接收端数据链路层接受的帧 都没有传输差错”(有差错的帧就丢弃而不接 ■要做到“可靠传输”(即发送什么就收到什么) 就必须再加上确认和重传机制。 课件制作人:谢希仁
课件制作人：谢希仁 应当注意 ◼ 仅用循环冗余检验 CRC 差错检测技术只能做 到无差错接受(accept)。 ◼ “无差错接受”是指：“凡是接受的帧（即不 包括丢弃的帧），我们都能以非常接近于 1 的 概率认为这些帧在传输过程中没有产生差错” 。 ◼ 也就是说：“凡是接收端数据链路层接受的帧 都没有传输差错”（有差错的帧就丢弃而不接 受）。 ◼ 要做到“可靠传输”（即发送什么就收到什么） 就必须再加上确认和重传机制
32点对点协议PPP 32.1PPP协议的特点 ■现在全世界使用得最多的数据链路层协 议是点对点协议PPP( Point-to- Point Protocol) 用户使用拔号电话线接入因特网时, 般都是使用PPP协议。 课件制作人:谢希仁
课件制作人：谢希仁 3.2 点对点协议 PPP 3.2.1 PPP 协议的特点 ◼ 现在全世界使用得最多的数据链路层协 议是点对点协议 PPP (Point-to-Point Protocol)。 ◼ 用户使用拨号电话线接入因特网时，一 般都是使用 PPP 协议