文档介绍：(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个比特。为了提高检测错误的能力,可将上述两种取法重复使用。01010011101101**********L个校验比特L个校验比特0010011011101001110111000111100000011110010011011101001110111000111**********L个校验比特L个校验比特N个比特嘶徐翰锅饲室泛饲迷词识抠坐钝卧虎整订官浆址刘窒勺惨唤灾碧拥屑摆懂通信网络第二章_2通信网络第二章_2CRC校验(1)CRC(循环冗余校验)是根据输入比特序列通过下列CRC算法产生L位的校验比特序列翱拽悼劳晕袱效爽悬授舞苗眺范跃若淀忍粘凋往橙生榷夷君款聘逊酱党曝通信网络第二章_2通信网络第二章_2