内容发布更新时间 : 2024/11/20 10:37:40星期一 下面是文章的全部内容请认真阅读。
1、TCP分片计算、子网划分、子网掩码、（含2-10转换）、Nyquist定理、香农公式带宽的计算、CRC计算及验证等。路由算法（静态和动态） 1、IP分片的计算
例题：有一个IP数据包标识字段的值为0*1020，数据部分为3800字节长，需要分片，
要求每个分片长度不超过1420字节（包括IP首部），给出每个分片IP首部的标识字段，标志位和偏移字段的值
解：每个分片长度为1420，去除首部后则每分片长度为1400，则分为三片，长度分别
为1400、1400、1000.
每片总长度、标识、MF、DF、片偏移分别如下： 1420 11111 1 0 0 1420 11111 1 0 175 1020 11111 0 0 350
其中标识字段是随意指定的， 用你给的也行，只要三段相同即可，便于接收端再组合起来 MF为1表示后面还有分片，为0表示是最后一个分片 DF为0表示该片还可以继续分片
片偏移是某片在原片中的相对位置。以8个字节为偏移单位，1400/8=175故偏移量为175.
疑难点：1、分片尽可能大； 2、去掉IP首部 2、子网划分
例题1： 办公室内有一台计算机，IP地址为202.45.165.243，子网掩码为255.255.25
5.160，则该网络属于哪类网络？其网络是否进行了子网划分？若划分，则分为几个子网？该网络的子网号和主机号分别是多少？
解：（因为是C类地址，所以取最后一个字节）把这IP地址化成二进制是
202.45.165.1111 1101，把子网掩码也化成二进制是255.255.255.1010 0000，然后两个数进行“与”运算（1与1得1,1与0得0，0与0得0），结果是202.45.165.1010 0000，即202.45.165.160，得到的这个数是网络地址，160就是网络号。接下来，看202.45.165.1010 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地址。分别可以划分为以下的子网：202.45.165.243.160到202.45.165.243.164、202.45.165.243.165到202.45.165.243.169、202.45.165.243.170到202.45.165.243.174、202.45.165.243.175到202.45.165.243.179、202.45.165.243.180到202.45.165.243.184。
例题2：把网络202.112.78.0划分为多个子网(子网掩码是255.255.255.192),则所有子网
中可用的主机地址总数是 A.254 B.252 C.128 D.124
解：子网掩码是255.255.255.192，那么我们就是划分了4个子网，分别是0 64 128
192
而0为全0 子网192为全1，这两个是不使用的。使用的只有两个子网
每个子网中有62台主机，这里没问题。所以可用的主机地址总数是62+62=124
这个问题的答案 D是正确的。
至于全0全1的地址不使用，是因为在某些时候采用全0与全1网段会导致IP地址的二义性。
3、奈奎斯特定理 奈奎斯特定理：
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 4、香农公式带宽
这下轮到香农定理出马了：
Cmax=B×log2（1+（S/N））
S/N指的是信道的信噪比，但是我们一般测量出来的以db为单位的是经过10×
log10（S/N）换算的，所以这里还要换算回来才行
例题：对于带宽为4000Hz通信信道，信道的信噪比S/N为30dB，按照香农定理，请问信道的最大传输率是多少？
（PPT习题） 5、CRC计算以及验证 例题1：
要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？
答：作二进制除法，1101011011 0000 10011 得余数1110 ，添加的
检验序列是1110.
作二进制除法，两种错误均可发展 例题2：
要发送的数据为101110。采用CRCD 生成多项式是P（X）=X3+1。试求应添加在数据后面的余数。
答：作二进制除法，101110 000 10011 添加在数据后面的余数是011
6、路由算法（静、动）