Important Notice: Our web hosting provider recently started charging us for additional visits, which was unexpected. In response, we're seeking donations. Depending on the situation, we may explore different monetization options for our Community and Expert Contributors. It's crucial to provide more returns for their expertise and offer more Expert Validated Answers or AI Validated Answers. Learn more about our hosting issue here.

How The Backoff Method Does Select The Random Delay After Each Collision Using CD Technique?

0
Posted

How The Backoff Method Does Select The Random Delay After Each Collision Using CD Technique?

0

For choosing same amount of delay by two or more computers after a collision, the computers will both begin to transmit at almost the same time, generating a second collision. To keep away from a sequence of collisions, Ethernet involves every computer to double the range from where a delay is chosen after each collision. Therefore, while choosing random delays using some arbitrary values like from 0 to a, after one collision, second delay is from 0 and 2a when second collision occurs, when a third collision occurs from 0 to 4a, and so on. After a few collisions, the range from which a random value is chosen becomes large, and accordingly the probability is high that some computer will decide to choose a short delay and transmit without collision. In principal, doubling the range of the random delay after each collision is known as binary exponential backoff. In essence, exponential backoff means that an Ethernet can recover quickly after a collision because each computer agrees to wai

Related Questions

What is your question?

*Sadly, we had to bring back ads too. Hopefully more targeted.