GateAI
CIDR Notation

GATE CSE 2026 Set 1 · Q56

MSQ2 marksMedium

Time

An ISP having an address block 202.16.0.0/15 assigns a block of 6000 IP addresses to a client, using the classless internet domain routing (CIDR) super-netting approach. Which of the following address blocks can be assigned by the ISP?

Select all that applyOne or more correct

Pick every correct option

Solution

Step-by-step verified solution

Official answer: A) 202.16.0.0/19; B) 202.17.64.0/19; C) 202.16.32.0/19

CIDR Notation
  1. Determine required block size: The client requires 60006000 IP addresses. In CIDR, the number of addresses allocated in a block must be a power of 22.

    ⌈log⁡2(6000)⌉=13  ⟹  213=8192\lceil \log_2(6000) \rceil = 13 \implies 2^{13} = 8192

    The prefix length is therefore 32−13=1932 - 13 = 19, meaning the assigned block must have a /19 mask.

  2. ISP's Address Range: The ISP owns 202.16.0.0/15:

    • Start address: 202.16.0.0

    • End address: 202.17.255.255

  3. Valid /19 Block Boundaries: In a /19 block, the first two octets are fixed per block part, and the 3rd octet has 19−16=319 - 16 = 3 network bits. The step size (block increment) in the 3rd octet is 28−3=25=322^{8 - 3} = 2^5 = 32. Thus, the valid start values for the 3rd octet are multiples of 3232: 0,32,64,96,128,160,192,2240, 32, 64, 96, 128, 160, 192, 224.

  4. Evaluate Options:

    • (A) 202.16.0.0/19: 3rd octet is 00 (multiple of 3232), within ISP range (202.16.0.0 to 202.16.31.255). Valid.

    • (B) 202.17.64.0/19: 3rd octet is 6464 (multiple of 3232), within ISP range (202.17.64.0 to 202.17.95.255). Valid.

    • (C) 202.16.32.0/19: 3rd octet is 3232 (multiple of 3232), within ISP range (202.16.32.0 to 202.16.63.255). Valid.

    • (D) 202.17.24.0/19: 3rd octet is 2424, which is not a multiple of 3232. Thus, this cannot be a valid CIDR network boundary for /19. Invalid.

Hence, options A, B, and C are correct.

Try the question first, then check your work.

Think the official key or this write-up is wrong?

Report error or challenge

Examiner trap

The misconception this question tests

This CIDR Notation previous year question is Q56 of the GATE CSE 2026 Set 1 paper. Find more GATE CSE PYQs on CIDR Notation in Computer Networks, or browse all GATE CSE PYQs.

Free diagnostic

Where do you stand for GATE?

Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related CIDR Notation PYQs now with no account.

One GATE CSE PYQ every morning

An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.

CIDR Notation in GATE CSE

CIDR Notation has 7 GATE CSE PYQs across 7 papers from 2022 to 2026. 2 of them are 2-mark MSQs like this one, and it is the only one in GATE CSE 2026 Set 1.

How GATE tests CIDR Notation

More from GATE CSE 2026 Set 1

Share this solution

A plain-text card for WhatsApp or Telegram study groups.

GateAI solution cardGATE CSE 2026 Set 1 · Q56 · MSQ

An ISP having an address block 202.16.0.0/15 assigns a block of 6000 IP addresses to a client, using the classless internet domain routing (CIDR) super-netting approach. Which of the following address blocks can be assigned by the ISP?

Topic-wise GATE CS PYQs with verified steps

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.