Computer Networks · TEE · mocks

Q6B · Random access

TEE mock C · full paper

TEE · 100 attempted marks · solutions for every choice · current syllabus 702AI0C023

TEE practice mock · Q6B. Compare 1-persistent, non-persistent, and p-persistent CSMA strategies with diagrammatic representations. [5 mock marks]

Answer

Swipe across the diagram to read its labels ↔
CSMA persistence: what happens after carrier sensing?
Diagram: CSMA persistence: what happens after carrier sensing?. Labels: CSMA persistence: what happens after carrier sensing? | CSMA persistence: what happens after carrier sensing? | 1-persistent | Busy: keep listening. Idle: transmit immediately. | Non-persistent | Busy: random wait, then sense again. Idle: transmit. | p-persistent | Eligible idle slot: transmit with probability p; defer with probability 1−p.
Different decisions after sensing the channel.
RuleWhen idleWhen busyTrade-off
1-persistentTransmit immediatelyKeep listening; transmit as soon as idleLow idle delay, but waiting stations may start together
Non-persistentTransmitWait a random time, then sense againLess synchronized contention; may leave avoidable idle time
p-persistent (slotted)Transmit with probability p; defer a slot with probability 1−pWait until available, then resume the probabilistic slot ruleControls contention; needs slots and a choice of p

All three sense the channel; their persistence rules differ. Propagation delay means carrier sensing cannot guarantee the absence of collisions. In p-persistent CSMA, each eligible idle-slot decision uses the specified probability.