差错检测技术专题.pptxVIP

1、一比特奇偶校验 发送方： 在要发送的信息D（d位）后面附加一个奇偶校验位 使“1”的个数是奇数（奇校验）或偶数（偶校验） 一起传输发送（d+1位）。 0111000110101011 1 d位数据 校验位 偶校验 接收方： 检测收到的信息（d+1位）中“1”的个数。 偶校验：发现奇数个“1”，至少有一个比特发生差错（奇数个比特差错）。 奇校验：发现偶数个 “1”，至少有一个比特发生差错。 特点 可以查出任意奇数个错误，但不能发现偶数个错误。 若比特差错概率很小，差错独立发生，一比特奇偶校验可满足要求。 若差错集中一起“突发”（突发差错），一帧中未检测到的差错的概率达到50%。 2、二维奇偶校验 基本思想： 将要传信息D（d比特）划分为i 行j 列（ i 个组，每组j位）； 对每行和每列分别计算奇偶值； 结果的i+j+1个奇偶比特构成了帧的差错检测比特。 i行 j 列 例 特点： 可以检测并纠正单个比特差错（数据或校验位中）。 能够检测(但不能纠正)分组中任意两个比特的差错。 行、列确定 要发送的数据比特10101 11110 01110， 划分3组，每组5个比特。进行行、列偶校验 前向差错纠正FEC 接收方可以检测并纠正差错。 可与ARQ技术一起应用，接收方立即纠正差错，减少发送方重发的次数。 降低分组传输的往返传播时延，适用于实时网络应用。 5.2.2 检查和方法 把要发送的d 位数据看成是一个k 位整数的序列，将这些k 位整数加起来，得到的和作为差错检测比特。 TCP和UDP协议： 对所有字段(包括首部和数据字段)都计算因特网检查和。 有些协议： 对首部计算一个检查和，对整个分组计算另一个检查和。 检查和 发送方： 将数据的每两个字节当作一个16位的整数，可分成若干整数； 将所有16 位的整数求和； 对得到的和逐位取反，作为检查和，放在报文段首部，一起发送。 接收方： 对接收到的信息 (包括检查和)按与发送方相同的方法求和。 全“1”：收到的数据无差错； 其中有“0”：收到的数据出现差错。 或者核对计算的检查和是否等于检查和字段的值。 0 1 1 0 0 1 1 0 0 1 1 0 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 0 0 0 1 1 1 1 0 0 0 0 1 1 0 0 1 0 1 0 0 1 0 1 0 1 1 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 1 0 0 0 0 1 0 例子 注意 当数字作加法时，最高位的进位要回加到结果中。 例，有三个16 比特的字： 回卷 和 检查和（取反） 无差错，和为： 1 0 1 1 0 1 0 1 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 检查和特点： 分组开销小：检查和位数比较少； 差错检测能力弱： 适用于运输层（差错检测用软件实现，检查和方法简单、快速）。 链路层的差错检测由适配器中专用的硬件实现，采用更强的CRC方法。 5.2.3 循环冗余检测 计算机网络中广泛采用。 循环冗余检测CRC (cyclic redundancy check)编码： 即多项式编码，把要发送的比特串看作为系数是0或1的一个多项式，对比特串的操作看作为多项式运算。 基本思想： 设发送节点要把数据D（d 比特）发送给接收节点。 发送方和接收方先共同选定一个生成多项式 G（r+1比特），最高有效位 (最左边)是1。 10111  x4+x2+x+1 发送方： 计算出一个r位附加比特R，添加到D的后面产生DR（d+r 比特） DR能被G模2运算整除，一起发送。 接收方：用G去除接收到的DR（d+r比特） 余数非0：传输发生差错； 余数为0：传输正确，去掉尾部r位，得所需数据D。 基本思想 D : 要发送的数据（d位） R : CRC校验（r位） DR（d+r位） 模2运算： 加法不进位，减法不借位，即操作数的按位异或 (XOR) 例 1011 XOR 0101=1110 ； 1011-0101=1110 1001 XOR 1101=0100 ； 1001-1101=0100 乘法和除法与二进制运算类似，其中加法或减法没有进位或借位。 乘以2r，即比特模式左移r个位置。 D×2r XOR R = D00…00 XOR R