软考中级网络工程师 第2章 数据通信基础 备考讲义
(基于《网络工程师教程(第6版)》+历年真题考点整理)
一、考情速览
- 重要程度:★★★(难点章节,非分值最高,但属于失分重灾区)
- 考查分值:上午选择题5~8分,下午案例分析基本不单独命题,偶尔结合组网考传输介质选型
- 考查形式:以概念辨析、公式计算类选择题为主,核心考点重复率高
- 核心必考点:奈奎斯特/香农定理计算、传输介质特性对比、曼彻斯特/差分曼彻斯特编码、PCM脉冲编码调制、多路复用技术(T1/E1速率)、CRC循环冗余校验
- 备考定位:本章偏通信底层原理,概念抽象、公式多,是普遍的学习难点;但核心题型固定,无需深挖偏难怪题,掌握高频计算模型即可拿住大部分分数。
二、核心知识点精讲
2.1 数据通信的基本概念
1. 基础定义
- 数据:传递信息的实体,分为模拟数据(连续取值,如语音)和数字数据(离散取值,如计算机二进制数据)。
- 信号:数据在传输介质中的电磁表现形式,分为模拟信号(连续波形)和数字信号(离散脉冲)。
- 信道:传输信号的通路,按传输信号类型分为模拟信道和数字信道;按传输介质分为有线信道和无线信道。
2. 数据通信系统模型
由信源、发送设备、信道、接收设备、信宿五部分组成,噪声存在于整个传输过程。
- 信源:产生数据的源头
- 发送设备:将数据转换为适合信道传输的信号(如编码、调制)
- 接收设备:将信号还原为原始数据(如解码、解调)
3. 通信方式(高频概念考点)
按信号传输方向与时间关系划分:
- 单工通信:信号只能单向传输,一方固定发送,一方固定接收;例:广播、电视。
- 半双工通信:双方都可以发送,但不能同时发送,同一时间只能单向传输;例:对讲机。
- 全双工通信:双方可以同时发送和接收数据;例:电话、以太网通信。
2.2 信道特性(本章核心计算考点)
1. 信道带宽
- 模拟信道带宽:信道能够通过的最高频率与最低频率之差,单位Hz(赫兹)。
- 数字信道带宽:信道每秒能传输的最大数据量,单位bps(比特每秒)。
2. 奈奎斯特定理(无噪声信道)
适用场景:理想无噪声信道,计算信道的最高码元传输速率。
核心公式:
最高码元速率(波特率)B = 2W(单位:波特 Baud),W为信道带宽(Hz)
最高数据速率R = B × log₂N = 2W × log₂N(单位:bps)
其中N为码元的离散电平数目(一个码元携带的比特数为log₂N)结论:无噪声下,信道带宽越宽,码元速率上限越高;码元离散值越多,单个码元携带的比特数越多,数据速率越高。
3. 香农定理(有噪声信道)
适用场景:实际有噪声的信道,计算信道的极限数据传输速率。
- 核心公式:
信道极限数据速率C = W × log₂(1 + S/N)(单位:bps)- W:信道带宽(Hz)
- S/N:信噪比(信号功率/噪声功率,无单位)
- 信噪比常用分贝(dB)表示,转换公式:
dB = 10 × lg(S/N)
真题高频考法:给出分贝数,先转换为S/N,再代入香农公式计算极限速率。
4. 误码率
- 定义:传输中出错的比特数占总传输比特数的比例,是衡量信道可靠性的指标。
- 公式:
Pe = Ne / N,Ne为出错比特数,N为总传输比特数。
5. 信道延迟
信号在信道中传播需要时间,总延迟 = 传播延迟 + 发送延迟 + 处理延迟
- 传播延迟:信号在介质中传播的时间 = 距离 / 信号传播速度
- 铜线/光纤中信号速度约为光速的2/3,即
2×10⁸ m/s
- 铜线/光纤中信号速度约为光速的2/3,即
- 发送延迟:数据块进入信道的时间 = 数据长度 / 数据速率
- 处理延迟:设备校验、寻址的处理时间,通常可忽略
2.3 传输介质(高频概念考点)
1. 双绞线
- 组成:两根绝缘铜导线相互扭绞,减少电磁干扰;分为非屏蔽双绞线(UTP)和屏蔽双绞线(STP)。
- 常见类别与性能:
- 5类线:带宽100MHz,支持100Mbps以太网,传输距离100m
- 超5类线:支持1000Mbps以太网,是目前最常用的网线
- 6类线:带宽250MHz,支持万兆以太网
- 线序标准:T568B(橙白、橙、绿白、蓝、蓝白、绿、棕白、棕),直通线两端同序,交叉线两端分别为T568A和T568B。
- 特点:成本低、易施工,易受电磁干扰,传输距离有限。
2. 同轴电缆
- 组成:内导体、绝缘层、屏蔽层、外护套;抗干扰能力强于双绞线。
- 分类:基带同轴电缆(50Ω,用于数字信号,早期以太网)、宽带同轴电缆(75Ω,用于模拟信号,有线电视)。
- 目前已逐步被双绞线和光纤替代,考查以概念为主。
3. 光缆(高频对比考点)
- 组成:纤芯、包层、涂覆层、护套,利用光的全反射传输光信号。
- 分类与对比:
| 特性 | 多模光纤 | 单模光纤 |
|---|---|---|
| 光源 | 发光二极管(LED) | 激光二极管(LD) |
| 纤芯直径 | 较粗(50/62.5μm) | 很细(9μm) |
| 传输距离 | 近(几百米~2km) | 远(几十公里) |
| 带宽 | 较低 | 极高 |
| 成本 | 低 | 高 |
| 适用场景 | 建筑物内、短距离组网 | 长距离骨干网、城域网 |
- 特点:抗电磁干扰能力极强、传输速率高、保密性好,缺点是成本高、施工难度大。
4. 无线信道
- 分类:无线电波、微波、红外线、激光。
- 特点:无需物理布线,易受环境干扰,安全性低于有线介质。
- 常见应用:WiFi、蓝牙、卫星通信、微波接力。
2.4 数据编码(数字数据→数字信号)
将数字数据转换为适合在数字信道传输的电信号,核心考点为编码特性与编码效率。
1. 不归零编码(NRZ)
- 规则:高电平表示1,低电平表示0,码元周期内电平不变。
- 特点:编码效率100%,但无法提取同步时钟,收发双方时钟偏差会导致数据错误。
- 变种:不归零反转编码(NRZI),电平翻转表示0,不变表示1,USB通信中使用。
2. NRZI(非归零反相编码)
- 编码规则:
- 电平保持(无跳变)表示1(或逻辑"真")。
- 电平翻转(跳变)表示0(或逻辑"假")。
- 注:标准不唯一,常见 IEEE 802.3 定义:跳变表示"0"。
- 特点:
- 适合光纤传输。
- 比曼彻斯特带宽利用率高(100%)。
- 连续长串1会导致时钟同步丢失(无跳变)。
- 识别方法:波形中看跳变点,跳变代表"0",平直代表"1"。
- 典型应用:100BASE-FX、USB(低速)、红外传输。
- NRZ:电平高低直接表示"0"或"1",最简单,但长串连续信号无跳变,同步最差。
- NRZI:电平跳变表示"0"(或"1"),保持表示另一值。比NRZ略有改善,但仍会因连续"1"(或"0")丢失同步。
3. 曼彻斯特编码(高频考点)
- 规则:每个比特的中间时刻发生电平跳变,跳变既作为时钟信号,又表示数据。
- 常见约定:高→低跳变表示1,低→高跳变表示0
- 特点:
- 自带同步时钟,收发双方易同步
- 每个比特需要两次信号变化,编码效率50%
- 经典应用:传统10Mbps以太网
4. 差分曼彻斯特编码
- 规则:比特中间同样有跳变(用于同步);比特开始处有跳变表示0,无跳变表示1。
- 特点:抗干扰能力强于曼彻斯特编码,编码效率同样为50%;经典应用:令牌环网。
| 比较项 | 曼彻斯特 | 差分曼彻斯特 |
|---|---|---|
| 同步方式 | 每位中间跳变 | 每位中间也跳变(时钟) |
| 数据表示 | 跳变方向(高→低=1/0) | 位起始处是否有跳变(有跳变=0,无=1 或反之) |
| 抗干扰性 | 一般 | 更好(数据由跳变与否表示,而非绝对电平) |
| 典型应用 | 10BASE-T | 令牌环(IEEE 802.5) |
5. BAMI(双极性交替传号反转码)
- 别名:AMI码(Alternate Mark Inversion)的变种。
- 编码规则:
- 二进制0→ 零电平。
- 二进制1→ 交替出现+V和-V脉冲(极性交替反转)。
- 特点:
- 无直流分量,适合交流耦合传输。
- 可利用极性交替检测误码。
- 连续长串0会导致时钟同步丢失(无跳变)。
- 识别方法:波形图中,"1"的脉冲正负交替,"0"为平线。
- 典型应用:T1/E1数字中继线路。
6. 4B/5B 编码(块编码)
- 编码规则:
- 将每4位原始数据映射为5位码组(共16个有效码组,另有控制码)。
- 保证每个5位码组中至少包含2个"1",减少长串"0"。
- 特点:
- 提高时钟恢复能力(避免连续0)。
- 带宽利用率 80%(100Mbps 信号率需 125Mbaud)。
- 本身不是线路编码,需配合 NRZI 或 MLT-3 使用。
- 识别方法:不是波形,而是数据映射表(如 0000→11110)。
- 典型应用:100BASE-FX/TX、FDDI、USB 3.0(部分)。
常见数字信号编码对比速查表
| 编码方式 | 有无直流分量 | 自同步性 | 带宽效率 | 典型应用/速率 | 主要弱点 |
|---|---|---|---|---|---|
| NRZ(非归零) | 有(长连1或0) | 极差(无跳变) | 100% | 低速串口、RS-232 | 连续长串"0"或"1"导致同步完全丢失 |
| NRZI(非归零反相) | 有(长连1) | 一般(连1) | 100% | 100BASE-FX、USB | 连续"1"无跳变,同步丢失 |
| BAMI(双极性交替传号反转) | 无 | 差(连0) | 100% | T1/E1(1.5~45 Mbps) | 连续"0"无脉冲,同步丢失 |
| 曼彻斯特编码 | 无 | 优秀(每bit必跳) | 50% | 10BASE-T、令牌环 | 带宽浪费大,效率最低 |
| 差分曼彻斯特编码 | 无 | 优秀(每bit必跳) | 50% | 令牌环(早期)、IEEE 802.5 | 带宽效率同曼彻斯特,但逻辑更复杂 |
| 4B/5B(块编码) | 不一定(取决于映射) | 中等(需配合NRZI/MLT-3) | 80% | 100BASE-FX/TX、FDDI | 本身不是线路编码,需额外编码配合 |
4. 不同以太网标准的编码方案对比
| 标准 | 传输介质 | 编码方式 | 关键特征 |
|---|---|---|---|
| 100BASE-FX | 多模光纤(MMF) | 4B/5B + NRZI | 光纤传输,使用1300nm波长,最大距离2km |
| 100BASE-TX | 5类双绞线(Cat5 UTP) | 4B/5B +MLT-3 | 使用两对双绞线,最常用 |
| 100BASE-T4 | 3/4/5类双绞线(4对) | 8B/6T | 已淘汰,用于低质量线缆 |
| 10BASE-T(对比) | 双绞线 | 曼彻斯特编码 | 10Mbps,编码效率低 |
记忆点:100BASE-FX 和 100BASE-TX 共享4B/5B块编码,区别在于后续的线路编码——FX用NRZI,TX用MLT-3。
技术原理层面的考点
- 4B/5B编码:解决时钟同步问题,将4位数据映射为5位码组,保证有足够跳变,带宽效率为80%(100Mbps信号实际速率为125Mbaud)。
- NRZI(Non-Return-to-Zero Inverted):按位非归零反转编码,电平跳变表示"0",不变表示"1"(或反之),适合光纤传输。
- MLT-3(Multi-Level Transmission-3):三电平编码,仅用于铜缆,可降低信号频率。
- 曼彻斯特编码:每个位中间有跳变,带宽利用率仅50%(10Mbps需20Mbaud),不适合百兆。
考试常见考查方式
- 给出标准名称(如100BASE-FX),选择编码方式(本题)。
- 反过来给出编码方式(如MLT-3),判断属于哪个标准。
- 混淆选项设计:常把100BASE-TX的编码(MLT-3)用来干扰100BASE-FX,因为两者前缀相同(100BASE-),易混淆。
- 与千兆以太网编码(如1000BASE-X的8B/10B)对比考查。
2.5 数字调制技术(数字数据→模拟信号)
用数字数据调制模拟载波信号的参数,实现数字数据在模拟信道上的传输。
- 幅移键控(ASK):改变载波的幅度,频率和相位不变;抗干扰差,易受衰减影响。
- 频移键控(FSK):改变载波的频率,幅度和相位不变;抗干扰能力较强,早期Modem常用。
- 相移键控(PSK):改变载波的相位,幅度和频率不变;抗干扰能力强,频谱利用率高。
- 正交幅度调制(QAM):同时改变幅度和相位,大幅提升频谱利用率;例:16-QAM每个码元携带4bit数据,64-QAM携带6bit。
计算考法:已知码元速率和调制方式,求数据速率 = 码元速率 × log₂(码元状态数)
2.6 脉冲编码调制(PCM)
作用:将模拟数据数字化(模拟信号→数字信号),是语音等模拟信号数字化的核心技术。
1. 三个步骤
- 采样:按固定时间间隔采集模拟信号的幅值
- 采样定理(奈奎斯特采样定理):采样频率 ≥ 2倍模拟信号的最高频率,才能无失真还原原始信号
- 例:语音信号最高频率约4kHz,标准采样率为8kHz
- 量化:将采样得到的连续幅值映射为离散的量化等级
- 编码:将每个量化等级转换为对应的二进制数字
2. 数据速率计算
PCM数据速率 = 采样频率 × 每个采样点的编码位数
- 例:语音信号采样率8kHz,256个量化等级(8bit),则速率 = 8000 × 8 = 64kbps(一路标准PCM语音速率)
2.7 通信方式和交换方式
1. 交换技术对比(高频概念考点)
| 交换方式 | 核心特点 | 优点 | 缺点 | 典型应用 |
|---|---|---|---|---|
| 电路交换 | 通信前建立专属物理链路,全程独占 | 时延小、实时性强、无失序 | 线路利用率低、建立连接耗时 | 传统电话网 |
| 报文交换 | 完整报文存储转发,无专属链路 | 线路利用率高、可多目的地发送 | 时延大且不稳定、对节点缓存要求高 | 早期电报网 |
| 分组交换(数据报) | 拆分分组独立选路,存储转发 | 线路利用率高、容错性强 | 存在失序、时延抖动 | 互联网IP网络 |
| 分组交换(虚电路) | 传输前建立逻辑路径,分组沿同一路径传输 | 时延稳定、无失序 | 连接建立耗时 | X.25、帧中继、ATM |
2.8 多路复用技术(高频考点)
核心思想:在一条物理信道上同时传输多路信号,提高信道利用率。
1. 频分复用(FDM)
- 原理:将信道总带宽划分为多个互不重叠的子频段,每路信号占用一个子频段。
- 特点:各路信号同时传输,适用于模拟信号。
- 应用:广播、有线电视、ADSL。
2. 时分复用(TDM)
- 原理:将时间划分为固定长度的时隙,各路信号轮流占用时隙。
- 同步TDM:时隙固定分配,即使某路无数据也占用时隙,利用率低
- 统计TDM(异步TDM):动态分配时隙,按需分配,利用率更高
- 特点:适用于数字信号,是数字通信的主流复用方式。
- 经典应用:T1/E1载波(同步TDM)
3. 波分复用(WDM)
- 原理:在一根光纤中传输多个不同波长的光信号,本质是光域的频分复用。
- 分类:粗波分复用(CWDM)、密集波分复用(DWDM)。
- 应用:光纤骨干网,大幅提升光纤带宽。
4. 码分复用(CDM/CDMA)
- 原理:各路信号使用不同的正交编码序列,同一频率同时传输,通过编码区分不同信号。
- 特点:抗干扰能力强、保密性好。
- 应用:3G移动通信。
5. T1/E1速率计算(高频计算考点)
- T1载波(北美标准):24路话音信号,每帧包含24×8bit数据 + 1bit帧同步位 = 193bit;帧周期125μs(8kHz采样)
- 速率 = 193bit / 125μs =1.544Mbps
- E1载波(欧洲/中国标准):32个时隙,其中30路话音、1路帧同步、1路信令;每时隙8bit,每帧256bit
- 速率 = 256bit / 125μs =2.048Mbps
2.9 差错控制
1. 差错类型与控制方式
- 差错类型:随机错(噪声引起)、突发错(脉冲干扰引起,连续多位出错)
- 差错控制方式:
- 检错重发(ARQ):发现错误后请求重发,常用
- 前向纠错(FEC):接收端不仅能检错还能纠错,无需重发
- 反馈校验:接收端将数据发回发送端对比,效率低
2. 奇偶校验
- 原理:在数据后添加1位校验位,使整个码字中1的个数为奇数(奇校验)或偶数(偶校验)。
- 特点:只能检测出奇数位错误,无法检测偶数位错误,纠错能力为0。
- 应用:简单低速通信,如串口通信。
3. 循环冗余校验(CRC)(高频计算考点)
- 原理:基于多项式运算,在数据后添加冗余校验位,接收端用相同生成多项式校验。
- 计算步骤:
- 生成多项式G(x)对应二进制除数,最高次为r,则冗余位为r位
- 信息位后补r个0,作为被除数
- 用模2除法(异或运算,不借位)除以除数,得到r位余数,即CRC校验码
- 最终发送数据 = 原始信息位 + CRC校验码
- 特点:检错能力强,可检测突发错误,仅检错不纠错;广泛应用于以太网、PPP等数据链路层协议。
常见生成多项式:CRC-CCITT:
x¹⁶+x¹²+x⁵+1;CRC-32用于以太网。
4. 海明码
- 原理:在数据位中插入多个校验位,通过校验位组合定位出错位,实现1位纠错。
- 海明不等式:
2ʳ ≥ k + r + 1- r:校验位位数,k:信息位位数
- 作用:已知信息位长度,计算所需最少校验位数量
- 校验位位置:固定在2的幂次位置(第1、2、4、8…位)
- 特点:可纠正1位错误,检测2位错误;冗余度高于CRC,用于对可靠性要求高的场景。
5. 差错控制协议
- 停等协议:发送1帧等待确认,收到确认再发下一帧;简单但效率低。
- 滑动窗口协议:连续发送多帧,窗口大小决定连续发送的帧数,大幅提升传输效率
- 后退N帧(GBN):出错后重发出错帧及之后所有帧,实现简单
- 选择重传(SR):仅重发出错的帧,效率更高,实现复杂
三、高频易混考点辨析
1. 两个“奈奎斯特”区分
- 奈奎斯特码元速率定理:针对数字信道,计算无噪声下最高码元速率,
B=2W - 奈奎斯特采样定理:针对模拟信号数字化,采样率≥2倍信号最高频率,用于PCM
2. 曼彻斯特编码 vs 差分曼彻斯特编码
- 相同点:比特中间都有跳变,自带同步,编码效率均为50%
- 不同点:
曼彻斯特编码用中间跳变方向表示数据;差分曼彻斯特编码用比特起始处是否跳变表示数据
3. 单模光纤 vs 多模光纤
- 记忆口诀:单模远、贵、细、激光;多模近、便宜、粗、发光二极管
- 长距离、高速率选单模;短距离、低成本选多模
4. 检错码 vs 纠错码
- 检错码:只能发现错误,不能纠正,如奇偶校验、CRC
- 纠错码:既能发现错误,也能纠正错误,如海明码
四、经典真题示例
电话信道带宽为3kHz,信噪比为30dB,则信道极限数据速率约为( )
A. 3kbps B. 15kbps C. 30kbps D. 60kbps
答案:C
解析:30dB = 10×lg(S/N) → lg(S/N)=3 → S/N=1000;代入香农公式:C=3k × log₂(1+1000) ≈ 3k×10 = 30kbps。以下关于曼彻斯特编码的描述中,正确的是( )
A. 编码效率为100%
B. 比特中间的跳变仅用于同步
C. 自带时钟同步,编码效率50%
D. 比特起始处跳变表示0
答案:C
解析:曼彻斯特编码中间跳变兼具同步和数据功能,编码效率50%;D选项是差分曼彻斯特编码的特性。E1载波的数据速率是( ),其中每个话音信道的数据速率是( )
A. 1.544Mbps B. 2.048Mbps C. 64kbps D. 128kbps
答案:B、C
解析:E1总速率2.048Mbps,共32个时隙,每个时隙8bit×8kHz=64kbps。若信息位为7位,要纠正1位错误,至少需要( )位校验位
A. 2 B. 3 C. 4 D. 5
答案:C
解析:代入海明不等式,r=3时,2³=8,7+3+1=11,8<11不满足;r=4时,2⁴=16,7+4+1=12,16≥12满足。
五、备考建议
- 必拿分点:传输介质特性对比、多路复用概念与T1/E1速率、编码方式特点、交换方式对比,这些概念题套路固定,刷题即可掌握。
- 重点攻克计算:奈奎斯特/香农定理、PCM速率、CRC校验、海明不等式四类计算是高频考点,掌握标准解题步骤,反复练真题题型,不拓展偏题。
- 选择性放弃:过于复杂的调制解调原理、详细的差错控制协议细节、冷门的信道特性参数,分值低且难度大,时间紧张可只记结论。
- 时间投入:总学习时长控制在4~6小时,2小时精读核心概念,2小时专项攻克计算题型,1小时刷章节真题查漏补缺。
补充内容: CRC循环冗余校验
CRC(Cyclic Redundancy Check,循环冗余校验),是一种基于模2除法的差错检测算法,广泛用于以太网、USB、磁盘、串口通信。
核心特点:只检错,不纠错;接收端发现错误只能通知重传。
一、基础概念
- 生成多项式G(x):约定好的除数,收发双方必须完全一致。
例如:G(x)=x³+x+1,二进制表示:1011
- x3x^3x3→ 第3位为1
- x2x^2x2→ 第2位为0
- x1x^1x1→ 第1位为1
- x0x^0x0→ 第0位为1
多项式阶数为r,则CRC校验位长度就是r位。上面例子阶数r=3,CRC结果占3bit。
模2运算:异或
⊕,无进位加法、无借位减法0⊕0=0,0⊕1=1,1⊕0=1,1⊕1=0
模2除法本质就是不断做异或,不需要移位减法。原始数据M,生成多项式G(r+1位),CRC校验码R(r位),发送帧 = 原始数据 + CRC校验码。
二、发送端:计算CRC校验码步骤
举例子:
原始数据:M = 110101,生成多项式G(x)=x3+x+1G(x)=x^3+x+1G(x)=x3+x+1,二进制G=1011,r=3。
步骤1:原始数据后面补r个0
M是110101,r=3,补3个0:
M′=110101000M' = 110101\boldsymbol{000}M′=110101000
步骤2:对M’ 和G做模2除法
模2除法规则:
- 取和G位数一样长的高位比特,如果最高位是1,除数用G;最高位是0,除数用全0。
- 做异或,不是普通减法。
- 把下一位落下来,重复,直到全部比特处理完。最后的余数就是CRC校验码,余数必须是r位,不足高位补0。
演算:
111000 商(不用,丢弃) ___________ 1011 |110101000 1011 ------ 1100 1011 ---- 1111 1011 ---- 1000 0000 ---- 1000 1011 ---- 0110 0000 ---- 110 ←余数,CRC校验码:011(r=3位)步骤3:构造发送码字
把原始数据后面拼接余数CRC,不再补0。
发送帧 =110101+011=110101011
✅注意:不是把余数替换补的0,而是直接拼接。
三、接收端检错方式(两种理解)
收到码字:110101011
方式A:接收码字 ÷ G,模2除法
如果传输没有错误,模2除法之后余数一定等于0。
如果余数≠0,判定传输出错。
对收到的110101011模2除以1011,余数=0 → 无错。
如果传输中某一位翻转,例如收到
110101010,做模2除,余数≠0 → 判断出错。
方式B:接收端拆分
把收到帧拆成原始数据部分 + CRC部分;
用收到的数据重新计算一遍CRC,和收到的CRC比对,不一致则出错。
两种方法数学等价,硬件实现一般用方式A。
四、模2除法完整手算示例(再简化一遍)
M=1010,G=101(r=2,G(x)=x2+1G(x)=x^2+1G(x)=x2+1)
- M补r=2个0 →
101000 - 模2除101:
1000 _______ 101|101000 101 --- 000 000 --- 000 000 --- 00余数00,发送码字:1010 00。接收端除以101余数为0。
五、CRC检错能力(重点考点)
设生成多项式阶数r:
- 全部奇数个错:100%检出
- 全部≤r位的突发错误:100%检出
突发错误:连续n比特出错。通信中大部分错误是突发错。
- r+1位的突发错:检出概率2r−12r\frac{2^r-1}{2^r}2r2r−1,漏检概率12r\frac{1}{2^r}2r1
- 更长的突发错误:漏检概率1/2r1/2^r1/2r
- 不能检测:某些特定模式的多位错误,错误模式刚好是G(x)倍数时,余数为0,CRC无法发现。
实际工程标准CRC:CRC‑8、CRC‑16、CRC‑32(以太网用CRC‑32,r=32,漏检概率极低)。
⚠️重要:CRC只能检测错误,不能定位哪一位错,不能自动纠错,出错只能请求重传。
六、常见误区
- ❌CRC余数是普通十进制除法余数 → ✅是模2异或除法余数,和算术除法完全不同。
- ❌发送的时候把补的0替换成CRC → ✅原始数据后面直接拼接CRC。
- ❌CRC可以纠错 → ✅仅检错。
- ❌G多项式随便选 → ✅工程上用标准多项式,不能随便写,否则检错能力很差。
七、硬件实现思路
硬件用移位寄存器+异或门实现LFSR线性反馈移位寄存器,不需要做完整除法,逐bit输入数据,移位寄存器最终的值就是CRC余数。软件就是按位做异或查表加速。