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

Consider a token ring network with a length of 2 km having 10 stations including a monitoring station. The propagation speed of the signal is 2 × 10⁸ m/s and the token transmission time is ignored. If each station is allowed to hold the token for 2 μsec, the minimum time for which the monitoring station should wait (in μsec)before assuming that the token is lost is _______.
(A) 28 to 30
(B) 20 to 22
(C) 0 to 2
(D) 31 to 33


Answer: (A)

Explanation:

Length = 2 km
Propagation Speed v = 2*10^8 m/s
Token Holding Time = 2 micro sec

Waiting time
= length/speed + (#stations - 1)*(token holding time) to 
  length/speed + (#stations)*(token holding time)
= 28 to 30

Quiz of this Question