4.4Token ring and wireless access
The idea
In a token ring only the station holding the token may send, so there are no collisions. Wireless LANs cannot detect collisions while sending, so they avoid them (CSMA/CA).
Think of it like this: A talking stick: only the person holding it speaks, and it is passed around the circle.
Why it exists
Occasionally GATE asks about the time for a token to go around, or the number of switches to connect machines.
How it works
- Token ring wait: time to circle the ring plus every station holding the token once.
- Efficiency is high when frames are long compared with ring latency.
- To join n machines with k-port switches in a tree, each added switch costs two ports: ⌈(n − 2)/(k − 2)⌉.
- CSMA/CA uses back-off and optional RTS/CTS.
Worked example: 15 machines, 8-port switches.
⌈(15 − 2)/(8 − 2)⌉ = ⌈2.17⌉ = 3 switches (GATE 2019).
Now play with it
- →Use the token ring calculator for the 2014 numbers: 30 µs.
- →Change the number of machines and ports in the switch calculator.
GATE 2014: 2 km, 10 stations, 2 µs holding time gives 10 + 20 = 30 µs.
Each extra switch you chain on uses a port at both ends, so it adds only k − 2 usable ports.
Check yourself
Two 8-port switches joined to each other can serve at most how many machines?
Exam notes (the dense version)
In token ring only the holder of the token may transmit; there are no collisions. The token must be able to travel the ring, so the time for a token to be considered lost is about ring propagation time + all stations' holding times. Efficiency improves when the frame is long compared with the ring latency. Wireless LANs use CSMA/CA (avoid, with RTS/CTS) since a sender cannot hear a collision while transmitting.
Previous year questions: Medium Access & LANs (5)
PYQs are grouped by topic, so this is the full set for Medium Access & LANs; try the ones that match this subtopic. Open all 5 on the topic page.