GateAI
Data Link Layer

GATE CSE 2014 Set 1 · Q26

NAT2 marksMedium

Time

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×108 m/s2 \times 10^8\text{ m/s} and the token transmission time is ignored. If each station is allowed to hold the token for 2 μsec2\text{ }\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 _________.

Your answerNumerical answer

Enter a value to check

Solution

Step-by-step verified solution

Official answer: 28 (±2) (±2)

Data Link Layer

The maximum time required for the token to complete one full round trip through the ring is given by:

Total Time=Total Propagation Delay+Total Token Holding Time\text{Total Time} = \text{Total Propagation Delay} + \text{Total Token Holding Time}
  1. Propagation delay of the ring (TpT_p):

    Tp=LengthPropagation Speed=2000 m2×108 m/s=10−5 s=10 μsT_p = \frac{\text{Length}}{\text{Propagation Speed}} = \frac{2000\text{ m}}{2 \times 10^8\text{ m/s}} = 10^{-5}\text{ s} = 10\ \mu\text{s}
  2. Holding time of stations:

    • If the monitoring station is waiting for the token after releasing it, the remaining 9 stations may each hold the token for at most 2 μs2\ \mu\text{s}:

      Holding Time=9×2 μs=18 μs\text{Holding Time} = 9 \times 2\ \mu\text{s} = 18\ \mu\text{s}
      Total Time=10 μs+18 μs=28 μs\text{Total Time} = 10\ \mu\text{s} + 18\ \mu\text{s} = 28\ \mu\text{s}
    • If all 10 stations (including the monitoring station's holding time) are considered:

      Holding Time=10×2 μs=20 μs\text{Holding Time} = 10 \times 2\ \mu\text{s} = 20\ \mu\text{s}
      Total Time=10 μs+20 μs=30 μs\text{Total Time} = 10\ \mu\text{s} + 20\ \mu\text{s} = 30\ \mu\text{s}

Both 28 and 30 μs\mu\text{s} fall within the official allowed range of 28 to 30.

Try the question first, then check your work.

Think the official key or this write-up is wrong?

Report error or challenge

Examiner trap

The misconception this question tests

This Data Link Layer previous year question is Q26 of the GATE CSE 2014 Set 1 paper. Find more GATE CSE PYQs on Data Link Layer in Computer Networks, or browse all GATE CSE PYQs.

Free diagnostic

Where do you stand for GATE?

Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Data Link Layer PYQs now with no account.

One GATE CSE PYQ every morning

An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.

Data Link Layer in GATE CSE

Data Link Layer has 27 GATE CSE PYQs across 17 papers from 2013 to 2026. 12 of them are 2-mark NAT questions like this one, and GATE CSE 2014 Set 1 has 2.

How GATE tests Data Link Layer

More from GATE CSE 2014 Set 1

Share this solution

A plain-text card for WhatsApp or Telegram study groups.

GateAI solution cardGATE CSE 2014 Set 1 · Q26 · NAT

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 × 108 m/s and the token transmission time is ignored. If each station is allowed to hold the token for 2 , the minimum time for which the monitoring station should wait (in )before assuming that the token is lost is …

Topic-wise GATE CS PYQs with verified steps

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.