2_计算机网络复习题_计算题和部分应用题分析.docx纠正一道题目；上次选择题第8题答案是D;如下所示 HDB3还没整理进去，还有一些东西没整理，下次吧...累死了... 8. How many subnets are possible with a class C address and a subnet mask of ? A. 32 B. 30 C. 60 D. 62 分析:题目的意识是： 能； ，将第4个八位组对应的掩码 化成二进制；即252的二进制位：11111100;11111100中的前6个1为子网位数；后面2个0 为主机的数量 子网的数量为2藐2=62 每个子网中最大的主机数量为：2a2-2=2 解释：为什么要减二： 因为主机号全为0的是网络地址，不可用，主机号全为1的是广播地址，也不可以分配给 主机，所以要减去网络地址和广播地址，也就是减去2了 务必掌握 21. In CRC error correction scheme, we choose the generator polynomial: g(x) = x3 +x + l If message polynomial is m(x) = x + x4 +x5 +x' +1. find the message codeword m and encodes the massage codeword to the transmitted codeword c. 福=10011101# 」• • • ni^xx3 ~、R(x) by Ions division. —— = Q(x) + —— g(x) g(x) then. C(x) = ni(x) xx3 +R(x) =(x10 +x7 +x° +x5 +x3 ) + (x + J) =x10 +x7 +xtf +x5 +x3 +x+7 0=**********# 分析：题目的意识是:在CRC差错检测方案中，我们选择了 g(x) = x3 + x + 1这个生成多项 式，这个信息多项式是m(x) = x7 + x4 + x3 + x2+l,请写出这个信息多项式的二进制编码 并求出该信息码对应的CRC码； 循环冗余校验码(CRC)的基本原理是：在K位信息码后再拼接R位的校验码，整个编码 长度为N位，因此，这种编码又叫(N, K)码。对于一个给定的(N, K)码，可以证明 存在一个最高次幕为N-K=R的多项式G(x)o O G(x)可以生成K位信息的校验码，而G(x) 叫做这个CRC码的生成多项式。校验码的具体生成过程为:假设发送信息用信息多项式C(X) 表示，将C(x)左移R位，则可表示成C(x)*2的R次方，这样C(x)的右边就会空出R位， 这就是校验码的位置。通过C(x)*2的R次方除以生成多项式G(x)得到的余数就是校验码。 解： g(x) = x3 + x+ l = l*x3 + 0*x2+l*x1 + l*x° 的二进制为 P= 1011 m(x) = x7 + x4 + x3 + x2 + 1 的二进制为 M = 10011101 所以:k = 8;r = 3;n=ll;(注：k为信息码位数，r为校验码位数(生成多项式的位数减 l),n为CRC编码位数，即k+r) 因为r=3;所以信息码要乘以23;为**********;(后面加上三个0) 最后用**********和生成多项式的二进制1011进行模2除便可： (注：运算的时候记住：是异或除法：相同为0;不同为1;余数位数不足，商为0,位数 足，商为1) 10100001 1011 / ********** '1011 1011 1011 1000 1011 留三位 Oil CRC 码就是 1001101000011 自己算一遍应该就会了；务必掌握 22. You want to sent the message ,M=1010001101 using a CRC with generator P=110101. What is the CRC value （R） that you append to M? 或 For p=110101 and m=1010001101,find the CRC 分析：P就是生成多项式的二进制码；m就是信息码;跟上题是一样的;这种题目出现两题，说 明考试的时候出现的可能性极大；务必掌握 P= 110101; M= 1010001101; 所以:k = 10;r = 5;n= 15;（注：k为信息
