循环穴余检验的原理说明110101—Q(商)P(除数)→1101101001000-2nM(被除数)11011110110101110000111011010110000011001101001←一R(余数),作为FCS21
110101←Q (商) P (除数) →1101 101001000←2 nM (被除数) 1101 1110 1101 0111 0000 1110 1101 0110 0000 1100 1101 001 ← R (余数),作为FCS 循环冗余检验的原理说明 21
顺检验序列FCS在数据后面添加上的穴余码称为顿检验序列FCS(FrameCheckSequence)。循环穴余检验CRC和顿检验序列FCS并不等同。CRC是一种常用的检错方法,而FCS是添加在数据后面的穴余码。FCS可以用CRC这种方法得出,但CRC并非用来获得FCS的唯一方法。22
帧检验序列 FCS ◼ 在数据后面添加上的冗余码称为帧检验 序列 FCS (Frame Check Sequence)。 ◼ 循环冗余检验 CRC 和帧检验序列 FCS 并不等同。 ◼ CRC 是一种常用的检错方法,而 FCS 是添 加在数据后面的冗余码。 ◼ FCS 可以用 CRC 这种方法得出,但 CRC 并非用来获得 FCS 的唯一方法。 22
接收端对收到的每一顿进行CRC检验(1)若得出的余数R=0,则判定这个帧没有差错,就接受(accept)。(2)若余数R≠0,则判定这个帧有差错,就丢弃。但这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。只要经过严格的挑选,并使用位数足够多的除数P,那么出现检测不到的差错的概率就很小很小。23
接收端对收到的每一帧进行 CRC 检验 ◼ (1) 若得出的余数 R = 0,则判定这个帧没有差 错,就接受(accept)。 ◼ (2) 若余数 R 0,则判定这个帧有差错,就丢 弃。 ◼ 但这种检测方法并不能确定究竟是哪一个或哪 几个比特出现了差错。 ◼ 只要经过严格的挑选,并使用位数足够多的除 数 P,那么出现检测不到的差错的概率就很小 很小。 23
应当注意仅用循环穴余检验CRC差错检测技术只能做到无差错接受(accept)。“无差错接受”是指:“凡是接受的帧(即不包括丢弃的顿),我们都能以非常接近于1的概率认为这些顿在传输过程中没有产生差错”也就是说:“凡是接收端数据链路层接受的帧都没有传输差错”(有差错的顿就丢弃而不接受)。要做到“可靠传输”(即发送什么就收到什么)就必须再加上确认和重传机制。24
应当注意 ◼ 仅用循环冗余检验 CRC 差错检测技术只能做 到无差错接受(accept)。 ◼ “无差错接受”是指:“凡是接受的帧(即不 包括丢弃的帧),我们都能以非常接近于 1 的 概率认为这些帧在传输过程中没有产生差错” 。 ◼ 也就是说:“凡是接收端数据链路层接受的帧 都没有传输差错”(有差错的帧就丢弃而不接 受)。 ◼ 要做到“可靠传输”(即发送什么就收到什么) 就必须再加上确认和重传机制。 24
3.2点对点协议PPP3.2.1PPP协议的特点现在全世界使用得最多的数据链路层协议是点对点协议PPP(Point-to-PointProtocol)。用户使用拨号电话线接入因特网时,一般都是使用PPP协议。25
3.2 点对点协议 PPP 3.2.1 PPP 协议的特点 ◼ 现在全世界使用得最多的数据链路层协 议是点对点协议 PPP (Point-to-Point Protocol)。 ◼ 用户使用拨号电话线接入因特网时,一 般都是使用 PPP 协议。 25