循环冗余检验(CRC)在数据链路层的应用
需积分: 16 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,还涵盖了网络在信息时代的作用、因特网的组成和发展,以及网络的分类、性能和体系结构等多个主题。这是一部针对考研和计算机网络学习者的重要参考资料,详细阐述了计算机网络的基础理论和技术。
2020-06-13 上传
2007-09-21 上传
2009-02-23 上传
2023-07-29 上传
2011-06-15 上传
2022-01-02 上传
2022-06-24 上传
2012-05-23 上传
点击了解资源详情
xxxibb
- 粉丝: 21
- 资源: 2万+
最新资源
- MATLAB新功能:Multi-frame ViewRGB制作彩色图阴影
- XKCD Substitutions 3-crx插件:创新的网页文字替换工具
- Python实现8位等离子效果开源项目plasma.py解读
- 维护商店移动应用:基于PhoneGap的移动API应用
- Laravel-Admin的Redis Manager扩展使用教程
- Jekyll代理主题使用指南及文件结构解析
- cPanel中PHP多版本插件的安装与配置指南
- 深入探讨React和Typescript在Alias kopio游戏中的应用
- node.js OSC服务器实现:Gibber消息转换技术解析
- 体验最新升级版的mdbootstrap pro 6.1.0组件库
- 超市盘点过机系统实现与delphi应用
- Boogle: 探索 Python 编程的 Boggle 仿制品
- C++实现的Physics2D简易2D物理模拟
- 傅里叶级数在分数阶微分积分计算中的应用与实现
- Windows Phone与PhoneGap应用隔离存储文件访问方法
- iso8601-interval-recurrence:掌握ISO8601日期范围与重复间隔检查