计算机络欐论 差错控制 西安电子科技大学 刘怀亮
计算机网络概论 ——差错控制 西安电子科技大学 刘怀亮
内容提要 ■差错的产生及控制方法 ■奇偶校验 循环冗余校验 海明码 广域网中数据交换技术 电路交换 存储转发 ATM交换
内容提要 ◼ 差错的产生及控制方法 ◼ 奇偶校验 ◼ 循环冗余校验 ◼ 海明码 广域网中数据交换技术 电路交换 存储转发 ATM交换
、差错的产监及控制方法 数据通信系统的基本任务是高效率无差 错地传送数据,但在任何一种通信线路 上都不可避免地存在一定程度的噪声。 信源变换器 信道 反变换器 信宿 信源 噪声源 接收端 信道噪声所造成的后果是使得接收端接 收到的数据和发送端所发送的数据不 致,即造成传输差錯
数据通信系统的基本任务是高效率无差 错地传送数据，但在任何一种通信线路 上都不可避免地存在一定程度的噪声。 信道噪声所造成的后果是使得接收端接 收到的数据和发送端所发送的数据不一 致，即造成传输差错。 一、差错的产生及控制方法
信源}x 通信信道 信宿 数据 噪声数据+噪声 传输数据 010110011001010 数据信号波形 」「L 噪声 数据信号 与噪声信号 叠加后的波形 采样时间 接收数据 010 0111001000 原始数据 010 0010 错的位
信源 通信信道 信宿 数据 噪声 数据+噪声 (a) 0 0 1 1 0 0 1 1 1 1 0 0 0 1 1 1 1 1 0 0 0 0 1 1 0 0 0 1 0 0 传输数据 0 1 0 1 1 0 0 1 1 0 0 1 0 1 0 数据信号波形 噪声 数据信号 与噪声信号 叠加后的波形 采样时间 接收数据 原始数据 出错的位 (b)
■噪声可分为两类,一类是热噪声,另一类是冲击 噪声 ■热噪声引起的差错是一种随机差错,亦即某个 码元的出错具有独立性,与前后码元无关。随机 差错 冲击噪声是由短暂原因造成的,例如电机的启动 停止,电器设备的放弧等,冲击噪声引起的差错 是成群的,其差错持续时间称为突发错的长度。 突发差错 ■误码率:P=Me
◼ 噪声可分为两类，一类是热噪声，另一类是冲击 噪声 ◼ 热噪声引起的差错是一种随机差错， 亦即某个 码元的出错具有独立性，与前后码元无关。随机 差错 ◼ 冲击噪声是由短暂原因造成的，例如电机的启动、 停止，电器设备的放弧等，冲击噪声引起的差错 是成群的，其差错持续时间称为突发错的长度。 突发差错 ◼ 误码率： P=Ne/N