计算机网络速成计算题

计算机网络的大题并不多，对于第三章，有两类型的计算题，CRC校验。

CRC定义：

CRC即循环冗余校验码：是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查（CRC）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。

例题：要发送的数据为101110。采用CRC的生成多项式是P(x)=x^3+1 。试求应添加在数据后面的余数。

对于crc生成的多项式，也就是可以转换成除数，除数是1001。在要发送的数据后要加三个零，也就是除数的位数-1个位数的零。然后我们就可以开始计算。计算结果是011。

 第二道计算题是交换表的状态。

在图 3-31中，以太网交换机有6个接口，分别接到5台主机和一个路由器。在下面表中的“动作”一栏中，表示先后发送了4个帧。假定在开始时，以太网交换 机的交换表是空的。试把该表中其他的栏目都填写完。

动作	交换表的状态	向哪些接口转发帧	说明
A发送帧给D	（A，1）	除了1以外的所有端口	因为刚开始交换表是空的
D发送帧给A	（D，4）	端口1	因为交换表中A接在1口
E发送帧给A	（E，5）	端口1	因为交换表中A接在1口
A发送帧给E	无操作	端口5	因为交换表中A接在5口

 除了这两道经常要考察的大题之外，我们还有一些小计算题可能会考到。比如考察集线器，交换机，网桥的区别。我们知道，中继器和集线器是物理层设备，物理层设备比较低级，不能隔绝冲突域，也不能隔绝广播域。而网桥和交换机是数据链路层设备，可以隔绝冲突域，不能隔绝广播域。例题：某学院的以太网交换机有三个接口分别和学院三个系的以太网相连，另外三个接口分别和电子邮件服务器、万维网服务器以及一个连接互联网的路由器相连。图中的A,B和C都是100Mbit/s以太网交换机。假定所有的链路的速率都是100Mbit/s，并且图中的9台主机中的任何一个都可以和任何–个服务器或主机通信。试计算这9台主机和两个服务器产生的总的吞吐量的最大值。为什么?

所以答案就是11*100=1100；

假定在图3-30中的所有链路的速率仍然为100 Mbit/s，但三个系的以太网交换机都换成为100Mbit/s的集线器。试计算这9台主机和两个服务器产生的总的吞吐量的最大值。为什么?

都换成集线器以后，不能隔绝冲突域，现在的吞吐量是500。

第四章的计算题类型较多，且尤为重要。

例题：

（1）子网掩码为 255.255.255.0 代表什么意思？

子网掩码255.255.255.0是C类地址对应的子网掩码默认值；

（2）一个网络的现在掩码为 255.255.255.248，问该网络能够连接多少台主机？

11111111.11111111.11111111.11111000，三个0，2的3次方，8-2=6台；

注意这里按理来说，可以连接的主机是8台，但是我们要扣除全零和全一的情况。

（3）一个 A 类网络和一个 B 类网络的子网号 subnet-id 分别为 16 个 1 和 8 个 1，问这两个网络的子网掩码有何不同？
对于A类网络：默认子网掩码为255.0.0.0，子网号有16个1，所以子网掩码为255.255.255.0，子网数有2^16-2个
对于B类网络，默认子网掩码为255.255.0.0，子网号有8个1，所以子网掩码为255.255.255.0，子网数有2^8-2个

所以子网号相同，子网数不同。

（4）一个 B 类地址的子网掩码是 255.255.240.0。试问在其中每一个子网上的主机数最多是多少？

转化为二进制的子网掩码，也就是11111111.11111111.11110000.00000000 ，主机数最多是2^12-2=4096-2=4094

（5）一个 A 类网络的子网掩码为 255.255.255.0.255，它是否为有效的子网掩码？

有效，因为子网号非全零，也非全一。

（6）某个 IP 地址的十六进制表示是 C2.2F.14.81，试将其转换为点分十进制的形式。这个地址是哪一类 IP 地址?

12*16+2.2*16+15.16+4.8*16+1<==>194.47.20.129,

A类网络的IP地址范围为1.0.0.1－127.255.255.254
B类网络的IP地址范围为：128.1.0.1－191.255.255.254
C类网络的IP地址范围为：192.0.1.1－223.255.255.254

C类；

（7）C 类网络使用子网掩码有无实际意义？为什么？

 有，小网络可以简化路由表

2.辨别以下IP地址的网络类别

128.36.199.3

将ip地址转化为二进制，为10000000.00100100.11000111.00000011

由此可知，为b类网络

21.12.240.17

00010101.00001100.11110000.00010001

a类网络

上述用到的知识点为，A类网络是0网络号主机号，网络号8位，主机号24位

B类网络是10网络号主机号，网络号16位，主机号16位

C类网络是110网络号主机号，网络号24位，主机号8位

3.设某路由器建立了如下路由表
目的网络             子网掩码          下一跳
128.96.39.0      255.255.255.128 接口m0
128.96.39.128    255.255.255.128 接口m1
128.96.40.0      255.255.255.128      R2
192.4.153.0      255.255.255.192      R3

*（默认）                   ——               R4
现共收到5个分组，其目的地址分别为：试分别计算其下一跳地址？

128.96.39.0

128.96.40.12

128.96.40.151

192.4.153.17

192.4.153.90

对于这类题型，我们是将目的地址与子网掩码相与，然后和原ip地址进行比较，看是否匹配。

（ 1 ） 128.96.39.10 分组的目的站 IP 地址为： 128.96.39.10 。先与子网掩码 255.255.255.128 相与，得 128.96.39.0 ，可见该分组经接口 0 转发。

（ 2 ） 128.96.40.12 分组的目的 IP 地址为： 128.96.40.12 。
与子网掩码 255.255.255.128 相与得 128.96.40.0 ，不等于 128.96.39.0 。
与子网掩码 255.255.255.128 相与得 128.96.40.0 ，经查路由表可知，该项分组经 R2 转发。

（ 3 ） 128.96.40.151 分组的目的 IP 地址为： 128.96.40.151 ，与子网掩码 255.255.255.128 相与后得 128.96.40.128 ，与子网掩码 255.255.255.192 相与后得 128.96.40.128 ，经查路由表知，该分组转发选择默认路由，经 R4 转发。

（ 4 ） 192.153.17 分组的目的 IP 地址为： 192.4.153.17 。与子网掩码 255.255.255.128 相与后得 192.4.153.0 。与子网掩码 255.255.255.192 相与后得 192.4.153.0 ，经查路由表知，该分组经 R3 转发。

（ 5 ） 192.4.153.90 分组的目的 IP 地址为： 192.4.153.90 ，与子网掩码 255.255.255.128 相与后得 192.4.153.0 。与子网掩码 255.255.255.192 相与后得 192.4.153.64 ，经查路由表知，该分组转发选择默认路由，经 R4 转发。

4.一个数据报长度为4000字节(固定首部长度)。现在经过一个网络传送,但此网络能够传送的最大数据报长度为1500字节。试问应当划分为几个短些的数据报片?各数据报片的数据字段长度、片偏移字段和MF标志应为何数值?

一个数据报长度为4000字节,根据题意固定首部长度,即头部长度为20字节,也就是说该数据报的数据部分长度为4000-20=3980字节。

由于此网络能够传递的最大数据报长度为1500字节,除去20字节固定长度首部,实际能传递的数据部分长度为1500-20=1480字节。

因此:划分的数据报片数量为 [3980/1480] 3个。

第一个数据报片为 长度为 1480+20=1500字节,实际数据部分长度为1480字节。片偏移字段为 0 MF=1

第二个数据报片为 长度为 1480+20=1500字节,实际数据部分长度为1480字节。片偏移字段为 (1500-20)/8=185 MF=1

第三个数据报片为 长度为 (3980-1480*2)+20=1040字节,实际数据部分长度为1020字节。片偏移字段为 (1480+1480)/8=370 MF=0

片偏移以 8 个字节为偏移单位。