CRC算法在计算机网络通信中的应用.docVIP

CRC算法在计算机网络通信中的应用 　　摘要：差错检测控制广泛应用于计算机网络通信中，可以降低数据通信线路传输的误码率。CRC（循环冗余校验）是一种常见的检测码，在计算机网络通信中，选择合适的CRC，冗余位少、漏检率低、传输效率高。CRC算法采用软件校验的方法，极大地提高了计算机网络传输的准确性和可靠性。本文介绍了CRC算法的原理、分析、设计等，并详述了其在计算机网络中的应用，分析了其研究现状。 　　关键词：CRC算法 计算机网络 通信 差错检验控制 　　中图分类号：TP393.03 文献标识码：A 文章编号：1007-9416（2014）02-0119-02 　　计算机网络通信是通过传输线路将不同位置的服务器终端，遵照通信协议将其连接起来，从而将计算机中的资源互通，共享整个系统的资源。在实际应用时，通信线路容易受到各种干扰影响，导致接收端的信息出现误码。在数据通信中用误码率衡量数据通信线路传输数据的准确度，其中误码率是指接收错误码数与接收码数的比值。计算机网络数字通信系统中，经常出现传输速率越快，出现错误的几率越大，反之亦然，可靠性与通信速率不可兼得。改善数据通信线路传输质量、差错检测控制可以提高数据传输的可靠性与传输速率。引入新的交换设备、替换新数据通信线路等提高硬件设施的方法受到经济及技术上的限制，代价大且收效甚微。目前，计算机网络通信系统大部分采用差错检测控制方法，检测通信线路传输信息并进行纠正，提高通信线路传输质量。CRC（Cyclic Redundancy Check）算法就是一种差错检验控制方法，能够比较准确的校验数据通信线路传输的信息。 　　1 CRC算法简介 　　CRC校验（Cyclic Redundancy Check，循环冗余校验），是一种在计算机网络通信中广泛应用的错误检验编码方式。其可靠性高、冗余位少、检漏率低，可以有效地提高数字通信传输速率，广泛应用于通信网络中。发送端计算机运用CRC算法计算出待发送数据的CRC校验码，通过附加在待发送数据尾端，发送数据，实现编码过程。接收端计算机检测发送后数据和CRC码之间的数学关系，检测是否正确，实现译码过程。数据信息在传输过程中有误码时，校验结果错误，通过发送端重传校正错误，直至传送正确为止。 　　数据信息在计算机网络的实体间交换时，首先将较长的信息保温分割成较小的、等长的数据段，然后每个数据段前面加上头部，末尾加上校验码，构成数据包。发送端将数据包通过通信线路传输至接收端，计算机从数据包中获得所需控制信息和传输信息，从而实现传输中的差错检测控制，使其成为一项可管理的工作。接收端可以通过数据包提取有用信息，进行差错分析。因此，数据信息的差错分析，通过人为控制，可以实现差错管理控制。 　　在CRC校验时，信息代码通过转换成二进制的计算机语言通过网络传输。被校验数据通过除以一个多项式，必须是整式。如果出现余数就出现传输错误，通过余数指出错误，若能整除则传输正确。当被校验数据出现错误时，通过减去余数，多项式就可以被整除了。该校验算法难以通过简单的拼装完成数据的校验，经常回出现错位操作。现在经常遇到的一种算法是模2运算法。该方法与以前的四则运算方法不同，将多项式的余数移到校验数据末端，形成一个校验数据，进而能够被多项式整除。生成多项式需要满足一定的要求，才会不影响纠错的可靠性。其原则是：数据包传输出现错误时，余数都不能是0；不同字节相除之后余数是不相同的；余数满足余数循环规律。通过CRC算法能够把所有奇数个错误纠错出来，将两个错误也能够纠错出来，能够纠正单个突发性错误。CRC检错纠错能力很强，在计算机网络通信中应用广泛。 　　2 CRC算法在计算机网络通信中的应用 　　今年来，数字信号处理器和大规模可编程逻辑器件发展迅速，在这些器件和相应的软件应用CRC算法，可以通过编码实现检错。这种应用检错能力极强、消耗小，出现错误的几率低，仅有0.0047%以下。性价比高，比奇偶校验好的多。在数据存储和数据通讯领域经常能看到它的影子，在通讯通讯协议X.25中，FCS帧通过CRC-CCITT实现编码，进行检错分析，磁盘驱动程序也采用了CRC算法，以CRC-16进行编码检错，一些压缩工具诸如ZIP、ARJ等也采用的是CRC-32，GIF、TIFF等图像储存使用的也是以CRV-32C为检错算法的编码技术。 　　在CRC标准的应用时，生成多项式较长，选择计算机芯片支持的数据宽度，16位或32位。对实时性处理要求较高的多采用短的生成多项式，例如，蓝牙技术就采用4位。此外，不同地域习惯，选择的数据宽度也有差异，CRC-CCITT常见于欧洲，CRC-16在北美洲比较盛行。长的多项式更加安全可靠，CRC-32或CRC-32C检错适用于数据压缩的CD-ROM扇区或AR