The GATE Grind

GATE 2026 CS (CS1) – Question 56

Computer Networks · IPv4: Addressing, CIDR, Fragmentation and NAT · 2 marks · Multiple select

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?

  1. 202.16.0.0/19
  2. 202.17.64.0/19
  3. 202.16.32.0/19
  4. 202.17.24.0/19

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

All IPv4: Addressing, CIDR, Fragmentation and NAT questions →