计算机网络期末大题复习
1.子网划分
ip地址一般分为a类，b类，c类，d类，e类IP地址
A类地址：1.0.0.1－126.255.255.254
B类地址：128.1.0.1－191.255.255.254
C类地址：192.0.1.1－223.255.255.254
d类e类做题一般不用
A类默认子网掩码是255.0.0.0
B类默认255.255.0.0
C类默认255.255.255.0
网络地址=子网掩码 & ip地址
例题1：
某主机IP地址为210.33.5.68，子网掩码为255.255.255.128.求其网络地址
解：
255全为1，与任何数相&都为1，所以前面三个数全是原本的数，第四个数
01000100
&
10000000
128 & 68=0
so网络地址为 210.33.5.0
例题2：
某A类网络20.0.0.0的子网掩码为255.224.0.0，请确定可以划分的子网个数，写出每个子网的子网号。
解：
因为子网掩码只有一个255，所以该ip地址为a类，子网掩码第二个数为224即11100000，可知该A类网络用第二个字节的3bit进行了子网划分，因此划分的子网个数为23=8个.
8个子网号分别为：
20.000 00000.0.0 即20.0.0.0
20.001 00000.0.0 即20.32.0.0
20.010 00000.0.0 即20.64.0.0
20.011 00000.0.0 即20.96.0.0
20.100 00000.0.0 即20.128.0.0
20.101 00000.0.0 即20.160.0.0
20.110 00000.0.0 即20.192.0.0
20.111 00000.0.0 即20.224.0.0
（因为224二进制前仨数为1，所以划分了23个，而这8个就是三个二进制的全排列，计算出来即可）
例题3：
将某c网200.161.30.0划分成4个子网，请计算出每个子网有效的主机IP地址范围和对应的子网掩码
解：
因为是c类，所以默认的子网掩码是255.255.255.0，所以要从第四位开始划分，要划分四个子网，即22=4，划分成11000000即192，
所以子网掩码就是255.255.255.192
所以四个网络地址为
200.161.30.00000000，即200.161.30.0
200.161.30.01000000，即200.161.30.64
200.161.30.10000000，即200.161.30.128
200.161.30.11000000，即200.161.30.192
每个ip地址的范围为：
（排除全为1和全为0的ip地址）
子网1：200.161.30.00 000001~200.161.30.00 111110，即200.161.30.1 ~ 200.161.30.62
子网2：200.161.30.01 000001~200.161.30.01 111110，即200.161.30.65 ~ 200.161.30.126
子网3：200.161.30.10 000001~200.161.30.10 111110，即200.161.30.129 ~ 200.161.30.190
子网4：200.161.30.11 000001~200.161.30.11111110，即200.161.30.193 ~ 200.161.30.254
例题4：
某公司请到的网络地址为192.3.2.0，现在要划分五个子公司，最大的一个子公司有28台计算机，每个子公司在一个子网中，则
1. 子网掩码多少
2. 5个子公司的网络地址分别是什么
解：
因为是c类地址，划分要从第四个字节开始划分，需要划分五个字网，log25=3，则至少需要三个比特，第四个字节共8个bit，主机号占8-3=5位，因此每个子网可分配25-2=30台主机（全为1和全为0不划分），30>28，所以可以满足要求。
1.前三bit为1，其他为0，则子网掩码为255.255.255.11100000，即255.255.255.224.
2.因为需要三个bit，所以可以划分23=8个子网，地址如下
192.3.2.000 00000 即 192.3.2.0
192.3.2.001 00000 即 192.3.2.32
192.3.2.010 00000 即 192.3.2.64
192.3.2.011 00000 即 192.3.2.96
192.3.2.100 00000 即 192.3.2.128
192.3.2.101 00000 即 192.3.2.160
192.3.2.110 00000 即 192.3.2.192
192.3.2.111 00000 即 192.3.2.224
2.IP数据报分片
IP数据报分为首部和数据部分
例题1：
一个数据报数据部分长度为3400字节（使用固定首部），现在经过了一个网络传输，该网络的MTU为800字节，试求
1.应分为几个数据报片
2.各数据报片的数据字段长度
3.各数据报片的偏移字段值
解：
固定首部大小为20字节，MTU为最大传输单元，MTU=首部+数据部分
所以每片数据长度为780,3400/780≈5，所以有五片数据报片
| 数据报 | 数据字段长度 | MF位（后面是否有数据报,1有0无） | DF位（能否分片）0能1否 | 片偏移（起始部分/8） |
|---|---|---|---|---|
| 原始数据报 | 3400 | 0 | 0 | 0 |
| 数据片1 | 780 | 1 | 0 | 0 |
| 数据片2 | 780 | 1 | 0 | 97.5 |
| 数据片3 | 780 | 1 | 0 | 195 |
| 数据片4 | 780 | 1 | 0 | 292.5 |
| 数据片5 | 280 | 0 | 0 | 390 |
数据片5的长度是3400减去前面的四个780，数据片2的片偏移为（780）/8，数据片3为（780*2）/8以此类推。
3.CRC校验码/循环冗余码
例题1：
生成多项式p（x）=x3+x2+1，信息位M为101001
解：
1.根据生成多项式p（x）确定除数
p（x）=x3+x2+1 => 除数1101
2.根据生成多项式p（x）的最高阶补0，
p（x）=x3+x2+1最高阶为3，则信息位后补三个0 => 101001000
3.让信息位（补0后）与除数进行异或运算，得到余数
4.得到的余数补全位数，放在原信息位后
要用三个数补全，所以1=>001,101001=>101001001
此时101001001就是CRC校验码
例题2：
若信息码字为10110011，生成多项式 G（X）=X4+X3+1，则计算出的 CRC 校验码为 （） 。
解：
（1）生成多项式G(X) 对应的二进制数为 11011(有X的几次方，对应位上就是1）
（2）校验码的位数就是生成多项式的最高冥次，即该生成多项式产生的校验码为4位
（3）由于校验码的位数为4位，因此需要在信息码后面补4个0，即信息码为101100110000
（4）用补位后的信息码除以生成多项式（用“模2除法”(其实就是亦或^)，得到的余数即为CRC校验码。
4.码分多址CDMA
例题1:
解:
用S分别乘A,B,C,D并且每个数÷8，最后得出来的数，为0就是没发送，1就是发送1，-1就是发送0.
5.字节填充
例题1：
一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么
由于PPP帧的标志字段为7E,因此,为了区别标志字段和信息字段,将信息字段中出现的每一个0x7E转变成(0x7D,0x5E),0x7D转变成(0x7D,0x5D).
所以7D 5E FE 27 7D 5D 7D 5D 65 7D 5E中实际上是:
7D 5E FE 27 7D 5D 7D 5D 65 7D 5E
所以真正的数据是7E FE 27 7D 7D 65 7E