Checksum原理
Checksum广泛应用于TCP/IP协议族，用于校验IP、TCP、UDP数据，其原理比较简单，其计算校验和的步骤如下： 1)在数据发送端，首先将检验和字段本身清零，将被检验的相邻字节成对配成16bit的整数，将所有的配对相加，同时将进位加到校验和的低字节上，我们将得到的校验和定义为a，最后再将校验和取反记为-a，将-a放到校验和字段发送到网络中。 2)如果在数据传输过程中，没有比特位改变，则在目的地计算的校验和应该为等于a+(－a)即，二进制反码－0(全1)，而它的二进制反码为0(全0)。所以在目的地，一个没有损坏分组计算出来的校验和总是0。
Checksum 特性
校验和计算原理虽然十分的简单，但其中包含了不少数学特性在里面，下面简单介绍一下:
- 校验和对于被校验的数据长度没有限制，即数据长度为奇数或偶数都不会影响校验的结果。
- 校验和的计算结果不依赖于硬件平台的大小端特性，即对于同一组数据大端平台和小端平台计算的结果一样。
举个例子，例如下面一组数据为待校验的分组：
内存地址 0x00 0x01 0x02 0x03 0x04 数据 0xF1 0xF2 0xF3 0xF4 0xF5
小端平台的校验和计算： 计算所有数据的和： 0xF2F1 + 0xF4F3 + 0x00F5 = 0x01E8D9 将进位加到低字节： 0xE8D9 + 0x01 = E8DA 取反:0x1725 校验和在内存中的位置: 内存地址 0x05 0x06 校验和 0x25 0x17
大端平台的校验和计算： 计算所有数据的和： 0xF1F2 + 0xF3F4 + 0xF500 =0x02DAE6 将进位加到低字节： 0xDAE6 + 0x02 = 0xDAE8 取反：0x2517 校验和在内存中的位置: 内存地址 0x05 0x06 校验和 0x25 0x17
可见不同平台下计算得到的校验和在内存中表示都是一样的，即结果都是一样的。
Checksum 实现
下面为C实现较为原始的checksum算法，代码中对于算法做了比较详细的注释：
unsigned short checksum(unsigned short * addr, int count) { long sum = 0; /* 计算所有数据的16bit对之和 */ while( count > 1 ) { /* This is the inner loop */ sum += *(unsigned short*)addr++; count -= 2 } /* 如果数据长度为奇数，在该字节之后补一个字节(0), 然后将其转换为16bit整数，加到上面计算的校验和 中。 */ if( count > 0 ) { char left_over[2] = {0}; left_over[0] = *addr; sum += * (unsigned short*) left_over; } /* 将32bit数据压缩成16bit数据，即将进位加大校验和 的低字节上，直到没有进位为止。 */ while (sum>>16) sum = (sum & 0xffff) + (sum >> 16); /*返回校验和的反码*/ return ~sum; }
