📜  门| GATE CS 2020 |第 48 题

📅  最后修改于: 2021-09-24 05:47:24             🧑  作者: Mango

一个组织需要一个 IP 地址范围来为其 1500 台计算机中的每台分配一个。该组织已为此任务与 Internet 服务提供商 (ISP) 进行了接触。 ISP 使用 CIDR 并为来自可用 IP 地址空间 202.61.0.0/17 的请求提供服务。 ISP 希望为组织分配一个地址空间,这将使用路由聚合最大限度地减少 ISP 路由器中的路由条目数量。以下哪些地址空间是 ISP 可以从组织中分配任何一个的潜在候选者?

I. 202.61.84.0 / 21
II. 202.61.104.0 / 21
III. 202.61.64.0 / 21
IV. 202.61.144.0 / 21 

(A)仅 I 和 II
(B)仅限 II 和 III
(C)仅限 III 和 IV
(D)仅 I 和 IV答案:(乙)
说明:给定 IP 地址的子网掩码:

202.61.0.0/17 
⇒ 11111111 11111111 10000000 00000000
⇒ 255.255.128.0 

现在,因为我们需要 1500 个主机,所以,主机地址位,

= ceiling (log2 (1500)) 
= ceiling (10.55) 
= 11 bits for host address 

因此,最后 11 位将用于主机地址:

00000000.00000000 → 00000111.11111111 (0.0  →  7.255)

00001000.00000000 → 00010000.00000000 (8.0 - 15.255)

00001111.11111111 → 00010111.11111111 (16.0 - 23.255) 

序列为 0、8、16、24、32、40、48、56、64、72、80、96、104、112、120。

因此,64 和 104 依次出现,因此它是可能的 IP 地址。

所以选项(B)是正确的。这个问题的测验