计算机网络 张玉英 梁光华 第5章 数据链路层1新.pptVIP

已知海明码监督关系式 接收端收到的码字， 在最多1位出错情况下，问发送端发送的码字是什么？ 已知海明码的监督关系式如下： （1）若发送端要发送的信息位串a6a5a4a3是1011，求冗余位串 （2）若接收端收到的码字a6a5a4a3 a2a1a0=1011110，且最多发生一位错，问是否出错？若有错，正确的应为什么？ 若能纠正一位错的海明码的码长为15，则冗余位是多少？出错码与出错位的对应表如下：写出监督关系式。 发送窗口的最大值 当用 n 个比特进行编号时，若接收窗口的大小为 1，则只有在发送窗口的大小 WT ? 2n ? 1时，连续 ARQ 协议才能正确运行。 例如，当采用 3 bit 编码时，发送窗口的最大值是 7 而不是 8。 在连续ARQ协议中，设编号用3bit，而发送窗口Wt=8。试找出一种情况，使得在今此情况下协议不能正确工作。 设想在发送窗口内的序号为0，1，2，3，4，5，6，7。 （当确认帧丢失）而接收窗口等待后面的0。接收端若收到0号帧，则无法判断是新帧还是重传的? 信道利用率 由于每个数据帧都必须包括一定的控制信息(如帧的序号、地址、同步信息以及其他的一些控制信息)，所以即使连续不停地发送数据帧，信道利用率(即扣除全部的控制信息后的数据率与信道容量之比)也不可能达到 100 %。 当出现差错时(这是不可避免的)，数据帧的不断