Back to the 2023 paper

Module 3: Network Layer & Routing

20237m

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.
(b) Find the range of addresses for each organization and the range of unallocated addresses.

Worked SolutionAI Assisted

(b) Range of Addresses for Each Organisation and the Unallocated Range

Rule: allocate to each organisation the smallest block whose size is a power of 2 and is ≥\ge its requirement, so that the block stays CIDR-aligned (a block of 2k2^k addresses has prefix /32−k/32-k and must start on a multiple of its own size).

# Needs Smallest power of 2 Block size CIDR Allocated range
Org 1 500 512=29512 = 2^9 512 /23 80.70.56.0 – 80.70.57.255
Org 2 500 512=29512 = 2^9 512 /23 80.70.58.0 – 80.70.59.255
Org 3 250 256=28256 = 2^8 256 /24 80.70.60.0 – 80.70.60.255
Org 4 250 256=28256 = 2^8 256 /24 80.70.61.0 – 80.70.61.255
Org 5 50 64=2664 = 2^6 64 /26 80.70.62.0 – 80.70.62.63
Org 6 50 64=2664 = 2^6 64 /26 80.70.62.64 – 80.70.62.127
Org 7 50 64=2664 = 2^6 64 /26 80.70.62.128 – 80.70.62.191

Allocation proceeds from the start of the ISP block, each block being placed at an address aligned to its own size (e.g. a /23 always begins at an even value of the third octet, a /26 always at a multiple of 64 in the fourth octet).

Verification of the total

512×2+256×2+64×3=1024+512+192=1728 addresses allocated512 \times 2 + 256 \times 2 + 64 \times 3 = 1024 + 512 + 192 = 1728 \text{ addresses allocated}

Unallocated addresses

2048−1728=320 unallocated addresses2048 - 1728 = 320 \text{ unallocated addresses}

Unallocated range = 80.70.62.192 to 80.70.63.255, which can itself be split into two aligned blocks:

  • 80.70.62.192/26 — 64 addresses (80.70.62.192 – 80.70.62.255)
  • 80.70.63.0/24 — 256 addresses (80.70.63.0 – 80.70.63.255)

Note: each allocated block also contains its own network address and broadcast address, so for example Org 1 gets 512 total addresses of which 512−2=510512 - 2 = 510 are usable host addresses — still more than the 500 it requires.

Similar questions

Student FinanceWeb Platform

Pocketly — Personal Finance for Students

Keep your hostel and college expenses under control. Track accounts, log spending in seconds, and stay within your monthly budget.