Subject - Computer Networks

Please answer and explain

Q6 How long will it take a station to realize that there has been a collision in CSMA/CD protocol? Show the working of Back-off algorithm for the following scenario: Assume X and Y are the only two stations on the Ethernet. Each of them has a long queue of frames to be transmitted. Both X and Y attempts to transmit a frame at the same time and the frames collide. Assume that X wins the first Back-off race. At the end of this successful transmission by X, both X and Y attempt to transmit again and collide. Show all the possible cases and find the probability of station X wins over station Y