GATE 2026 CS (CS1) – Question 56
An ISP having an address block 202.16.0.0/15 assigns a block of 6000 IP addresses to a client, using the classless inter-domain routing (CIDR) super-netting approach. Which of the following address blocks can be assigned by the ISP?
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (A) 202.16.0.0/19; (B) 202.17.64.0/19; (C) 202.16.32.0/19
Explanation
A block for 6000 addresses needs $2^{13}=8192$ addresses, hence a /19 prefix. Such blocks start at multiples of 32 in the third octet.
The parent 202.16.0.0/15 covers 202.16.0.0 through 202.17.255.255. A (202.16.0.0/19), B (202.17.64.0/19) and C (202.16.32.0/19) are aligned /19 networks entirely inside that range.
D starts at third octet 24, which is not a multiple of 32, so it is not a valid /19 network address.
The official multiple-select answer is **A, B and C**. Allocation need not start at the first address of the parent block.
More IPv4: Addressing, CIDR, Fragmentation and NAT questions
- GATE 2026 CS (CS2) Q33
- GATE 2025 CS (CS1) Q57
- GATE 2025 CS (CS2) Q18
- GATE 2025 CS (CS2) Q23
- GATE 2024 CS (CS1) Q31
- GATE 2024 CS (CS1) Q58
All IPv4: Addressing, CIDR, Fragmentation and NAT questions →