计算机网络_3.pdfVIP

第2章 数据通信技术 2.4 差错控制技术 2.5 数据交换技术 上海大学 计算机学院袁方 (email:selina_yuan@shu.edu.cn) (注：本讲稿部分内容出自谢希仁电子教案) 2.4 差错控制技术 可靠性保障: 选用优质线路和进行差错控制 由于: • 受经济条件制约,本地回路多数是模拟线路 • 越来越普遍地无线通信,差错率较大 所以差错控制将是未来一直涉及和面临的一个较重要的问题. 1.差错控制方法 1) 自动请求重发ARQ(Automatic Repeat reQuest) 发送端: 发出:数据+检错码， 发出的同时保存数据 接收端:按编码规则检测 • 有错:请求重发 • 无错:发确认应答(接收方收到后可移去相应缓冲区数据) 缺点:信息传递连贯性差,降低了系统信息吞吐量. 优点:接收端设备简单,只要请求重发,无需纠正错误. 2)前向纠错FEC(Forward Error Correction) 发送端:发送 数据+纠错码 接收端:接收、检错,若有错-通过运算自动纠错,无需求助于 反向信道请求重发,因此叫前向纠错. 缺点:为纠错附加的冗余码较多,传输效率低. 优点:实时性好. 3)混合方式(Hybrid FEC-ARQ) 接收端对于: •少量差错(1位) ，突发错(连续错)－采用前向纠错FEC •超出纠错能力-采用ARQ 自动请求重发 2.差错控制编码 检错码:奇偶校验码、循环冗余码(CRC) 纠错码:正反码、海明码 *码字=信息位+冗余校验位传输帧 码字长 n=K(信息位位数)+r(校验位长度) *编码效率:R=有效数据位K/码字长n 1)奇偶校验码 奇校验:使码字中”1”的个数为奇数. 偶校验:使码字中”1”的个数为偶数. A)垂直冗余校验 特征: 信息分段,每段P位,发送P位即插入一校验位,实现简单. 如:P=7 •能发现段中奇数个错 •编码效率:R=P/(P+1) 如:对于7单位码,采用发送 一字符插入一冗余位.则 R=7/8 B)水平垂直冗余校验(方阵码) 特征: • 信息分段,每段P位,q段一组(方阵) • 按段发送,发送一段插入一校验位垂直 发送一组后,对组内各段同一位产生一校验位,发出一校验段水平 如:每段7位,5段一组,采用奇校验 • 设备相对复杂 发送方:发送一组,保存,对组内各段同一位产生校验位,发出一校验段,缓存. 接收方:等整组到齐后才开始水平校验. • 可检测出: 1位、2位错 所有奇数位错 长度=P+1的突发错(连续错)(分散在各行上)实际通信中常见 大部分偶数错,只有成对出现的差错可能漏检,如: 误码率:百分之一＞万分之一,对于计算机通信,误码率太高了. 编码效率:R=pq/(p+1)(q+1) 2)循环冗余码CRC(Cyclic Redundancy Code) 这是目前网络通信中广泛采用的检错码,特点: 漏检率低 实现方便高效:冗余位的产生与检测可用简单的移位寄存器电 路硬件实现. 冗余位的产生和检错过程: CRC也被称为多项式码: 将K+1位二进制信息串看成是只含0、1系数的K阶多项式 6 4 3 如: 1011011对应6阶多项式:X +X +X +X+1M(X) 发送方和接收方有一事先约定的生成多项式G(X) 发送方用它生成冗余位 接收方用它判断是否有错 不同的G(X)有不同的编码电路,用简单的移位寄存器电路 硬件实现  发送方通过编码电路产生冗余位,接收方用相似电路检测 错误. 若G(X)为r阶,将产生r位冗余位 发送方用G(X)生成冗余位 G(X)生成多项式 M