第三讲端到端传输协议2.ppt

文档介绍：(1)链路层差错检测的目的是:如何有效地发现一帧数据比特经过物理信道传输后是否正确。(2)常用的检错方法奇偶校验循环冗余校验CRC(CyclicRedundancyCheck) 其基本思路是发端按照给定的规则,在K个信息比特后面增加L个按照某种规则计算的校验比特;在接收端对收到的信息比特重新计算L个校验比特。比较接收到的校验比较和本地重新计算的校验比特,如果相同则认为传输无误,否则认为传输有错。(1)例: 信息序列长K=3,校验序列长L=4。输入信息比特为{S1,S2,S3},校验比特为{C1,C2,C3,C4},(2)(3)例如:设发送的信息比特为{100},经过奇偶校验码生成的校验序列为{1110},则发送的信息序列为{1001110}。若经过物理信道传输后,接收的序列为{1011110},则本地根据收到的信息比特{101}计算出的校验序列应为{0011}。显然该序列与接收到的校验序列{1110}不同,表明接收的信息序列有错。(4)如果L取1,即为最简单的单比特的奇偶校验码,它使得生成的码字(信息比特+校验比特)所含“1”的个数为偶数。该码可以发现所有奇数个比特错误,但是不能发现任何偶数个错误。(5)在实际应用奇偶校验码时,每个码字中K个信息比特可以是输入信息比特流中K个连续的比特,也可以按一定的间隔(如一个字节)取K个比特。为了提高检测错误的能力,可将上述两种取法重复使用。0L个校验比特L个校验比特01011110000001111010111**********L个校验比特L个校验比特N个比特CRC校验(1)CRC(循环冗余校验)是根据输入比特序列通过下列CRC算法产生L位的校验比特序列