Consider a token ring topology with N stations (numbered 1 to N) running token…

2007

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 can be neglected.


The maximum utilization of the token ring when tt =3 ms, tp = 5 ms, N = 10 is

  1. A.

    0.545

  2. B.

    0.6

  3. C.

    0.857

  4. D.

    0.961

Attempted by 117 students.

Show answer & explanation

Correct answer: C

Formula: maximum utilization U = (total transmission time per rotation) / (total rotation time)

  • Total transmission time per rotation = N × t_t = 10 × 3 ms = 30 ms.

  • Total rotation time = (total transmission time per rotation) + ring latency = 30 ms + 5 ms = 35 ms.

  • Utilization U = 30 / 35 = 0.857 (≈85.7%).

Therefore the maximum utilization for the given values is 0.857.

Explore the full course: Gate Guidance By Sanchit Sir