Skip to content
Related Articles

Related Articles

Save Article
Improve Article
Save Article
Like Article

GATE | GATE-CS-2014-(Set-3) | Question 65

  • Last Updated : 08 Jul, 2021

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?
(A) 128
(B) 64
(C) 256
(D) 512

Answer: (C)

Explanation: Wrap-around time is nothing but in how many seconds will all the hosts generate all IDs possible. (i.e. TOTAL_IDS / NO. OF IDS PER SEC). Total IDs possible with 50-bit is 2^50.

Total hosts present is 2^32 since it is a IPv4 network.

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

One host generating 1000 identifiers per sec. So all hosts will generate 2^32 * 1000 —-> 2^32 * 2^10—–> 2^42 unique IDs.¬†

If we Divide them, we get answer (i.e. 2^50/2^42=2^8).

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :