Assume that X and Y are the only two stations on an Ethernet. Each has a steady queue of frames to send. Both X and Y attempt to transmit a frame, they wait to get the control of channel using binary exponential algorithm. The probability that both were successfully allowed to send the frame on fifth round of the algorithm (assuming every time both X and Y will collide in back-off race till 4th round) is ________.
Here they are asking about the fifth iteration. That means we have to find the probability of success in 5th iteration not in 4th iteration.
For K=5, i.e. (0 to 25-1) = (0,31)PT.
So the probability of collision is 1/32 and hence the probability of success will be (1-1/32) = 31/32.
Firstly I am not topper. or ranker.