18.01.2015 Views

Redes de Computadoras

Redes de Computadoras

Redes de Computadoras

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

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!