AGRADECIMIENTOS

43
4. DESARROLLO DEL PROTOCOLO USB.
cada vez que llega uno se opera sobre él y se acumula el valor correspondiente para
los siguientes bits en el resto.
La última característica especial consiste en invertir el resto antes de colocarlo
al final de la cadena de bits enviada, que se supone el dividendo. Matemáticamente
equivale a sumar una constante conocida al resto. La razón de esta operación es
evitar que el resultado final sea cero, pues ceros añadidos al final del paquete no se
detectarían como errores, y es que si se añade al polinomio su resto tal cual, los ceros
añadidos erróneamente al final darían como residuo igualmente cero al continuar la
división.
El paquete estará formado por el polinomio con su resto invertido a
continuación, sin ninguna diferenciación, de forma que en su chequeo hay que dividirlo
todo para obtener el valor de la constante que equivale a la inversión del resto. Este
valor residual constante es 01100 (X4 + X3 ) para los paquetes de token y
1000000000001101 (X15+X3+X2+x0) para los de datos.
La generación del crc se calcula antes de generar el bit sttufing, del mismo
modo tendrá que deshacerse este antes de la comprobación.
En la implementación se divide el cálculo del crc en 5 estados. En el primero,
“datos”, se inicializan las variables y se rellena el resto de unos para pasar al siguiente
estado, “inici”. En el estado “inici” se comprueba ya el primer bit que llega, se calcula el
XOR de este bit con el bit mas alto del residuo, y en función de este resultado se
actuará de una manera u otra, no hay que considerar simplemente el bit que llega sino
que hay que tener en cuenta lo acumulado en el resto. En el siguiente estado
“comprobación”, si el resultado fue un cero, se desplaza simplemente el resto a la
izquierda rellenándose el bit de menor peso con un cero, y si el resultado del XOR fue
un uno, se realiza una XOR completa entre el resto y el polinomio generador después
de desplazar el resto.
También se calcula el resultado XOR del siguiente bit recibido con el bit de
mayor peso del residuo que nos queda para saber como se operará en el siguiente
clock avanzándose un paso.