CRC示例1:接收端一有差错 CRC示例2:发送端 例:设数据Mx)=1110110,G(x=11001,r=4 发送端发出的码字=1100111001 求CRC校验码R(x 接收端收到的码字=110010001 突发差错 Gay→11017111 ←MAxx 01←收到的码字M(x)-x2+R(x) 11001 发送码 00←余数E(x M(xx+R/x) =111001100110 E(x)≠0,检测到差错 数搪位校验位 0110←余数Rx 流行的生成多项式有: 32停止等待协议 CRC-8 G(x)=xtx +r+ 数据链路协议主要考虑的问题 CRC-12 G/x)=x2+x+x+x2+x+ ①避免所传送的数据可能出现差错和丢 G(x)=x16+x15+x2+l ②使发方发送数据的速率适应收方的接收能力 CRC-CCITT: G(x)=x+x2+x'+I 检测能力: 发送端 接收端 所有单个错、奇数个错和离散的二位错。 所有长度≤r位的突发差错 CRC的实现: 数据链路 ①硬件:采用多段移位寄存器及异或门组成CR 校验电路来实现 ②软件:通过快速CRC校验软件来实现 物理链路 理想化的数据传输 最简单流量控制的停止等待协议 假设1:所传送的数据即不会出现差错和也不会丢 保留假设1:去掉假设2。考虑流量控制问题→流量控制协议 失;(不考虑差错控制问 使发送端发送数据的速率适应接收端的接收能力 假设2:接收端的数据接收速率足够快,有能力 最简单流量控制协议 在发送节点 发送螭接收端 收发送端的数据发送率 (不考虑流量控制问题) 发送端接收端 ①从数裾链路层的发送缓存中取一个数据桢 ②发送这个数据桢 在理想化的条件下,数据链路 ③等待 ④若收到由接收端的应答信息,转到① 在接收节点 ①差错控制协议; ①等待; ②流量控制协议; ②接收由发送端发来的数据桢 就可保证数据的正确传输 ①将其存入数据链路层的接收缓存 ④发送应答信息,表示数据桢已接收;转到①5