GateAI
IPv4, CIDR and NAT

GATE CSE 2014 Set 3 · Q27

NAT2 marksMedium

Time

Every host in an IPv4 network has a 1-second resolution real-time clock with battery backup. Each host needs to generate up to 1000 unique identifiers per second. Assume that each host has a globally unique IPv4 address. Design a 50-bit globally unique ID for this purpose. After what period (in seconds) will the identifiers generated by a host wrap around?

Your answerNumerical answer

Enter a value to check

Solution

Step-by-step verified solution

Official answer: 256

IPv4, CIDR and NAT

A globally unique 50-bit ID consists of three components:

  1. Host IPv4 address: A standard IPv4 address requires 3232 bits to uniquely identify the host globally [2].

  2. Counter for unique IDs per second: To generate up to 10001000 unique identifiers per second, the number of bits required is ⌈log⁡2(1000)⌉=10\lceil \log_2(1000) \rceil = 10 bits (since 210=1024≥10002^{10} = 1024 \ge 1000).

  3. Timestamp (in seconds): The remaining bits available for the real-time clock timestamp are:

50−(32+10)=8 bits50 - (32 + 10) = 8\text{ bits}

With 88 bits allocated for the timestamp at a 11-second resolution, the counter wraps around after:

28=256 seconds2^8 = 256\text{ seconds}

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 IPv4, CIDR and NAT previous year question is Q27 of the GATE CSE 2014 Set 3 paper. Find more GATE CSE PYQs on IPv4, CIDR and NAT 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 IPv4, CIDR and NAT 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.

IPv4, CIDR and NAT in GATE CSE

IPv4, CIDR and NAT has 14 GATE CSE PYQs across 10 papers from 2012 to 2025. 3 of them are 2-mark NAT questions like this one, and GATE CSE 2014 Set 3 has 4.

How GATE tests IPv4, CIDR and NAT

More from GATE CSE 2014 Set 3

Share this solution

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

GateAI solution cardGATE CSE 2014 Set 3 · Q27 · NAT

Every host in an IPv4 network has a 1-second resolution real-time clock with battery backup. Each host needs to generate up to 1000 unique identifiers per second. Assume that each host has a globally unique IPv4 address. Design a 50-bit globally unique ID for this purpose. After what period (in seconds) will the identifiers generated by a host wrap around?

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.