Redes de computadores

Redes de computadores
ª FUOC • XP04/90786/00020
Anexos
Anexo 1
El algoritmo checksum
Los protocolos IP y TCP utilizan, entre otros, un sencillo checksum para
la detección de errores. Ésta es una versión del algoritmo checksum:
u_short checksum(u_short * addr,int len)
{
int aux_len = len;
u_short *aux_addr = addr;
u_short res;
int sum = 0;
while(aux_len > 1)
{
sum+ = *aux_addr++;
aux_len- = 2;
}
if(aux_len == 1)
sum+ = *(u_char) *aux_addr;
}
sum = (sum>>16) + (sum & 0xffff);
sum+ = (sum>>16);
res = ~sum;
return res;
ANOTACIONES
331