Register

Back Off Algorithm (Self Doubt)

392 views
0 votes
0 votes

Why Back Off algorithm is also sometimes referred as “binary exponential ” Back off algorithm ??

Correct if there is flaw in my assumption : It is called exponential because it reduces the probability of collisions on retransmission exponentially and also it is called “binary” in the sense because it is applicable for two hosts

NOW THERE ARISES ANOTHER QUESTION : – IF IT IS APPLICABLE FOR TWO HOSTS THEN WE’RE ABLE TO DEAL WITH MUTIPLE HOSTS IN PRACTICAL SCENARIO 

 

 

User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

2.1k
views
1 answers
0 votes
Shubhanshu asked Nov 10, 2017
2,053 views
Exponential Back off Algorithm
Assume that X and Y are the only two stations on an ethernet. Each has a steadyqueue of frames to send. Both X and Y attempt to transmit a frame, collide and Ywins the ... should be 0.03125 or 1/32. But the answer given is 0.125 or 1/8.
User Avatar
864
views
0 answers
0 votes
atul_21 asked Oct 3, 2017
864 views
Back off algorithm
How the collison probability for A and B for the first round is 1??A and B can take values between (0,1) .. this gives 4 combinations (0,0),(0,1),(1,0) ... 4 =0.5 . . Isn't it??? plz check this https://gateoverflow.in/66836/madeeasy-2017
User Avatar
1.1k
views
0 answers
2 votes
A_i_$_h asked Sep 22, 2017
1,133 views
back off algo
Assume X and Y are the only two stations on ethernet.Each has a steady queue of frames to send.Both X and Y attempt to tranmit a frame,they wait to get ... round(assuming everytime both X and Y will collide in back off race till 4th round)
User Avatar
Link Copied!