第5讲差错校验.pptVIP

计算机网络概论 ——差错控制 西安电子科技大学 刘怀亮 内容提要 差错的产生及控制方法 奇偶校验 循环冗余校验 海明码 一、差错的产生及控制方法 噪声可分为两类，一类是热噪声，另一类是冲击噪声 热噪声引起的差错是一种随机差错， 亦即某个码元的出错具有独立性，与前后码元无关。随机差错 冲击噪声是由短暂原因造成的，例如电机的启动、停止，电器设备的放弧等，冲击噪声引起的差错是成群的，其差错持续时间称为突发错的长度。突发差错 误码率： P=Ne/N 差错控制在数据通信过程中能发现或纠正差错，把差错限制在尽可能小的允许范围内的技术和方法。 二、奇偶校验码 奇偶校验码是一种通过增加冗余位使得码字中“１”的个数为奇数或偶数的编码方法，它是一种检错码。 水平奇偶校验：横向奇偶校验 水平垂直奇偶校验：纵横奇偶校验 三、循环冗余码（CRC） 循环冗余码的工作原理 循环冗余码CRC在发送端编码和接收端校验时，都可以利用事先约定的生成多项式G(X)来得到 k位要发送的信息位可对应于一个(k-1)次多项式F(X) r位冗余位则对应于一个(r-1)次多项式R(X) 由r位冗余位组成的n=k+r位码字则对应于一个(n-1)次多项式T(X)=X（r-1）*F(X)+R(X)。 CRC校验码的检错能力 CRC校验码能检查出全部单个错； CRC校验码能检查出全部离散的二位错； CRC校验码能检查出全部奇数个错； CRC校验码能检查出全部长度小于等于K位的突发错； CRC校验码能以[1-（1/2）K-1]的概率检查出长度为（K+1）位的突发错； 如果K=16，则该CRC校验码能全部检查出小于或等于16 位的所有的突发差错，并能以1-（1/2）16-1=99.997％的概率检查出长度为17位的突发错，，漏检概率为0.003%。 四、海明码 海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。 广域网中的数据交换技术 电路交换 存储转发 ATM交换 计算机网络与分布式系统 分布式系统（Distributed System）与计算机网络是个常被混淆的概念。 一种称之为用户透明性观点定义计算机网络说法： 存在着一个能为用户自动管理资源的网络操作系统，由它调用完成用户资源，而整个网络像一个大的计算机系统一样对用户透明。? （3）系统存在一个以全局方式管理系统资源的分布式操作系统。 （4）系统中联网的各计算机既合作又自治。 （5）系统的内部结构对用户是完全透明的。 结论： 分布式系统与计算机网络的主要区别不在它们的物理结构上，而是在高层软件上。分布式系统是一个建立在网络上的软件系统，这种软件保证了系统高度的一致性与透明性。分布式系统的用户不必关心网络环境中资源的分布情况，以及联网计算机的差异，用户的作业管理与文件管理过程对用户是透明的。 计算机网络为分布式系统研究提供了技术基础，而分布式系统是计算机网络技术发展的高级阶段。 感谢大家！ 课下请完成第二章课后作业 * * 广域网中数据交换技术 电路交换 存储转发 ATM交换 数据通信系统的基本任务是高效率无差错地传送数据，但在任何一种通信线路上都不可避免地存在一定程度的噪声。 信道噪声所造成的后果是使得接收端接收到的数据和发送端所发送的数据不一致，即造成传输差错。 反馈重发机制ARQ 前向纠错机制FEC 停止等待方式 连续工作方式 拉回方式 选择重发方式 差错控制编码 检错码 纠错码 编码效率 R=k/n=k/(k+r) 差错控制方法 垂直奇偶校验 水平奇偶校验 水平垂直奇偶校验 垂直奇偶校验 ：纵向奇偶校验 特点：垂直奇偶校验又称纵向奇偶校验，它能检测出每列中所有奇数个错，但检测不出偶数个的错。因而对差错的漏检率接近1/2。 特点：它不但能检测出各段同一位上的奇数个错，而且还能检测出突发长度=p的所有突发错误。其漏检率要比垂直奇偶校验方法低。 但实现水平奇偶校验时，一定要使用数据缓冲器。 特点：水平垂直奇偶校验又称纵横奇偶校验。它能检测出所有3位或3位以下的错误、奇数个错、大部分偶数个错以及突发长度=p+1的突发错。可使误码率降至原误码率的百分之一到万分之一。 它必需满足以下关系式： 报文交换 报文分组交换 数据报方式 虚电路方式 面向无连接 面向连接 物理链路 虚通路VP 虚通道VC ATM虚连接 虚通路连接VPC 虚通道连接VLC 永久虚通道PVC 交换虚通道SVC 静态虚连接 动态虚连接 分