Slide 25

Next: Slide 26 Up: Networking Fundamentals: Concepts, Technologies Previous: Slide 24

Binary Exponential Backoff

Distributed bus abritration mechanism

$\begin{figure}\centerline{\epsfig{figure=/home/sri/courses/figs/eps/backoff,width=2in}} \end{figure}$

Upon collision detection

JAM signal for others also to know.
On ith collision wait for $0 \leq X \leq (2^i - 1) * 51.2 \mu sec$ before next attempt for $0 \leq i \leq 16$ .
$X = 0, 51.2\mu s, 2 * 51.2 \mu s, ...$

Sridhar Iyer
2001-01-08