计算机网络技术第六讲计算机网络技术ppt课件.ppt

:对四位有效信息1100做循环冗余校验码,选择生成多项式G(x)为1011(k=3)(1)M(x)=x3+x2(=C3x3+C2x2+C1x+C0)(2)M(x)×x3=x6+x5=1100000(k=3,左移三位)(3)模2除,M(x)×xk/G(x)=1100000/1011=1110+010/1011,即余数R(x)=0101110商101111000001011111010111010101100100000010余数(4)模2加,得到T(x)=M(x)×x3+R(x)=1100000+010=1100010。§(G(x)=1011)D7D6D5D4D3D2D1余数出错位正确1100010000—错误11000110011110000001021100110100311010100114111001011051000010111601000101017§“循环码”的来历。【例】G(x)=1011,M(x)=1100,若接收端收到的码字为1100110,用G(x)=1011做模2除得到一个不为0的余数100,说明D3位传输有错。将此余数继续补0用G(x)=1011作模2除,同时让码字循环左移。做了4次后,得到余数为101,这时码字也循环左移4位。说明出错位已移到最高位D7位,将最高位1取反后再将它循环左移3位,补足7次,出错位回到D3位,就成为一个正确的码字1100010。§(x)应满足的要求:最高位和最低位同时为1;任何一位发生错误都应使余数不为0;不同位发生错误应使余数不同;对余数继续做模2除运算应使余数循环。§:CRC-ITU-T:G(x)=x16+x12+x5+1CRC-12:G(x)=x12+x11+x3+x2+x+1CRC-16:G(x)=x16+x15+x2+1CRC-32:G(x)=x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1§。试绘出二进制数据01011001的下列编码波形:单极性不归零编码;双极性归零编码;曼彻斯特编码;差分曼彻斯特编码。数字信号的编码方式有哪几种?§,一般都要求有极低的比特差错率。为此广泛地使用了编码技术,主要有两大类:前向纠错:开销较大,不适合于计算机通信。检错重发:在计算机通信中是最常用的。由于发送方对出错的数据帧进行重复是自动进行的,所以这种差错控制体制常简称为ARQ(AutomaticRepeatreQuest),直译是自动重复请求,意思是自动请求重发。(1)停等ARQ协议基本原理是发送方根据应答信号来确定接下来发送数据帧的情况。DATA0ACKACKACKDATA2DATA1出错a)正常情况b))数据帧丢失d)应答帧丢失送主机送主机丢弃送主机送主机AABBtouttout(1)停等ARQ协议——要解决的两个问题