计算机网络与值数据通信21.pptVIP

计算机网络与数据通信 第4章 差错控制与校验 4.1 差错控制技术 差错的定义 通过通信信道后接收的数据与发送的数据不一致的现象称为传输差错 差错产生的原因 数据信号与噪声的叠加导致接收电路在电平判决时出现错误 4.1 差错控制技术 差错控制技术－－差错控制编码 发送端：在发送数据之前，先按照某种规则在数据位之外附加上一定的冗余位后再发送，称为差错控制编码过程。 接收端：收到编码后，利用相同的规则对信息位和冗余位之间的关系进行检测，判断传输过程中是否发生差错。 4.1 差错控制技术 反馈重发技术 停—等协议： 发送方发送一块数据后， 就停止发送动作，开始计时，等待接收方的反馈结果。 发送方仅当收到正确的接收确认之后，才继续发送后继块数据； 如果接到否定确认，或者计时器超时，重新传送本数据块。 特点 半双工方式进行通信 控制简单，易于实现。 ?传输效率低。 反馈重发技术 滑动窗口协议： 发送方一次连续发送多块数据（称为窗口尺寸）； 接收方对每块数据进行差错分析，如果发现错误，立即反馈给发送方； 接收方可对接收到的多个正确的数据块进行一次性确认； 发送方根据反馈的结果，重发指定的数据块，或重发指定数据块及其之后的所有数据块。 特点： 通信双方以全双工方式进行通信 控制复杂。 ?传输效率高。尤其对信道质量好、差错率低的情况。 4.2 检错码 4.2.1 奇偶校验 将数据分组，每一组数据后附加一个校验位，使得该组数据(包括校验位)中1的个数为偶数(偶校验)或奇数(奇校验)。 三种方式： 垂直奇偶校验 水平奇偶校验 水平垂直奇偶校验 垂直奇偶校验 编码规则 对一组字符各对应位（垂直方向）加校验位构成校验单元  水平奇偶校验 编码规则 以一组字符中对应位（水平方向）作为校验单元进行奇偶校验 水平垂直奇偶校验 编码规则 将前面两种校验方式相结合而成 4.2 检错码 4.2.2 循环冗余校验码（CRC） 把要发送的数据看成是一个多项式的系数 数据为bn-1bn-2…b1b0 (其中为0或1)，则其对应的多项式为 bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如： 数据可以写为多项式X７+X 4 +X 2 +1。 循环冗余校验方法的原理 (1) 设要发送的数据对应的多项式为P(x)。 (2) 发送方和接收方约定一个生成多项式G(x)，设该生成多项式的最高次幂为r。 (3) 在数据块的末尾添加r个0，则其相对应的多项式为M(x)=XrP(x)。（左移r位） (4) 用M(x)除以G(x)，获得商Q(x)和余式R(x)，则 M(x)=Q(x)×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x)，采用模2运算（异或运算），T(x)所对应的数据是在原数据块的末尾加上余式所对应的数据得到的。 (6) 发送T(x)所对应的数据。 (7) 设接收端接收到的数据对应的多项式为T’(x)，将T’(x)除以G(x)，若余式为0，则认为没有错误，否则认为有错。 即若T’(x)=T(x)，则 T’(x)/G(x)=(Q(x)×G(x)+R(x)+R(x))/G(x) =Q(x)+2R(x) /G(x) 余式为0。 若T’(x)≠T(x)，余式不为0。 循环冗余校验方法举例 循环冗余校验方法举例 已知：信息码:110011　信息多项式:K(X)=X5+X4+X+1　　　生成码:11001?? 生成多项式:G(X)=X4+X3+1(r=4) 求：循环冗余码和码字。　 解：1)(X5+X4+X+1)*X4的积是 X9+X8+X5+X4 对应的码是1100110000。　　　　2)积／G(X)(按模二算法)。　　　　由计算结果知冗余码是1001， 码字就是1100111001。 　　　　　　　　　 　 　　1 0 0 0 0 1←Q(X)　　G(x)→1 1 0 0 1 )1 1 0 0 1 1 0 0 0 0←F(X)*Xr　　　　　　　　　　 1 1 0 0 1　　　　　，　　　　　　　　　　　 　　 1 0 0 0 0　　　　　　　　　　　 　　 1 1 0 0 1