978 views
4 votes
4 votes

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 ________.

2 Answers

2 votes
2 votes

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. 

0 votes
0 votes
After ith collision,sender choose a number between(0 to 2^i-1).

Therefore,after 4th collision sender choose between(0 to 2^4-1) i.e (0 to 15).

 Collision occurs when both x and y choose the same number.

probability of collision is 1/16.

Therefore probability of success=1-11/16=15/16.

Related questions

1 votes
1 votes
1 answer
1
Sumit Singh Chauhan asked Aug 7, 2018
1,604 views
The round trip propagation delay for a 100Mbps Ethernet having 48-bit jamming signal is 64 ms. What is the minimum frame size (in bytes)?
1 votes
1 votes
1 answer
2
LRU asked Oct 13, 2021
1,112 views
In a CDMA/CD network with a data rate of 20 Mbps, the maximum distance between station pair is found to be 2000 m then what is the minimum transmission time(in sec) for t...
2 votes
2 votes
1 answer
3
LRU asked Dec 8, 2021
871 views
What will be the efficiency of the channel in (% )in CSMA/CD when bandwidth is 20 Mbps. The speed of the signal is 4000 Km/s. The frame size is 1000 bits and the length ...