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 m/s and the token transmission time is ignored. If each station is allowed to hold the token for , the minimum time for which the monitoring station should wait (in ) 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.
-
Ring propagation delay:
-
Number of stations = 10 (including 1 monitoring station).
- Intermediate stations that can hold the token before it returns to the monitoring station = stations.
- Each station can hold the token for at most .
- Maximum holding time by the 9 stations = .
-
Total round-trip time for the token to return to the monitoring station:
If the monitoring station's own holding time is also included, the value is .
GATE official key accepts the range .
28
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.