计算机网络重点-终稿.doc

TCP分片计算、子网划分、子网掩码、（含2-10转换）、Nyquist定理、香农公式带宽的计算、CRC计算及验证等。路由算法（静态和动态） IP分片的计算 例题：有一个IP数据包标识字段的值为0*1020，数据部分为3800字节长，需要分片，要求每个分片长度不超过1420字节（包括IP首部），给出每个分片IP首部的标识字段，标志位和偏移字段的值 解：每个分片长度为1420，去除首部后则每分片长度为1400，则分为三片，长度分别为1400、1400、1000.每片总长度、标识、MF、DF、片偏移分别如下：1420 11111 1 0 01420 11111 1 0 1751020 11111 0 0 350其中标识字段是随意指定的， 用你给的也行，只要三段相同即可，便于接收端再组合起来MF为1表示后面还有分片，为0表示是最后一个分片DF为0表示该片还可以继续分片片偏移是某片在原片中的相对位置。以8个字节为偏移单位，1400/8=175故偏移量为175. 疑难点：1、分片尽可能大； 2、去掉IP首部 子网划分 例题1： 办公室内有一台计算机，IP地址为43，子网掩码为60，则该网络属于哪类网络？其网络是否进行了子网划分？若划分，则分为几个子网？该网络的子网号和主机号分别是多少？ 解：（因为是C类地址，所以取最后一个字节）把这IP地址化成二进制是111 1101，把子网掩码也化成二进制是010 0000，然后两个数进行“与”运算（1与1得1,1与0得0，0与0得0），结果是010 0000，即60，得到的这个数是网络地址，160就是网络号。接下来，看010 0000的最后一个字节，很明显是取101作为子网号，后面的0 0000是作为主机号的。101有三位，所以有2^3-2=6（全0和全1不算，所以减去），得到的这个数就是可以划分的子网数目。再看看主机号0 0000有5位，所以有2^5-2=30（去掉全0和全1），得到这个数就是可以使用的主机数目。然后30台主机，6个子网，所以有30/6=5，每个子网可得到5个IP地址。分别可以划分为以下的子网：43.160到43.164、43.165到43.169、43.170到43.174、43.175到43.179、43.180到43.184。 例题2：把网络划分为多个子网(子网掩码是92),则所有子网中可用的主机地址总数是　A.254 B.252 C.128 D.124 解：子网掩码是92，那么我们就是划分了4个子网，分别是0 64 128 192而0为全0 子网192为全1，这两个是不使用的。使用的只有两个子网每个子网中有62台主机，这里没问题。所以可用的主机地址总数是62+62=124这个问题的答案 D是正确的。至于全0全1的地址不使用，是因为在某些时候采用全0与全1网段会导致IP地址的二义性。 奈奎斯特定理 奈奎斯特定理： Cmax=2×B×log2L 这里Cmax指的是信道的最大容量，B是信道的带宽，L还是信号电平的个数 奈奎斯特定理适用的情况是无噪声信道，用来计算理论值。一根针掉在地上还有声音呢，没有噪声的信道在现实中是不存在的。那么有噪声的信道该如何计算呢？ 例题：话音信道带宽为4000Hz，调制为4种码元，根据奈奎斯特定理，信道波特率为（1），数据速率为（2）。 （1）A、4K Baud B、8K Baud C、16K Baud D、32K Baud （2）A、4Kb/s B、16Kb/s C、32Kb/s D、64Kb/s 香农公式带宽 这下轮到香农定理出马了： Cmax=B×log2（1+（S/N）） S/N指的是信道的信噪比，但是我们一般测量出来的以db为单位的是经过10×log10（S/N）换算的，所以这里还要换算回来才行 例题：对于带宽为4000Hz通信信道，信道的信噪比S/N为30dB，按照香农定理，请问信道的最大传输率是多少？ （PPT习题） CRC计算以及验证 例题1： 要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？ 答：作二进制除法，1101011011 0000 10011 得余数1110 ，添加的检验序列是11