Question

An organization requires a range of IP addresses to assign one to each of its 1500 computers. The organization has approached an Internet Service Provider (ISP) for this task. The ISP uses CIDR and serves the requests from the available IP address space 202.61.0.0/17. The ISP wants to assign an address space to the organization which will minimize the number of routing entries in the ISP's router using route aggregation. Which of the following address spaces are potential candidates from which the ISP can allot any one to the organization?

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

Choose one option
Official answer and solution
Official answer
B
From
Official GATE 2020 answer key

Solution

Determine the required CIDR block size and verify alignment within the ISP's address pool.

Host and prefix requirements:

  • The organization needs at least 1500 addresses.
  • The smallest power of 2 greater than or equal to 1500 is 211=20482^{11} = 2048.
  • A block of 2048 addresses requires 11 host bits, leaving 32−11=2132 - 11 = 21 network prefix bits (a /21 CIDR block).

ISP address space:

  • Available space: 202.61.0.0/17.
  • A /17 mask means the first 17 bits are fixed: 202.61.00000000.0 to 202.61.01111111.255 (third octet ranges from 0 to 127).

CIDR boundary alignment for /21:

  • In a /21 block, the third octet has 21−16=521 - 16 = 5 network bits, so the block size in the third octet is 28−5=23=82^{8 - 5} = 2^3 = 8.
  • Hence, the third octet of any valid /21 network address must be an integer multiple of 8, and must lie in the range [0,127][0, 127] to fall inside the ISP's /17 space.

Evaluate candidates:

  • I. 202.61.84.0/21: 84 is not divisible by 8 (84=10×8+484 = 10 \times 8 + 4). Invalid network address.
  • II. 202.61.104.0/21: 104=13×8104 = 13 \times 8 (divisible by 8) and 104≤127104 \le 127. Valid candidate.
  • III. 202.61.64.0/21: 64=8×864 = 8 \times 8 (divisible by 8) and 64≤12764 \le 127. Valid candidate.
  • IV. 202.61.144.0/21: 144>127144 > 127, which is outside the ISP's allocated /17 address space.
  • Thus, candidates II and III only are potential candidates.
Final answer

B

The answer is the one in the official GATE answer key. The solution is this site's own explanation.

Source

Paper
GATE 2020 Computer Science and Information Technology (CS)
Question
48 of 65, printed as CS Q.38
Section
Computer Science and Information Technology

Report an error in this question

GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.