计算机络欐论 差错控制 西安电子科技大学 刘怀亮
计算机网络概论 ——差错控制 西安电子科技大学 刘怀亮
内容提要 ■差错的产生及控制方法 ■奇偶校验 循环冗余校验 海明码 广域网中数据交换技术 电路交换 存储转发 ATM交换
内容提要 ◼ 差错的产生及控制方法 ◼ 奇偶校验 ◼ 循环冗余校验 ◼ 海明码 广域网中数据交换技术 电路交换 存储转发 ATM交换
、差错的产监及控制方法 数据通信系统的基本任务是高效率无差 错地传送数据,但在任何一种通信线路 上都不可避免地存在一定程度的噪声。 信道噪声所造成的后果是使得接收端接 收到的数据和发送端所发送的数据不 致,即造成传输差错
数据通信系统的基本任务是高效率无差 错地传送数据，但在任何一种通信线路 上都不可避免地存在一定程度的噪声。 信道噪声所造成的后果是使得接收端接 收到的数据和发送端所发送的数据不一 致，即造成传输差错。 一、差错的产生及控制方法
■噪声可分为两类,一类是热噪声,另一类是冲击 噪声 ■热噪声引起的差错是一种随机差错,亦即某个 码元的出错具有独立性,与前后码元无关。随机 差错 冲击噪声是由短暂原因造成的,例如电机的启动 停止,电器设备的放弧等,冲击噪声引起的差错 是成群的,其差错持续时间称为突发错的长度。 突发差错 ■误码率:P=Me
◼ 噪声可分为两类，一类是热噪声，另一类是冲击 噪声 ◼ 热噪声引起的差错是一种随机差错， 亦即某个 码元的出错具有独立性，与前后码元无关。随机 差错 ◼ 冲击噪声是由短暂原因造成的，例如电机的启动、 停止，电器设备的放弧等，冲击噪声引起的差错 是成群的，其差错持续时间称为突发错的长度。 突发差错 ◼ 误码率： P=Ne/N
■差错控制在数据通信过程中能发现或纠正 差错,把差错限制在尽可能小的允许蔸围 内的技术和方法。 差错控制编码检错码纠错码 停止等待方式 差 反馈重发机制ARQ 拉回方式 连续工作方式 选择重发方式 x前向纠错机制FEC 编码效率R=k/n=k/(k+r)
◼ 差错控制在数据通信过程中能发现或纠正 差错，把差错限制在尽可能小的允许范围 内的技术和方法。 反馈重发机制ARQ 前向纠错机制FEC 停止等待方式 连续工作方式 拉回方式 选择重发方式 •差错控制编码 检错码 纠错码 编码效率 R=k/n=k/(k+r) 差 错 控 制 方 法