循环冗余检验(CRC)在数据链路层的应用

需积分: 16 2 下载量 201 浏览量 更新于2024-07-12 收藏 19.99MB PPT 举报
"循环冗余检验的原理-计算机网络 第五版 ppt" 循环冗余检验(CRC)是一种广泛应用于数据链路层的错误检测技术,主要用于确保数据在传输过程中的完整性。CRC通过附加一个校验码到原始数据的末尾来实现这一目的。在发送端,数据被分成k位一组,例如在示例中,k=6,原始数据M为101001。接下来,计算一个n位的冗余码,并将其添加到数据的后面一同发送。 CRC的工作原理基于多项式除法。这个过程涉及到两个多项式:一个是数据多项式,它由数据位表示;另一个是生成多项式,它是一个预定义的、固定长度的多项式,用于生成冗余码。在计算过程中,数据多项式被视为被除数,生成多项式视为除数,通过模2除法进行运算。模2除法的结果是一个余数,这个余数就是n位的冗余码。如果数据没有错误,那么最终的余数应该是0,因此在冗余码添加到数据后,整个数据包应该能被生成多项式整除。 在接收端,同样的生成多项式被用来对收到的数据进行模2除法。如果计算出的余数为0,那么假设数据传输是无误的;如果有非零余数,说明数据在传输过程中可能出现了错误。这种检查机制能够检测出大部分单个比特的错误以及某些特定类型的多位错误。 除了CRC,计算机网络还有许多其他的关键概念。例如,因特网的发展经历了从教育科研网络到全球商业网络的转变,成为继电话网之后的世界第二大网络。因特网的重要性在于其提供的连通性和资源共享功能,使得信息交流、软件应用和硬件设备的共享变得轻松便捷。 计算机网络的性能通常通过一系列指标来衡量,如带宽、时延、吞吐量和丢包率等。同时,非性能特征,如可靠性、可用性和安全性,也是评价网络质量的重要因素。在体系结构上,计算机网络遵循分层模型,如TCP/IP模型,它将网络功能划分为多个层次,每个层次负责不同的任务,便于管理和标准化。 在谢希仁的《计算机网络》第五版中,不仅深入探讨了CRC,还涵盖了网络在信息时代的作用、因特网的组成和发展,以及网络的分类、性能和体系结构等多个主题。这是一部针对考研和计算机网络学习者的重要参考资料,详细阐述了计算机网络的基础理论和技术。