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)
Wiki User
∙ 15y ago
Add your answer:
Earn +20 pts
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.
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
What is algorithm evaluation?
evaluation iz same as the testing of an algorithm. it mainly refers to the finding of errors by processing an algorithm..
Is knapsack algorithm is a public key encryption algorithm?
yes
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 are the expanded algorithm and the standard algorithm different?
They are different because standard algorithm is more common then the expanded algorithm
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!
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
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:
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 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.
How do you test algorithm?
By preparing test cases we can test an algorithm. The algorithm is tested with each test case.
