第4讲差错校验.ppt

计算机网络概论 ——差错控制 西安电子科技大学 刘怀亮 内容提要 差错的产生及控制方法 奇偶校验 循环冗余校验 海明码 一、差错的产生及控制方法 噪声可分为两类，一类是热噪声，另一类是冲击噪声 热噪声引起的差错是一种随机差错， 亦即某个码元的出错具有独立性，与前后码元无关。随机差错 冲击噪声是由短暂原因造成的，例如电机的启动、停止，电器设备的放弧等，冲击噪声引起的差错是成群的，其差错持续时间称为突发差错的长度。突发差错 误码率： P=Ne/N 差错控制在数据通信过程中能发现或纠正差错，把差错限制在尽可能小的允许范围内的技术和方法。 反馈重发机制的分类 停止等待方式 连续工作方式 停止等待方式： 连续工作方式： 拉回方式 选择重发方式 二、奇偶校验码 奇偶校验码是一种通过增加冗余位使得码字中“１”的个数为奇数或偶数的编码方法，它是一种检错码。 水平奇偶校验：横向奇偶校验 水平垂直奇偶校验：纵横奇偶校验 三、循环冗余码（CRC） 例1.已知：信息码:110011　 信息多项式:F(X)=X5+X4+X+1　 生成码:11001? 生成多项式:G(X)=X4+X3+1(k=4) 求：循环冗余码和码字。 例2.已知：接收码字:1100111001　 多项式: T(X)=X9+X8+X5+X4+X3+1　　 生成码:　11001??? 生成多项式:G(X)=X4+X3+1(r=4)　判断：码字的正确性。 若正确，则指出冗余码和信息码。 循环冗余码的工作原理 循环冗余码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交换 ATM交换 计算机网络与分布式系统 分布式系统（Distributed System）与计算机网络是个常被混淆的概念。 一种称之为用户透明性观点定义计算机网络说法： 存在着一个能为用户自动管理资源的网络操作系统，由它调用完成用户资源，而整个网络像一个大的计算机系统一样对用户透明。? （3）系统存在一个以全局方式管理系统资源的分布式操作系统。 （4）系统中联网的各计算机既合作又自治。 （5）系统的内部结构对用户是完全透明的。 结论： 分布式系统与计算机网络的主要区别不在它们的物理结构上，而是在高层软件上。分布式系统是一个建立在网络上的软件系统，这种软件保证了系统高度的一致性与透明性。分布式系统的用户不必关心网络环境中资源的分布情况，以及联网计算机的差异，用户的作业管理与文件管理过程对用户是透明的。 计算机网络为分布式系统研究提供了技术基础，而分布式系统是计算机网络技术发展的高级阶段。 感谢大家！ 课下请完成第二章课后作业 分布式系统有以下5个特征： （1）系统拥有多种通用的物理和逻辑资源，可以动态地给它们分配任务。 （2）系统中分散的物理和逻辑资源通过计算机网络实现信息交换。 分布式系统与计算机网络共同点与区别： （Distributed System Computing Network） （1）二者的共同点： 一般的分布式系统是建立在计算机网络上的，因此分布式系统与计算机网络在物理结构（phsical structure）上是基本相同的。 （2）二者的区别： 二者的设计思想是不同的，因此它们的结构，工作方式与功能也是不同的。 * * 广域网中数据交换