02.12.2014 Views

Redes de Computadoras

Redes de Computadoras

Redes de Computadoras

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Todos los adaptadores que han producido una colisión ejecutan el<br />

algoritmo <strong>de</strong> retroceso exponencial binario. Este consiste en:<br />

<strong>Re<strong>de</strong>s</strong> <strong>de</strong> <strong>Computadoras</strong>, 2007/08<br />

1. Sea n ← 1 el número <strong>de</strong> colisiones experimentadas en la transmisión<br />

<strong>de</strong>l frame en cuestión.<br />

2. Mientras persista la situación <strong>de</strong> colisión:<br />

a) Generar un número entero aleatorio uniforme<br />

K ∈ {0, 1, · · · , 2 m − 1}, don<strong>de</strong> m = mín(n, 10).<br />

b) Esperar K × 512 tiempos <strong>de</strong> bit antes <strong>de</strong> retransmitir.<br />

c) n ← n + 1.<br />

d) Si n ≥ 16 abortar transmisión.<br />

27.6 El protocolo CSMA/CD en Ethernet 496

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!