循环冗余码_CRC.pptVIP

循环冗余码 CRC;CRC码算法 设G(x)为 r 阶，在帧的末尾加 r 个0，使帧为m + r位，相应多项式为xrM(x)； 按模2除法用对应于G(x)的位串去除对应于xrM(x)的位串； 按模2减法从对应于xrM(x)的位串中减去余数（等于或小于r位），结果就是要传送的带校验和的多项式T(x)。;CRC的检错能力 发送：T(x)；接收：T(x) + E(x)； 余数((T(x) + E(x)) / G(x)) = 0 + 余数(E(x) / G(x)) 若 余数(E(x) / G(x)) = 0，则差错不能发现；否则，可以发现。 四个多项式已成为国际标准 CRC-12 = x12 + x11 + x3 + x2 + x + 1 CRC-16 = x16 + x15 + x2 + 1 CRC-CCITT = x16 + x12 + x5 + 1 CRC-32 硬件实现CRC校验。;信息位串1010001101， K(x)＝x9+x7+ x3+x2+1 生成多项式110101， G(x)＝x5+x4+ x2 +1;CRC检测方法的特点;检验和(checksum)算法;检验和算法举例;数据链路层通信模型;数据链路层控制机制;数据链路层控制机制 流量控制：保证发送数据在如何情况下都不会“淹没”收方接收缓存区，而且还应使传输达到理想的吞吐率，由收方控制发方的数据流量是计算机网络中流量控制的一个基本思路；一个重要的方法是滑动窗口机制。 差错控制：使得链路传输出现差错时等到补救。主要有两种差错发生，帧丢失和帧损坏。基本方式是确定－重发机制（反馈重发纠错）;4.5 滑动窗口机制;发送方的滑动窗口作用;4.6 停等协议;停等ARQ;在无差错的正常情况下，停等ARQ把流量控制在每往返时间一个数据帧的水平，一个往返时间为：TDATA+TACK+2τ+TPRO 链路利用率?=TDATA/(TDATA+TACK+2τ+TPRO) ≈TDATA/(TDATA+2τ) =1/(1+2α) α = τ/ TDATA=链路比特长度/帧比特长度 出错差错而重传情况下，停等ARQ引起的重传时间等于超时重传的定时时间TOUT 解决链路利用率低的办法：回退-N ARQ和选择重传ARQ;回退-N ARQ;回退-N ARQ ;选择重传ARQ;4.5 停等协议;简单停等协议;带流量控制的停等协议－－无差错单工停等协议;带差错控制的停等协议;数据帧差错情况;有噪声信道单工停等协议流程图;数据帧间时序关系;停等协议的效率分析;停等协议的效率分析（续）;4.6 连续ARQ协议 ;连续ARQ协议的工作原理;滑动窗口协议;发送窗口作用;接收窗口作用;窗口大小与序号关系;4.8 HDLC协议;4.8 HDLC;数据站（简称站 station），由计算机和终端组成，负责发送和接收帧。HDLC涉及三种类型的站： 主站（primary station）：主要功能是发送命令（包括数据），接收响应，负责整个链路的控制（如系统的初始、流控、差错恢复等）； 次站（secondary station）：主要功能是接收命令，发送响应，配合主站完成链路的控制； 组合站（combined station）：同时具有主、次站功能，既发送又接收命令和响应，并负责整个链路的控制。;HDLC的链路配置;HDLC 操作模式;HDLC 的帧结构（1）;HDLC 的帧结构（2）;HDLC 的帧类型;4.9 因特网数据链路接入控制;SLIP－串行线路网际协议;PPP;标记域字符填充； 地址域控制域：缺省值表示无序号帧，缺省情况下，PPP不提供使用序号和确认的可靠传输；但是在不可靠线路上，也可使用有序号的可靠传输。 协议域：指示净负荷中是何种包，比如IP，IPX等。缺省大小为2个字节。 净负荷域：变长，缺省为1500字节； 校验和域：2或4个字节;PPP通信过程;PPP工作状态迁移;本章作业;本章作业（续）