计算机网络-差错控制(奇偶校验码 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

相关文章

MySQL存储过程之循环遍历查询的结果集详解

《MySQL存储过程之循环遍历查询的结果集详解》:本文主要介绍MySQL存储过程之循环遍历查询的结果集,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录前言1. 表结构2. 存储过程3. 关于存储过程的SQL补充总结前言近来碰到这样一个问题:在生产上导入的数据发现

Nginx部署React项目时重定向循环问题的解决方案

《Nginx部署React项目时重定向循环问题的解决方案》Nginx在处理React项目请求时出现重定向循环,通常是由于`try_files`配置错误或`root`路径配置不当导致的,本文给大家详细介... 目录问题原因1. try_files 配置错误2. root 路径错误解决方法1. 检查 try_f

Spring三级缓存解决循环依赖的解析过程

《Spring三级缓存解决循环依赖的解析过程》:本文主要介绍Spring三级缓存解决循环依赖的解析过程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、循环依赖场景二、三级缓存定义三、解决流程(以ServiceA和ServiceB为例)四、关键机制详解五、设计约

Spring 中的循环引用问题解决方法

《Spring中的循环引用问题解决方法》:本文主要介绍Spring中的循环引用问题解决方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录什么是循环引用?循环依赖三级缓存解决循环依赖二级缓存三级缓存本章来聊聊Spring 中的循环引用问题该如何解决。这里聊

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(