计算机网络 第5版 严伟 潘爱民 课后答案第三章.doc

第三章 没有差错控制，所以1次发送完成的概率是0.8^10=0.107 需要2次的概率是 （1-0.107）*0.107 设p= 0.107 则需要i次的概率是 p(1-p)^i-1 所以次数的期望值为 使用数学模型 设 则可得 可得E = 1/p = 9.3 次 2. 字节计数法头字节需要祯长度信息4 比特流为该字节表示长度4) 11100011 (后四字节保持原样) 字节填充标志字节 FLAG是起始结束标志，ESC是转义字节。数据中有的ESC 和FLAG前面需加转义字节 所以比特序列为FLAG A B ESC ESC ESC FLAG 比特填充的首尾标志字节。首尾标志FLAG 添加到比特流的首尾位置。若数据中遇到连续5个1 则添加0，用来区别标志位和数据。110100011 111000000 011111010 FLAG A B ESC FLAG FLAG ESC 和FLAG 需要添加转义，所以最后输出为 A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D 如果数据全是ESC 和 FLAG构成，在这种情况下 开销将增大一倍 如果祯是络绎不绝的，一个标志位也许足够。但如果祯结束了，但在很长时间内没有新的祯，接收者要如何判断下一字节是线路的干扰还是原来的祯数据。 每5个1添加一个0 所以填充后为01111011111001111010 a.传输延迟非常长，如空间卫星传输，正向纠错是必要的。B.开环协议也适用于军事上，接受者不希望在传输过程中暴露它的位置。C.如果错误率非常低，并且纠错码足够好，也可使用开环协议。D.实时系统中无法忍受等待重传的情况 海明距离还是2不变 根据上表 需要5位校验码，参考海明码计算 最后结果 根据上表只可能是8位数据码 4位校验码，但是第二校验位出错，需要修正，所以实际上收到的是0XA4F，所以原码是0XAF。 1位错误，不管是行校验还是列校验都能被检测出来2位错误，如果在不同行，行校验位就可以检测，如果在相同行，列校验位可以检测3位错误，如果2位错误在同一行，至少一个列校验可以检测出来，如果2位错误在同一列，至少一个行校验可以检测出来。4位错误，如果4个错误分布在4个角落组成方形，错误无法被检测出来 使用海明码，每个块至少需要10个校验位。总的数据位数是1010位。如果是检错的话，那么只需要1位检验位。假设出错率是x/bit 那么一个块出错的次数为1000x。每次出错1001bit 需要重传，所以总传的位数为1001+1000x*1001。要使检错机制更优秀，要使1001+1000x所以出错率必须小玉9*10^6。 错误的可能总共有 nk(nk-1)(nk-2)(nk-3)。如果左下角错误出现的坐标为(p,q)，则出现4个角错误的可能有(k-p-1)(n-q-1) ，所以出现在四个角的错误的可能有所以刚好不能检测的概率为 输入 第一位时 S[1..6] = 100000 输出为 11 输入第二位时 S[1..6] = 010000 输出为 01输入第三位时 S[1..6] = 101000 输出为00...最后结果为 11 01 00 10 10 00 11 00 将序列按4位一个值分解为 1001 1100 1010 0011 高位溢出的值，需要带回低位重新计算。 比特流生成多项式为1001 生成多项式阶位为3，所以后面补三个0 得到1001 1101 000 用1001 1101 000 整除1001 得到余数100 ，所以最后位串为1001 1101 100。如果第三位变反后，得出的数字不能整除1001。但如果出错后的位串仍能被1001整除，则错误无法检测出来，最简单的就是 所有位都为0。 A.可以，所有的一位错误都能被检测B.正确，所有的双位错误都能够检测出来C.错误CRC不能检测出所有偶数个孤立错误D.正确，CRC可以检测出奇数个孤立错误，前提是以x+1作为因子E.正确，CRC可以检测出位数小于r位（这里32位）突发错误F正确，CRC不能用于检测超过r位的突发错误 可能，ACK到达的时候，定时器超时的时候。这个情况会出现由于CPU的过载，使ACK延迟发送 要使效率达到50%，必须使