search
Log In
8 votes
5.2k views
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 \times10^8m/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 _______.
in Computer Networks
recategorized by
5.2k views
0
minimum time should definitely be equal to ring latency , even if token holding time is given in order to calculate the minimum time i assume token is not held by any of the station and the token has to physically travel the entire trip , only in this case i will get the minimum time = 10usec

3 Answers

14 votes
 
Best answer

Time required to complete one cycle=Tp (Ring Latency) +N*THT 

= 2km/(2*108 m/s) +10*2

= 10 + 10 * 2 = 30 μs

    where THT is token holding time .


selected by
0
why Tp=10? Tp should be calculated for complete ring.. which is independent of the no. of stations.. then why are you multiplying (length/speed) by 10?
0

Ring latency is 2km/(2*10^8 m/s)

= 10-5 s = 10 μs

1
oh..thanks..it was my calculation mistake.
3
Answer should be 28, because only 9 stations will be holding the token?
0
why only 9?
5
GATE key says 28 and 30 as answers :)
5
Only 9 stations because
Let's say monitoring station release the token at time x, then
1. token will travel the whole ring, time to propagate=10 microseconds
2. token will travel the other 9 stations, which will hold the token for 2 microsec each (18 microsec in all)
3. after that it will reach the monitoring token again. At this point of time it will be expecting the token to come back. that means it is expecting the token to be back at x+28microsecs.

So it will have to wait 28 microsecs before it can infer token is lost.
0
yeah .. through this concept itoo get 28us
0
So both answers are correct?

Acc to me also it should be 28
0
@Arjun Sir,How 10^-5 second equals 10 micro seconds.Plz help Sir.I m stuck.:(. Thanks again Sir
0
$1 second = 10^3 millisecond = 10^6 microsecond. Hence 10^-5 second = 10^-5 * 10^6 microsecond = 10 microseconds.$
3 votes
My answer is 30 us. Please someone verify.
2 votes
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
Answer:

Related questions

28 votes
4 answers
1
7.8k views
In the diagram shown below, $L1$ is an Ethernet LAN and $L2$ is a Token-Ring LAN. An $IP$ packet originates from sender $S$ and traverses to $R$, as shown. The links within each $\text{ISP}$ and across the two $\text{ISP}$s, are all point-to-point optical links ... of the $\text{TTL}$ field is $32$. The maximum possible value of the $\text{TTL}$ field when $R$ receives the datagram is _______.
asked Sep 28, 2014 in Computer Networks jothee 7.8k views
4 votes
4 answers
2
3.3k views
Consider a 10 Mbps token ring LAN with a ring latency of 400 µs. A host that needs to transmit seizes the token. Then it sends a frame of 1000 bytes, removes the frame after it has circulated all around the ring, and finally releases the token. This process is repeated for every frame. Assuming that only a single host wishes to transmit, the effective data rate is 1 Mbps 2 Mbps 5 Mbps 6 Mbps
asked Nov 2, 2014 in Computer Networks Ishrat Jahan 3.3k views
0 votes
2 answers
3
898 views
Consider a token ring topology with N stations (numbered 1 to N) running token ring protocol where the stations are equally spaced. When a station gets the token it is allowed to send one frame of fixed size. Ring latency is tp, while the transmission time of a frame is tt. All other latencies ... maximum utilization of the token ring when tt = 5 ms, tp = 3 ms, N = 15 is: 0.545 0.655 0.9375 0.961
asked Oct 31, 2014 in Computer Networks Ishrat Jahan 898 views
0 votes
2 answers
4
1.5k views
Consider a token ring topology with N stations (numbered 1 to N) running token ring protocol where the stations are equally spaced. When a station gets the token it is allowed to send one frame of fixed size. Ring latency is tp, while the transmission time of a frame is tt. All other latencies ... The maximum utilization of the token ring when tt =3 ms, tp = 5 ms, N = 10 is 0.545 0.6 0.857 0.961
asked Oct 31, 2014 in Computer Networks Ishrat Jahan 1.5k views
...