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

《计算机网络技术第六讲计算机网络技术ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机网络技术第六讲1.3.4差错检测与控制例子：对四位有效信息1100做循环冗余校验码，选择生成多项式G(x)为1011（k=3）(1)M(x)=x3+x2(=C3x3+C2x2+C１x+C０)(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

2、+010=1100010。§1.3传输技术1.3.4差错检测与控制CRC循环码的出错模式（G（x）=1011）D7D6D5D4D3D2D1余数出错位正确1100010000—错误11000110011110000001021100110100311010100114111001011051000010111601000101017§1.3传输技术1.3.4差错检测与控制“循环码”的来历。【例】G(x)＝1011，M(x)＝1100，若接收端收到的码字为1100110，用G(x)＝1011做模2除得到一个不为0的余数100，说明D3位传输有错

3、。将此余数继续补0用G(x)＝1011作模2除，同时让码字循环左移。做了4次后，得到余数为101，这时码字也循环左移4位。说明出错位已移到最高位D7位，将最高位1取反后再将它循环左移3位，补足7次，出错位回到D3位，就成为一个正确的码字1100010。§1.3传输技术1.3.4差错检测与控制生成多项式G(x)应满足的要求：最高位和最低位同时为1；任何一位发生错误都应使余数不为0；不同位发生错误应使余数不同；对余数继续做模2除运算应使余数循环。§1.3传输技术1.3.4差错检测与控制常用的标准生成多项式有以下几种：CRC-ITU-T:G(x)

4、=x16+x12+x５+1CRC-12:G(x)=x12+x11+x３+x２+x+1CRC-16:G(x)=x16+x15+x２+1CRC-32:G(x)=x32+x26+x23+x22+x16+x12+x11+x10+x８+x７+x５+x４+x２+x+1§1.3传输技术1.3.3数据信号与信道的匹配说明最基本的几种调制方法的特点。试绘出二进制数据01011001的下列编码波形：单极性不归零编码；双极性归零编码；曼彻斯特编码；差分曼彻斯特编码。数字信号的编码方式有哪几种？§1.3传输技术习题与思考题1.3.4差错检测与控制3.差错控制协议在

5、计算机通信中，一般都要求有极低的比特差错率。为此广泛地使用了编码技术，主要有两大类：前向纠错：开销较大，不适合于计算机通信。检错重发：在计算机通信中是最常用的。由于发送方对出错的数据帧进行重复是自动进行的，所以这种差错控制体制常简称为ARQ（AutomaticRepeatreQuest），直译是自动重复请求，意思是自动请求重发。1.3.4差错检测与控制（1）停等ARQ协议基本原理是发送方根据应答信号来确定接下来发送数据帧的情况。DATA0ACKACKACKDATA2DATA1出错a)正常情况b)数据帧出错送主机AB送主机送主机DATA0AC

6、KNAKACKDATA1DATA1送主机AB送主机重传1.3.4差错检测与控制DATA0ACKACKDATA1DATA1丢失DATA0ACKACKACKDATA1DATA1丢失c)数据帧丢失d)应答帧丢失送主机送主机丢弃送主机送主机AABBtouttout（1）停等ARQ协议——要解决的两个问题1.3.4差错检测与控制优点：比较简单。缺点：通信信道的利用率不高，也就是说，信道还远远没有被数据比特填满。为了克服这一缺点，就产生了另外两种协议，即连续ARQ和选择重传ARQ。停止等待协议ARQ的优缺点1.3.4差错检测与控制提示停止等待ARQ协议

7、的信道利用率不高。解决思路允许发送方不等确认帧返回就连续发送多个数据帧——连续ARQ协议的基本思想。（2）连续ARQ协议允许多少帧？这要引入一定的技术（算法）加以控制1.3.4差错检测与控制在发送完一个数据帧后，不是停下来等待应答帧（ACK），而是可以连续再发送若干个数据帧。如果这时收到了接收方发来的确认帧，那么还可以接着发送数据帧。由于减少了等待时间，整个通信的吞吐量就提高了。若传输信道的传输质量很差因而误码率较大时，连续ARQ不一定优于停止等待协议。连续ARQ协议的基本原理1.3.4差错检测与控制DATA1DATA2DATA3DATA4

8、DATA5重传DATA2重传DATA3ACK1ACK1确认DATA1DATA2出错，丢弃DATA3不按序，丢弃DATA4不按序，丢弃DATA5不按序，丢弃ACK2ACK2确认DA