《计算机网络基础》 第3章 流量控制和差错控制-教学课件（非AI生成）.ppt

******************5***************3.5ARQ差错控制方法3.5.1停止等待ARQ 3.5.2返回NARQ3.5.3选择拒绝ARQ *《3.5.1停止等待ARQ 源站点传输一个帧等待一个确认ACK*《停等ARQ-图*《停等ARQ传输效率*《停止等待ARQ的优缺点简单易行效率低参考：面向字符的数据链路控制规程BSCBinarySynchronousCommunication基本型控制规程ISO1747-75*《3.5.2返回NARQ基于滑动窗口流量控制连续发送没有被收到确认的帧的最大数目取决于窗口大小无差错时，返回肯定确认检测到差错,则发送一个否认目的站点丢弃这个帧及后续收到的帧，直至有差错的帧被正确接收到源站点必须重传错帧以及后续的所有已经传输过的帧*《返回NARQ的差错控制返回2ARQ连续工作系统*《3.5.3选择拒绝ARQ 也叫选择重传只重传那些接收到否认的帧后面的帧被接收器接收,并且保存在缓冲区里重传帧的数目降低到最小接收方必须维护足够大的缓冲区发送方需要具有能够发送失序帧的更复杂的逻辑*《选择拒绝–ARQ图帧2错选择重发帧2*《窗口大小的选择—停等ARQ最大窗口尺寸设置为1*《窗口大小的选择—返回N-ARQ如果序号字段长度为k比特k=3,序号0，1，……，7收到RR1，发送1,2,……，7,0，再收到RR1时，不知道是这次帧0的，还是以前帧0累积的RR1最大窗口2k–1*《窗口大小的选择—选择重发ARQRR丢失，接收方会把重传的帧作为新帧接收下来如RR7丢失，发送方重传7,0,1接收窗口前移接收方会接收0,1，继续要求重传7最大窗口2k-1*《思考题什么是码距？其作用是什么？异步传输就是不采用同步的传输，对吗？ARQ的工作过程是什么？为什么最大窗口尺寸不能涵盖整个序号空间?*《总结流量控制校验码差错控制ARQ*《*******n就是帧长L，r是冗余比特数，T是环路延迟时间，R是数据速率，PB是误帧率*n就是帧长L，r是冗余比特数，T是环路延迟时间，R是数据速率，PB是误帧率*n就是帧长L，r是冗余比特数，T是环路延迟时间，R是数据速率，PB是误帧率*********3.2.2校验码的分类

1.检错码和纠错码2.分组码和卷积码3.线性码和非线性码4.系统码和非系统码*《3.2.3编码的纠检错能力

海明距离两个码字之间对应位不同的个数码距某种编码的码距是全部码字中两两之间海明距离的最小值。合法码字如果一个码字符合编码规则，则称该码字是一个合法码字。非法码字*《编码的纠检错能力码距d与编码的检错和纠错能力的关系是：1.若d≥e+1，只要出错位数不超过e，则可检测出e个错误；2.若d≥2t+1，只要出错位数不超过t，则可纠正t个错误；3.若d≥e+t+1（et），只要出错位数不超过e，则可纠正t个错误，同时检测出e个错误。*《码距与编码纠检错能力的关系1.若d≥e+1，只要出错位数不超过e，则可检测出e个错误；*《码距与编码纠检错能力的关系2.若d≥2t+1，只要出错位数不超过t，则可纠正t个错误；*《码距与编码纠检错能力的关系3.若d≥e+t+1（et），只要出错位数不超过e，则可纠正t个错误，同时检测出e个错误。*《3.3差错校验编码3.3.1奇偶校验码3.3.2方阵校验码3.3.3校验和3.3.4CRC码3.3.5海明码*《3.3.1奇偶检验码在字符上附加奇偶检验位偶检验：整个字符中有偶数个1奇检验：整个字符中有奇数个1如果有偶数位出错，检测不到*《3.3.2方阵检验码垂直冗余校验VRC：就是字符奇偶校验；水平冗余校验LRC：就是对数据块中每个字符的对应位进行奇偶校验。*《3.3.3检查和把数据块中的每一个字符代码都按二进制加法求和*《3.3.4循环冗余校验码CRC数据除以预先指定的一个数，余数作为校验位*《CRC数据k位预先指定的这个数称为生成多项式n-k+1位除法模2除余数n-k位，一般称为帧校验序列FCS校验码n位