计算机网络第四章习题

练习题

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<120<128=27，所以每个子网的主机地址至少应为7位。对于地址空间202.118.1.0/24，可支配的地址数为8，因此可将8位中的高1位作为子网地址，形成2个子网分配给局域网1和局域网2，而将低7位作为主机地址。这样，划分出的2个子网分别为202.118.1.0/25和202.118.1.128/25。