循环冗余检验(CRC)在计算机网络中的应用

"循环冗余检验的原理-计算机网络课件--谢希仁" 循环冗余检验（CRC）是计算机网络中用于数据传输错误检测的一种重要技术。它在数据链路层被广泛应用，确保数据帧在传输过程中保持完整无误。CRC的工作原理基于冗余码的计算，通过在原始数据后添加额外的校验位（通常称为CRC码或校验和），接收端会重新计算这些校验位，如果接收到的CRC码与计算出的CRC码不一致，则表明数据在传输中可能发生了错误。 在CRC的过程中，首先将要发送的数据分成多个固定长度的组，比如每个组包含k个比特。例如，如果有一个数据组M=101001，长度k=6。然后，我们需要确定一个n位的CRC码来添加到数据后面，形成一个新的数据帧进行发送。这个n位的CRC码是根据一个预先选定的多项式生成的，这个多项式通常被称为CRC生成多项式。 生成CRC码的过程是这样的：对待发送的数据进行二进制除法，使用这个生成多项式作为“除数”。数据作为“被除数”，进行模2除法运算，得到的余数就是CRC码。因此，发送的数据帧实际上是原始数据加上这个余数。接收端收到数据后，也会用相同的生成多项式对数据进行同样的除法操作，如果计算出的余数为零，那么数据传输就认为是正确的；如果有非零余数，就表示数据在传输中可能出现了错误。 在更深入的讨论中，计算机网络还包括诸如因特网的概述、发展历程、标准化工作以及在中国的发展。因特网由边缘部分（用户设备和应用程序）和核心部分（路由器和交换机）组成，提供连通性和资源共享两大主要功能。网络的类别有多种，如局域网、城域网和广域网等，它们各有不同的特点和性能指标。计算机网络的体系结构，如OSI七层模型和TCP/IP四层模型，是用来规范不同网络层间通信的标准框架，其中每一层都有特定的协议和服务访问点，以确保网络通信的顺畅进行。 循环冗余检验（CRC）是保证数据在网络中可靠传输的关键技术之一，而计算机网络的发展和其各种概念、结构及性能指标是理解现代信息社会运作的基础。