answersLogoWhite

0

In a single channel contention based medium access control (MAC) protocols, whenever more than one station or node tries to access the medium at the same instant of time, it leads to packet collisions. If the collided stations tries to access the channel again, the packets will collide as the nodes are synchrozied in time. So the nodes need to be displaced in time. To displace them temporally, a backoff algorithm is used (example binary exponential backoff (BEB)). For example, in BEB algorithm, whenever a node's transmission is involved in a collision with another node's transmission, both nodes will choose a random waiting time and wait for this amoiunt of time before attempting again. If they are not successful in this attempt, they double their contention window and choose a randoim waiting time before transmitting again. This process will be repeated for certain number of attempts. If the nodes are not successful in their transmission after this limit, the packets will be dropped from their queue. Answered by C. Rama Krishna, NITTTR, Chandigarh, India on 03.12.2008 at 11.40 AM (IST)

User Avatar

Wiki User

16y ago

What else can I help you with?

Related Questions

What is a backoff?

In computing, a backoff is a situation where an algorithm or process refrains from taking an action which it would have otherwise taken.


After an Ethernet collision when the backoff algorithm is invoked which device has priority to transmit?

any device in the collision domain whose backoff timer expires first


Is backoff one word or two?

"Backoff" is typically written as one word. However, it can also be written as "back off" if used as a verb in a sentence.


How does one say backoff in spanish?

apartate from the verb apartarse.


How should you handle a total stranger who starts biccering with you about your private health information when it is circulating against your will?

Say backoff moron!


How do you calculate back-off time on an Ethernet link after a collision?

calculate backoff time on an Ethernet link after a collision? Select one:


What is algorithm to write algorithm to the program to access a pointer variable in structure?

Here is the algorithm of the algorithm to write an algorithm to access a pointer in a variable. Algorithmically.name_of_the_structure dot name_of_the _field,eg:mystruct.pointerfield


Which algorithm is more efficient lamport bakery algorithm or black and white bakery algorithm?

Black and White bakery algorithm is more efficient.


What is complsexity of an algorithm?

Complexity of an algorithm is a measure of how long an algorithm would take to complete given


How old was Princeton in 2012?

Princeton will be 15 in 2012 and will be mine NJW......Noelle P.S backoff girls cuz im coming thourgh


How algorithm is different from flowchart?

An algorithm is a series of steps leading to a result. A flowchart can be a graphical representation of the algorithm.


List down the names of any three parameters on which you analyze an algorithm?

what is algorithm and its use there and analyze an algorithm