476 views
1 votes
1 votes
Let A and B be two stations attempting to transmit on an ethernet. Each has a steady queue of frames ready to send; A's frames will be numbered A1, A2 and so on, and B's similarly. Let T = 51.2 microsec be the exponential backoff base unit.

Suppose A and B simultaneously attempt to send frame 1, collide, and happen to choose backoff times of 0 x T and 1 x T, respectively. As a result, A transmits A1 while B waits. At the end of this transmission, B will attempt to retransmit B1 while A will attempt to transmit A2. These first attempts will collide, but now A backs off for either 0 x T or 1 x T, while B backs off for time equal to one of 0 x T, ..., 3 X T.

Suppose A wins the second backoff race. A transmits A2 and, when it is finished, A and B collide again as A tries to transmit A3 while B tries once more to transmit B1. The probability that A wins this third backoff race immediately after the first collision is ------------(Round off the answer to 4 decimal digits)

 

No answer is provided in the result.

My answer is 0.8125, is it correct ?

Please log in or register to answer this question.

Related questions

2 votes
2 votes
2 answers
1
4 votes
4 votes
3 answers
2
val_pro20 asked May 15, 2019
1,211 views
What is the time complexity for checking whether an assignment of truth values to variables $x_1,\dots ,x_n$ satisfies a given formula $f(x_1\dots,x_n)$?$O(2^n)$$O(g(n))$...