The GATE Grind

GATE 2015 CS (CS1) – Question 39

Computer Networks · Data Link Layer: Error Detection, Medium Access Control, Flow Control · 2 marks · Numerical answer

Consider a LAN with four nodes $S_1, S_2, S_3$ and $S_4$. Time is divided into fixed-size slots, and a node can begin its transmission only at the beginning of a slot. A collision is said to have occurred if more than one node transmit in the same slot. The probabilities of generation of a frame in a time slot by $S_1, S_2, S_3$ and $S_4$ are 0.1, 0.2, 0.3 and 0.4, respectively. The probability of sending a frame in the first slot without any collision by any of these four stations is ________.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 0.40 to 0.46

Explanation

A frame gets through in the first slot only if **exactly one** station transmits in that slot. Let the stations send with probabilities $0.1,0.2,0.3,0.4$ (and stay quiet with $0.9,0.8,0.7,0.6$).

$$\begin{aligned}
P&=0.1(0.8)(0.7)(0.6)+0.9(0.2)(0.7)(0.6)+0.9(0.8)(0.3)(0.6)+0.9(0.8)(0.7)(0.4)\\
&=0.0336+0.0756+0.1296+0.2016=0.4404\approx\mathbf{0.44}.
\end{aligned}$$

More Data Link Layer: Error Detection, Medium Access Control, Flow Control questions

All Data Link Layer: Error Detection, Medium Access Control, Flow Control questions →