计算机网络-差错控制(奇偶校验码 CRC循环冗余码)

2024-02-05 09:28

本文主要是介绍计算机网络-差错控制(奇偶校验码 CRC循环冗余码),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

  • 差错从何而来
    • 从传感器层面提高信道比来减少线路本身的随机噪声的一个例子
    • 热噪声和冲击噪声
  • 数据链路层的差错控制
    • 检错编码-奇偶校验码
    • 检错编码-CRC循环冗余码
    • 例子
    • 注意

差错从何而来

  • 噪声通常指的是任何未预期的、随机的信号干扰,这些干扰可能源自多种物理来源,如电子设备的热噪声、无线信号的环境干扰等。

不同链路采用不同链路层的服务
在这里插入图片描述

从传感器层面提高信道比来减少线路本身的随机噪声的一个例子

在通信系统中,信号在通过信道传输时会出现衰减,并且信道上的干扰和噪声也会对信号产生影响,导致信号失真。为了确保信号在到达接收端时能够被正确译码而不出现太大的错误,需要采取措施提高信噪比。具体如下:

改善传输手段:例如,使用光缆或同轴电缆代替传统的铜线电缆,因为这些介质提供的传输质量更高,能够有效减少信号在传输过程中的损失和外部电磁干扰。

增大设备能力:比如在传感器输出端使用低噪声放大器(LNA)来增强信号强度,或者在信号处理阶段使用数字滤波器来去除噪声,从而提高信号的质量。

热噪声和冲击噪声

冲击噪声和热噪声是两种不同的干扰,它们各自有不同的特点和解决办法。具体如下:

  • 冲击噪声:

特点:冲击噪声通常是由外界因素引起的突发性干扰,可能是由于电磁干扰或电源开关跳变等原因造成的。它的幅度较大,可能会导致数据传输中相邻多个比特同时出错

解决办法:为了解决冲击噪声的问题,可以采用纠错编码技术,如奇偶校验码、循环冗余校验(CRC)或更复杂的前向纠错(FEC)编码。这些编码能够在接收端检测并纠正由冲击噪声引起的突发错误。

  • 热噪声:

特点:热噪声又称为白噪声,是由导体中电子的热震动引起的,存在于所有电子器件和传输介质中。它是温度变化的结果,但不受频率变化的影响。热噪声是不能被消除的,它是通信系统中不可避免的一部分。

解决办法:尽管热噪声无法完全消除,但可以通过提高信噪比(SNR)来减少其影响。这可以通过使用低噪声放大器(LNA)、高质量的电缆和连接器、以及在信号处理中使用滤波器来实现。此外,通过增加信号的传输功率也可以在一定程度上抵消热噪声的影响。

数据链路层的差错控制

在这里插入图片描述

检错编码-奇偶校验码

检验元是添加的,为0还是为1根据奇校验码还是偶校验码
奇校验码:1的个数是奇数个则正确
偶校验码:1的个数是偶数个则正确

如果发现是奇数个1,但依然可能存在少了偶数个1的情况。所以正确率是一半
在这里插入图片描述

检错编码-CRC循环冗余码

生成多项式会给出,注意是先算出r位的检验序列,然后再加到原数据后面
在这里插入图片描述

例子

在这里插入图片描述

在这里插入图片描述

注意

凡是接收端数据链路层接收的帧均无差错一般是正确的:此时的接收有最终的意思,这是因为有差错的没有被最终接收。但注意此时余数对应的比特可能也是不一样的,所以均无差错还是有可能存在差错的,但因为概率小,所以认为均无差错

CRC检验实现比特无差错(不是百分之百的),但对于帧的丢失或者重复等没有保证。所以并不是说发送啥就能接收到啥,不是可靠传输
在这里插入图片描述

这篇关于计算机网络-差错控制(奇偶校验码 CRC循环冗余码)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/680471

相关文章

C# foreach 循环中获取索引的实现方式

《C#foreach循环中获取索引的实现方式》:本文主要介绍C#foreach循环中获取索引的实现方式,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录一、手动维护索引变量二、LINQ Select + 元组解构三、扩展方法封装索引四、使用 for 循环替代

Spring Boot循环依赖原理、解决方案与最佳实践(全解析)

《SpringBoot循环依赖原理、解决方案与最佳实践(全解析)》循环依赖指两个或多个Bean相互直接或间接引用,形成闭环依赖关系,:本文主要介绍SpringBoot循环依赖原理、解决方案与最... 目录一、循环依赖的本质与危害1.1 什么是循环依赖?1.2 核心危害二、Spring的三级缓存机制2.1 三

springboot循环依赖问题案例代码及解决办法

《springboot循环依赖问题案例代码及解决办法》在SpringBoot中,如果两个或多个Bean之间存在循环依赖(即BeanA依赖BeanB,而BeanB又依赖BeanA),会导致Spring的... 目录1. 什么是循环依赖?2. 循环依赖的场景案例3. 解决循环依赖的常见方法方法 1:使用 @La

Python循环缓冲区的应用详解

《Python循环缓冲区的应用详解》循环缓冲区是一个线性缓冲区,逻辑上被视为一个循环的结构,本文主要为大家介绍了Python中循环缓冲区的相关应用,有兴趣的小伙伴可以了解一下... 目录什么是循环缓冲区循环缓冲区的结构python中的循环缓冲区实现运行循环缓冲区循环缓冲区的优势应用案例Python中的实现库

Java嵌套for循环优化方案分享

《Java嵌套for循环优化方案分享》介绍了Java中嵌套for循环的优化方法,包括减少循环次数、合并循环、使用更高效的数据结构、并行处理、预处理和缓存、算法优化、尽量减少对象创建以及本地变量优化,通... 目录Java 嵌套 for 循环优化方案1. 减少循环次数2. 合并循环3. 使用更高效的数据结构4

Python中顺序结构和循环结构示例代码

《Python中顺序结构和循环结构示例代码》:本文主要介绍Python中的条件语句和循环语句,条件语句用于根据条件执行不同的代码块,循环语句用于重复执行一段代码,文章还详细说明了range函数的使... 目录一、条件语句(1)条件语句的定义(2)条件语句的语法(a)单分支 if(b)双分支 if-else(

Python判断for循环最后一次的6种方法

《Python判断for循环最后一次的6种方法》在Python中,通常我们不会直接判断for循环是否正在执行最后一次迭代,因为Python的for循环是基于可迭代对象的,它不知道也不关心迭代的内部状态... 目录1.使用enuhttp://www.chinasem.cnmerate()和len()来判断for

Java循环创建对象内存溢出的解决方法

《Java循环创建对象内存溢出的解决方法》在Java中,如果在循环中不当地创建大量对象而不及时释放内存,很容易导致内存溢出(OutOfMemoryError),所以本文给大家介绍了Java循环创建对象... 目录问题1. 解决方案2. 示例代码2.1 原始版本(可能导致内存溢出)2.2 修改后的版本问题在

JAVA中while循环的使用与注意事项

《JAVA中while循环的使用与注意事项》:本文主要介绍while循环在编程中的应用,包括其基本结构、语句示例、适用场景以及注意事项,文中通过代码介绍的非常详细,需要的朋友可以参考下... 目录while循环1. 什么是while循环2. while循环的语句3.while循环的适用场景以及优势4. 注意

Python中的异步:async 和 await以及操作中的事件循环、回调和异常

《Python中的异步:async和await以及操作中的事件循环、回调和异常》在现代编程中,异步操作在处理I/O密集型任务时,可以显著提高程序的性能和响应速度,Python提供了asyn... 目录引言什么是异步操作?python 中的异步编程基础async 和 await 关键字asyncio 模块理论