Question

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×1082 \times 10^8 m/s and the token transmission time is ignored. If each station is allowed to hold the token for 2 μsec2\ \mu\text{sec}, the minimum time for which the monitoring station should wait (in μsec\mu\text{sec}) before assuming that the token is lost is _______.

Official answer and solution
Accepted answers
28 to 30
From
Official GATE 2014 answer key

Solution

Calculate total propagation delay around the 2 km ring and sum the maximum token holding times of the other stations.

  1. Ring propagation delay:

    τ=Ring lengthSignal speed=2000 m2×108 m/s=10−5 s=10 μsec\tau = \frac{\text{Ring length}}{\text{Signal speed}} = \frac{2000\text{ m}}{2 \times 10^8\text{ m/s}} = 10^{-5}\text{ s} = 10\ \mu\text{sec}
  2. Number of stations = 10 (including 1 monitoring station).

    • Intermediate stations that can hold the token before it returns to the monitoring station = 10−1=910 - 1 = 9 stations.
    • Each station can hold the token for at most 2 μsec2\ \mu\text{sec}.
    • Maximum holding time by the 9 stations = 9×2 μsec=18 μsec9 \times 2\ \mu\text{sec} = 18\ \mu\text{sec}.
  3. Total round-trip time for the token to return to the monitoring station:

    Total time=Propagation delay+Station holding times=10+18=28 μsec\text{Total time} = \text{Propagation delay} + \text{Station holding times} = 10 + 18 = 28\ \mu\text{sec}

If the monitoring station's own holding time is also included, the value is 10+10×2=30 μsec10 + 10 \times 2 = 30\ \mu\text{sec}.

GATE official key accepts the range [28,30][28, 30].

Final answer

28

Common trap

Omitting the propagation delay or multiplying 10 stations instead of 9 for intermediate stations.

The answer is the one in the official GATE answer key. The solution is this site's own explanation.

Source

Paper
GATE 2014 Computer Science and Information Technology (CS) Session 1
Question
36 of 65, printed as CS Q.26
Section
Computer Science and Information Technology

Report an error in this question

GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.