search
Log In
4 votes
3.2k 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. 1 Mbps
  2. 2 Mbps
  3. 5 Mbps
  4. 6 Mbps
in Computer Networks
recategorized by
3.2k views
2

sends a frame of 1000 bytes, removes the frame after it has circulated all around the ring, and finally releases the token.

This signifies token passing technique used is DELAYED TOKEN REINSERTION( DTR )

In this case,

THT = Tt + RL = Tt + Tp + N*b

(In most cases, bit delay is 0)

So, THT = Tt + Tp [ RL = Tp ]

where Tt = transmission delay

Tp = propagation delay

Token Holding Time (THT) –The maximum time a token frame can be held by a station is known as THT.
No station can hold the token beyond THT.

Efficieny, e = Useful time/ Cycle time

useful time = N*Tt

cycle time = Tp + (THT*N)

N = no. of stations in ring

$\eta \ = \frac{N*T_t}{T_p +(THT*N)}$

N = 1 ( only 1 station is sending )

$T_t \ =\ 800 \mu s$

THT = (800 + 400)$\mu s$

$= 1200\mu s$

$\eta \ = \frac{1*800}{400 +(1200*1)}$

$\eta \ = \frac{800}{1600}$

$\eta \ = \frac{1}{2}$

BW = $\eta \ * R$

$= \frac{1}{2} \ *\ 10Mbps$

$= 5Mbps$

Answer: $C)$

Ref: https://www.geeksforgeeks.org/computer-network-efficiency-token-ring/

4 Answers

11 votes
 
Best answer

answer will be C
 

transmission time of frame is 800 µs
given that ring latency is 400 µs
since interface delay is not given so it is negligible so Ring latency is equal to propgation time 
it is employing delayed token reinsertion so 
so utilisation of token ring will be 
N*Tt/(PT+N * THT)
in delayed token THT is Tt + Ring Latency so utilisation is  0.5 
so throughput  is utilization * B.W
so it will be 0.5*10 Mbps 
so answer is 5Mbps


selected by
2

Ring latency = propagation delay + interface delay

So I believe they have given the ring latency including interface delay. So we can't say interface delay is not given .It is included there in the ring latency itself.

0

efficiency: N*Tt/(PT+N * THT)

=10*800/(400+10(800+400))

=80/124

Effective data rate=80*10/124

=6.45

0
How N=10 In your solution
2 votes

Answer: C

Transmission Time: 1000*8 bits/10 Mbps = 800 µs
Latency = Propagation Time = 400 µs

Link utilisation = 800/(800+2*400) = 1/2

Effective Data Rate = 1/2 * 10 Mbps = 5 Mbps

1
Can you please explain why utilization is Tx/(Tx + 2*Tp) ?

I feel it should be Tx/(Tx + Tp) since it's token ring.
2 votes
Bw=10Mbps

RL=400 micro sec

L=1000Byte

Efficiency=N*Tt/Tp+N*RL

RL=Tt+Tp;

Efficiency=10*800/400+10*(1200)

Efficiency=0.6452

Effective data rate =Efficiency*Bw=0.6452*10Mbps=6.4521Mbps

Option should be -D
0
What is 10 in tour sollution of Efficieny ?
0 votes
Actually the keyword use here is LAN so we use general formula of efficiency

e=1/1+2a , a=PD/TD PD=propagation delay , TD=transmission Delay

as PD=400 us . TD=1000*8 / 10 * 10^6=800 us

e=1/1+2*(400/800)=.5

Effective Data Rate = e*Data Rate = .5*10=5 Mbps .
0
currently token ring is in gate syllabus or not??
0
no
Answer:

Related questions

24 votes
6 answers
1
4.8k views
A host is connected to a Department network which is part of a University network. The University network, in turn, is part of the Internet. The largest network in which the Ethernet address of the host is unique is the subnet to which the host belongs the Department network the University network the Internet
asked Nov 2, 2014 in Computer Networks Ishrat Jahan 4.8k views
28 votes
4 answers
2
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
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
...