第2讲协议设计差错控制技术.pptVIP

*差错控制技术2-*确认确认(ack)是接收者显式地通知发送者所发送的特定数据的接收情况被确认的对象主要有哪些？PDU字节确认的情况：已正确到达，还没有收到，收到但有错(相当于没有收到)第62页，共93页，星期日，2025年，2月5日*差错控制技术2-*确认(续)确认分为三种类型：肯定确认(Ack)指示数据已正确收到否定确认(Nak)指示数据丢失(没收到或收到但有错误)选择确认(SelectAck)既指示已正确接收的数据PDU，又指示哪些数据PDU还没有正确收到第63页，共93页，星期日，2025年，2月5日*差错控制技术2-*确认(续)两种发送方式：独立确认指用一个确认PDU来携带确认信息独立确认随时可以发送另一种是应答携带(piggybacking)将确认信息放在数据PDU中发送可以提高协议的效率，但要求接收方有数据发送时才能发送确认通常在一种协议中，这两种确认形式均存在第64页，共93页，星期日，2025年，2月5日*差错控制技术2-*确认（续）如何标识被确认的对象？用被确认的数据PDU或字节的序号来标识否定和肯定确认由一个序号构成如果否定确认或肯定确认的语义是表示所给定的序号之前的所有序号(包括或不包括本序号)的数据PDU都已被成功地接收了，则该确认又称为累计确认。选择确认信息中包含多个序号，其格式可以有以下几种：表。表中含有一组序号，要么代表丢失的数据PDU，或者代表正确接收的数据PDU。范围。范围用序号区间来表示，在区间内的序号要么代表丢失的数据PDU，或者代表正确接收的数据PDU。位图。用一个比特组来表示确认，其中每一个比特位代表一个序号，它被置位表示它所代表的数据PDU是否已正确收到。此外，这种方法还需要一个序号，指明该位图的偏移量。第65页，共93页，星期日，2025年，2月5日*差错控制技术2-*第66页，共93页，星期日，2025年，2月5日*差错控制技术2-*crc_init.c(Cont.)for(n=0;n256;n++){crc=n;if(n%8==0)printf(““);for(i=0;i8;i++){if(crc1){crc=1;crc^=poly;}elsecrc=1;}printf(“0x%x,“,crc);if(n8==7)printf(“\n”);}printf(“);\n\n”);exit(0);}第30页，共93页，星期日，2025年，2月5日*差错控制技术2-*crc_init.c:examples$crc_init05401crc_12.h创建基于CRC-12的检验和表，并保存在文件crc_12.h中$crc_init0120001crc_16.h创建基于CRC-16的检验和表，并保存在文件crc_16.h中$crc_init0102010crc_ccitt.h创建基于CRC-CCITT的检验和表，并保存在文件crc_ccitt.h中第31页，共93页，星期日，2025年，2月5日*差错控制技术2-*Checksum(s,n):源码unsignedshortcksum(s,n)registerunsignedchar*s;registerintn;{registerunsignedintcrc;for(crc=0;n0;n--)crc=crc_table[(crc^*s++)0xff]^(crc8);returncrc;}第32页，共93页，星期日，2025年，2月5日*差错控制技术2-*差错检测技术三、UUCP检验和第33页，共93页，星期日，2025年，2月5日*差错控制技术2-*UUCP检验和UNIX操作系统中的uucp应用程序中的计算检验和方法，与CRC检验比较类似比较简单，有点类似于散列方法，其漏检率比CRC要高一些，而且计算同样的检验和，它所花的时间比查表计算CRC检验和的方法要多一些。第34页，共93页，星期日，2025年，2月5日*差错控制技术2-*UUCP检验和：源码cksum(s,n)registerchar*s;registern;{register