刘文龙计算机网络7.pptVIP

3.2.3 差错检测 为了完成链路层的基本功能3，即若接收端接收的帧无差错，则从接收的帧中提取出IP数据报上交给上面的网络层，否则丢弃这一帧。就要求链路层有检错功能。 在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。 假设待传送的数据 M = 1010001101（共k bit）。我们在M的后面再添加供差错检测用的 n bit 冗余检测码一起发送。 冗余码的计算 用二进制的模 2 运算进行 2n 乘 M 的运算，这相当于在 M 后面添加 n 个 0。 得到的 (k + n) bit 的数除以事先选定好的长度为 (n + 1) bit 的数 P，得出商是 Q 而余数是 R，余数 R 比除数 P 至少要少1 个比特。 冗余码的计算举例 模二加减法不进位：如 1111+1010=0101 1010-1101=0111 书p79，n=3，P=1101， 数据为101001000。 设 n = 5, P = 110101， 数据是1010001101 1101010110 ← Q 商 除数 P → 110101 101000110100000 ← 2nM 被除数 110101 111011 110101 111010 110101 111110 110101 101100 110101 110010 110101 01110 ← R 余数 循环冗余检验的原理说明 循环冗余检验的举例 模 2 运算的结果是：商 Q =1101010110，余数R = 01110。将余数 R 作为冗余码添加在数据 M 的后面发送出去，即发送的数据是101000110101110，或 2nM + R。 P可以表示为多项式的形式，如P=1101 其多项式为P(x)=X3+X2+1 问：P=110101的多项式表示是什么？ 检测出差错 在接收端，把收到的帧除以相同的P，只要得出的余数 R 不为 0，就表示检测到了差错。 但这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。 一旦检测出差错，就丢弃这个出现差错的帧。 只要经过严格的挑选，并使用位数足够多的除数 P，那么出现检测不到的差错的概率就很小很小。 应当注意 仅用循环冗余检验 CRC 差错检测技术只能做到无差错接受(accept)。 “无差错接受”是指：“凡是接受的帧（即不包括丢弃的帧），我们都能以非常接近于 1 的概率认为这些帧在传输过程中没有产生差错”。 也就是说：“凡是接受的帧都没有传输差错”（有差错的帧就丢弃而不接受）。 要做到“可靠传输”（即发送什么就收到什么）就必须再加上确认和重传机制。 问 题 为什么数据链路层对错误帧只是丢弃，而不是要求重传? 3.3 停止等待协议 停止等待协议是最简单的但也是最基本的数据链路层协议。 现在，数据链路层普遍采用比较简单的不可靠传输协议，而把可靠传输的责任让运输层来完成。 3.3.1 停止等待协议的工作原理 在发送端，每发送完一帧后就停止发送，等待着接收端的确认。如果收到来自接收端的确认帧，就继续发送下一帧。 在接收端，每收到一个无差错的帧，就把这个帧交付给它的上层软件（网络层），并向发送端发送确认帧。接收端若收到有差错的帧，就静悄悄地丢弃这个帧，其他什么也不做