计算机网络第四章习题

练习题

1．下列能反映出是网络中发生了拥塞的现象是（ ）。

A ．网络结点接收和发出的分组越来越少 B．网络结点接收和发出的分组越来越多 C ．随着网络负载的增加，吞吐量也增加 D．随着网络负载的增加，吞吐量反而降低 2．有一个如右图所示的网络，该网络使用距离向量算法计算路由。设路由器C 刚收到来自B 的向量为（5，0，8，12，６，2），来自D 的向量为（16，12，6，0，9，10），来自E 的向量为（7，6，3，9，0，4）。经测量C 到B 、D 、E 的延迟分别为6、3、5，试计算C 更新后的路由表，并把结果填入下表的适当位置。

3．针对下图所示的网络，使用Dijkstra 最短路径算法计算出从X 到所有网络节点的最短路径，给出算法计算过程，并写出从X 到S 的最短路径序列。

4．对分片后的数据报进行重组的地方是（ ）。 A ．目的端系统 B ．中间主机 C ．核心路由器 D

．下一跳路由器 5．路由表错误和软件故障都可能使得网络中形成数据传输环路，解决该问题的方法是（ ）。

A ．报文分片 B ．增加校验和 C ．设定生命期 D ．增加选项字段 6．在IP 首部的字段中，与分片和重组无关的是（ ）。 A ．总长度 B ．标识 C．标志 D ．片偏移 7．决定路由器转发表中的值的算法是（ ）。 A ．路由算法/选路算法 B ．指数回退算法 C ．流量控制算法 D ．分组调度算法

8．确定分组从源结点通过通信子网到达目的结点的最佳传输路径需要使用（ ）。 A ．差错控制算法 B ．拥塞控制算法 C ．路由算法 D ．协议变换算法

9．IP 地址202.12.63.90的类型是（ ）。 A ．A B ．B C ．C D．D 10．在不划分子网的情况下，下列地址中不属于同一个网络的是（ ）。 A ．125.4.6.2 B ．132.4.6.2 C ．125.4.56.8 D ．125.4.0.20 11．对于C 类地址，缺省的子网掩码是（ ）。 A ．255.0.0.0 B ．255.255.0.0 C ．255.255.255.0 D ．255.255.255.255 12．为了提供更多的子网，为一个B 类地址指定了子网掩码255.255.240.0，则每个子网可以有的主机数是（ ）。

A ．16 B ．256 C ．4094 D ．4096

13．某单位分配到一个B 类IP 地址，其网络地址为191.250.0.0。该单位有4000台计算机，平均分布在16个不同的地点。如选用子网掩码为255.255.255.0，试给每一个地点分配一个子网号码，并算出每个地点主机号码的最小值和最大值。

14．某网络拓扑如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP 地址是202.118.2.1；R2的L0接口的IP 地址是202.118.2.2，L1接口的IP 地址是130.11.120.1，E0接口的IP 地址是202.118.3.1；域名服务器的IP 地址是202.118.3.2。

（1）将IP 地址空间202.118.1.0/24划分为2个子网，分别分配给局域网1、局域网2，

每个局域网需分配的IP 地址数不少于120个。请给出子网划分结果，说明理由或给出必要的计算过程。

（2）请给出R1的路由表，使其明确包括到局域网1的路由、局域网2的路由、域名

服务器的主机路由和互联网的路由。

（3）请采用路由聚合技术，给出R2到局域网1和局域网2的路由。

解答

1．解答：D 。 试题分析：拥塞是指在某段时间内，如果对网络中某一资源的需求超过了该资源提供的可用部分，网络的性能将明显变差。当网络中发生拥塞时，网络的性能将会急剧下降，整个网络的吞吐量就会随着网络负载的增加反而不断下降。而在网络正常运行时，网络的吞吐量将随网络负载的增加而线性增加。因此，判断网络是否出现拥塞的依据是网络的吞吐量是否随负载的增加而不断下降。

2．解答：第1列是：11，6，0，3，5，8；第2列是B ，B ，/，D ，E ，B 。 3．解答：X 到S 的最短路径序列：X ，W ，V ，U ，T ，S 。 4．解答：A 。

试题分析：数据报被分片后，每个分片都将被尽力而为地独立传输到目的地，期间可能会经过不同的路径，因此分片的重组工作只能在目的端系统进行。

5．解答：C 。

试题分析：路由回路即数据报在网络上传输时形成环路，于是永远无法到达目的地，为了解决该问题，在IP 首部中设有生命期字段，数据报每经过一个路由器，路由器会将其生命期减1，当生命期为0时，路由器将不再转发该数据报。

6．A 7．A 8．C 9．C 10．B 11．C

12．解答：C 。

试题分析：将255.255.240.0用二进制表示是11111111.11111111.11110000.00000000，因此有12位可用于主机地址，又因为全0和全1地址不能使用，所以每个子网可以有的主机数是212 − 2 = 4094。

13．解答：答案不惟一，详见试题分析。

试题分析：4000/16 = 250台/子网，给出了8位子网号，因此可以有256 − 2 = 254个子网。子网号码：从191.250.1.0到191.250.254.0中选16个分配给这16个地点。每个子网中可以分配的主机号码范围是：（子网号码）1～（子网号码）254，从中取出任意250个分配给现有计算机。

14．

[分析]子网划分是网络层中最重要的概念之一，划分子网时，首先要看清楚需要划分的子网数以及每个子网中需要有的主机数，然后根据可以支配的地址数合理划分子网地址数和

主机地址数。

路由表是路由器进行选路的依据，构造路由表的关键是要清楚路由表中应包含的字段以及从该路由器可达到的网络或主机的情况。

路由聚合使得路由表中的一个项目可以表示多个原来传统分类地址的路由，路由聚合的关键是要清楚聚合后的网络地址部分和主机地址部分以及聚合后的子网掩码。

解答：

（1）因为每个局域网需分配的IP 地址数不少于120个，而26=64