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.

Cuando receptor recibe T n+k (x), comprueba si es divisible entre<br />

G k (x). Si así es supone que no se han producido errores <strong>de</strong> transmisión.<br />

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

Ejemplo<br />

Trama a transmitir: M 5 (x) = x 5 + x 2 .<br />

Polinomio CRC: G 3 (x) = x 3 + x 2 + 1.<br />

Residuo: R 2 (x) = 1.<br />

Trama finalmente transmitida: 100100 001<br />

(T 8 (x) = x 8 + x 5 + 1).<br />

M 5 (x) × x 3<br />

M 5 (x) G 3 (x)<br />

100100000<br />

1101<br />

1101 111101<br />

1000<br />

1101<br />

1010<br />

1101<br />

1110<br />

1101<br />

01100<br />

1101<br />

001 Resto<br />

R 2 (x)<br />

24.4 CRC (Cyclic Redundancy Check) 459

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

Saved successfully!

Ooh no, something went wrong!