the binary exponential back off algorithm is defined by IEEE 802 as follows dela
ID: 3669827 • Letter: T
Question
the binary exponential back off algorithm is defined by IEEE 802 as follows delay is an integral multiple of slot time. the number of slot times to delay before the nth retransmission attempt is chosen as a uniformly distributed random integer r in the range 0<=r<2^k where k=minimum (n,10). slot time is roughly twice the round trip propagation delay. assume that two stations always have a frame to send after a collision what is the mean number of retransmission attempts before one station successfully retransmits ? what is the answer if three stations always have frames to send ?
Explanation / Answer
Prob(X succeeds on the first attempt)
= Prob(X attempts in the 1st slot) * Prob(Z does not attempt in the 1st slot)
= 1/2*1/2 = 1/4
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.