计算机网络：Chapter4 练习题及解答

1、练习题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更新后的路由表，并把结果填入下表的适当位置。/C更新后的路由表/延迟下一跳A11BBC0/DEF3针对下图所示的网络，使用Dijkstra最短路径算法计算

2、出从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协议变换算法 9I

3、P地址202.12.63.90的类型是（）。AABBCCDD 10在不划分子网的情况下，下列地址中不属于同一个网络的是（）。 A125.4.6.2 B132.4.6.2 C125.4.56.8D125.4.0.2011对于C类地址，缺省的子网掩码是（）。A255.0.0.0B255.255.0.0C255.255.255.0D255.255.255.25512为了提供更多的子网，为一个B类地址指定了子网掩码255.255.240.0，则每个子网可以有的主机数是（ ）。A16 B256C4094 D409613某单位分配到一个B类IP地址，其网络地址为191.250.0.0。该单位有4000台计

4、算机，平均分布在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。R1和R2的路由表结构为：目的网络IP地址子网掩码下一跳IP地址

5、接口（1）将IP地址空间202.118.1.0/24划分为2个子网，分别分配给局域网1、局域网2，每个局域网需分配的IP地址数不少于120个。请给出子网划分结果，说明理由或给出必要的计算过程。（2）请给出R1的路由表，使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由。（3）请采用路由聚合技术，给出R2到局域网1和局域网2的路由。解答1解答：D。试题分析：拥塞是指在某段时间内，如果对网络中某一资源的需求超过了该资源提供的可用部分，网络的性能将明显变差。当网络中发生拥塞时，网络的性能将会急剧下降，整个网络的吞吐量就会随着网络负载的增加反而不断下降。而在网络正常运行时

6、，网络的吞吐量将随网络负载的增加而线性增加。因此，判断网络是否出现拥塞的依据是网络的吞吐量是否随负载的增加而不断下降。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时，路由器将不再

7、转发该数据报。6A7A8C9C10B11C12解答：C。试题分析：将255.255.240.0用二进制表示是11111111.11111111.11110000.00000000，因此有12位可用于主机地址，又因为全0和全1地址不能使用，所以每个子网可以有的主机数是2122=4094。13解答：答案不惟一，详见试题分析。试题分析：4000/16=250台/子网，给出了8位子网号，因此可以有2562=254个子网。子网号码：从191.250.1.0到191.250.254.0中选16个分配给这16个地点。每个子网中可以分配的主机号码范围是：（子网号码）1（子网号码）254，从中取出任意250个分

8、配给现有计算机。14分析子网划分是网络层中最重要的概念之一，划分子网时，首先要看清楚需要划分的子网数以及每个子网中需要有的主机数，然后根据可以支配的地址数合理划分子网地址数和主机地址数。 路由表是路由器进行选路的依据，构造路由表的关键是要清楚路由表中应包含的字段以及从该路由器可达到的网络或主机的情况。路由聚合使得路由表中的一个项目可以表示多个原来传统分类地址的路由，路由聚合的关键是要清楚聚合后的网络地址部分和主机地址部分以及聚合后的子网掩码。解答：（1）因为每个局域网需分配的IP地址数不少于120个，而26=64120128=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。（2）R1的路由表如下：目的网络IP地址子网掩码下一跳IP地址接口202.118.1.0255.255.255.128直接E1202.118.1.128255.255.255.128直接E2202.118.3.22