Back to the 2020 paper

Module 3: Network Layer & Routing

20207m

**An ISP is granted the block 80.70.56.0/21. The ISP needs to allocate addresses for two organizations each with 500 addresses, two organizations each with 250 addresses, and three organizations each with 50 addresses.

(i) Find the number and range of addresses in the ISP block.
(ii) Find the range of addresses for each organization and the range of unallocated addresses.**

Worked SolutionAI Assisted

CIDR Allocation from 80.70.56.0/21

(i) Number and range of addresses in the ISP block

  • Prefix length = 21 → number of addresses = 232−21=211=2^{32-21} = 2^{11} = 2048.
  • Block starts at 80.70.56.0. Third octet = 56 = 00111000; a /21 keeps the first 5 bits of the third octet fixed, so the third octet runs from 56 (56 & 248) to 63 (56 | 7).
  • Range: 80.70.56.0 – 80.70.63.255 (usable hosts: 2048 − 2 = 2046).

(ii) Allocation — smallest power-of-two block ≥ the requirement

Organisation Needs Block size (pow. of 2) CIDR Range Usable
Org 1 500 512 80.70.56.0/23 80.70.56.0 – 80.70.57.255 510 ✔
Org 2 500 512 80.70.58.0/23 80.70.58.0 – 80.70.59.255 510 ✔
Org 3 250 256 80.70.60.0/24 80.70.60.0 – 80.70.60.255 254 ✔
Org 4 250 256 80.70.61.0/24 80.70.61.0 – 80.70.61.255 254 ✔
Org 5 50 64 80.70.62.0/26 80.70.62.0 – 80.70.62.63 62 ✔
Org 6 50 64 80.70.62.64/26 80.70.62.64 – 80.70.62.127 62 ✔
Org 7 50 64 80.70.62.128/26 80.70.62.128 – 80.70.62.191 62 ✔

Workings: 500 → next power of 2 = 512 = 292^9 → 9 host bits → /23; 250 → 256 = 282^8 → /24; 50 → 64 = 262^6 → /26. Blocks are assigned top-down, contiguously, without overlap, each aligned on its own size boundary (56/58/60/61/62 are all multiples of 2, 4 and 8 respectively as needed).

Allocated total = 512 + 512 + 256 + 256 + 64 + 64 + 64 = 1728 addresses.

Unallocated range: 80.70.62.192 – 80.70.63.255 = 320 addresses
= 80.70.62.192/26 (64) + 80.70.63.0/24 (256) — available for future customers or the ISP's own infrastructure (router interfaces, gateways).

Check: 1728 + 320 = 2048 = the block size ✔

Similar questions

Official AppAndroid App

PYQDeck for Android

Solve BEU previous-year exam papers anywhere, anytime. Fast search, offline paper viewing, and step-by-step solutions designed specifically for your phone.