位置:51电子网 » 技术资料 » 通信网络

余数R仍等于零的概率是非常小

发布时间:2014/9/11 19:46:24 访问次数:1283

   如果在传输过程中无差错,那么经过CRC检验后得出的余数R肯定是O(读者可以自己验算一下。AD1869JR被除数现在是101001001,而除数是尸- 1101,看余数尺是否为0)。

   但如果出现误码,那么余数R仍等于零的概率是非常非常小的(这可以通过不太复杂的概率计算得出,例如,可参考[TANE11])。

   总之,在接收端对收到的每一帧经过CRC检验后,有以下两种情况:

   (1)若得出的余数R-O,则判定这个帧没有差错,就接受(accept)。

   (2)若余数R≠0,则判定这个帧有差错(但无法确定究竟是哪一位或哪几位出现了差错),就丢弃。

   一种较方便的方法是用多项式来表示循环冗余检验过程。在上面的例子中,用多项式P∞=∥+ X2 +1表示上面的除数P=1101<最高位对应于X3,最低位对应于P)。多项式P()O称为生成多项式。现在广泛使用的生成多项式P(X)有以下几种:

   CRC-16:X16 +X15+X2+1

   CRC-CCITT:X16 +X12 +X5+1

   CRC-32:X32 +X26 +X23 +X22 +X{6 +X12+ X11  +X10+ X8 +X7+ X5 +X4+ X-2 +X+1

   在数据链路层,发送端帧检验序列FCS的生成和接收端的CRC检验都是用硬件完成的,处理很迅速,因此并不会延误数据的传输。

   从以上的讨论不难看出,如果我们在传送数据时不以帧为单位来传送,那么就无法加入冗余码以进行差错检验。因此,如果要在数据链路层进行差错检验,就必须把数据划分为帧,每一帧都加上冗余码,一帧接一帧地传送,然后在接收方逐帧进行差错检验。

   最后再强调一下,在数据链路层若仅仅使用循环冗余检验CRC差错检测技术,则只能做到对帧的无差错接受,即:“凡是接收端数据链路层接受的帧,我们都能以非常接近于1的概率认为这些帧在传输过程中没有产生差错”。接收端丢弃的帧虽然曾收到了,但最终还

是因为有差错被丢弃,即没有被接受。以上所述的可以近似地表述为(通常都是这样认为):“凡是接收端数据链路层揍受的帧均无差错”。


   如果在传输过程中无差错,那么经过CRC检验后得出的余数R肯定是O(读者可以自己验算一下。AD1869JR被除数现在是101001001,而除数是尸- 1101,看余数尺是否为0)。

   但如果出现误码,那么余数R仍等于零的概率是非常非常小的(这可以通过不太复杂的概率计算得出,例如,可参考[TANE11])。

   总之,在接收端对收到的每一帧经过CRC检验后,有以下两种情况:

   (1)若得出的余数R-O,则判定这个帧没有差错,就接受(accept)。

   (2)若余数R≠0,则判定这个帧有差错(但无法确定究竟是哪一位或哪几位出现了差错),就丢弃。

   一种较方便的方法是用多项式来表示循环冗余检验过程。在上面的例子中,用多项式P∞=∥+ X2 +1表示上面的除数P=1101<最高位对应于X3,最低位对应于P)。多项式P()O称为生成多项式。现在广泛使用的生成多项式P(X)有以下几种:

   CRC-16:X16 +X15+X2+1

   CRC-CCITT:X16 +X12 +X5+1

   CRC-32:X32 +X26 +X23 +X22 +X{6 +X12+ X11  +X10+ X8 +X7+ X5 +X4+ X-2 +X+1

   在数据链路层,发送端帧检验序列FCS的生成和接收端的CRC检验都是用硬件完成的,处理很迅速,因此并不会延误数据的传输。

   从以上的讨论不难看出,如果我们在传送数据时不以帧为单位来传送,那么就无法加入冗余码以进行差错检验。因此,如果要在数据链路层进行差错检验,就必须把数据划分为帧,每一帧都加上冗余码,一帧接一帧地传送,然后在接收方逐帧进行差错检验。

   最后再强调一下,在数据链路层若仅仅使用循环冗余检验CRC差错检测技术,则只能做到对帧的无差错接受,即:“凡是接收端数据链路层接受的帧,我们都能以非常接近于1的概率认为这些帧在传输过程中没有产生差错”。接收端丢弃的帧虽然曾收到了,但最终还

是因为有差错被丢弃,即没有被接受。以上所述的可以近似地表述为(通常都是这样认为):“凡是接收端数据链路层揍受的帧均无差错”。


上一篇:差错检测

上一篇:OSI的观点

热门点击

 

推荐技术资料

耳机的焊接
    整机电路简单,用洞洞板搭线比较方便。EM8621实际采... [详细]
版权所有:51dzw.COM
深圳服务热线:13692101218  13751165337
粤ICP备09112631号-6(miitbeian.gov.cn)
公网安备44030402000607
深圳市碧威特网络技术有限公司
付款方式


 复制成功!