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
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 .
- A block of 2048 addresses requires 11 host bits, leaving network prefix bits (a
/21CIDR block).
ISP address space:
- Available space:
202.61.0.0/17. - A
/17mask means the first 17 bits are fixed:202.61.00000000.0to202.61.01111111.255(third octet ranges from 0 to 127).
CIDR boundary alignment for /21:
- In a
/21block, the third octet has network bits, so the block size in the third octet is . - Hence, the third octet of any valid
/21network address must be an integer multiple of 8, and must lie in the range to fall inside the ISP's/17space.
Evaluate candidates:
- I.
202.61.84.0/21: 84 is not divisible by 8 (). Invalid network address. - II.
202.61.104.0/21: (divisible by 8) and . Valid candidate. - III.
202.61.64.0/21: (divisible by 8) and . Valid candidate. - IV.
202.61.144.0/21: , which is outside the ISP's allocated/17address space. - Thus, candidates II and III only are potential candidates.
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.