网际校验和(Internet Checksum)算法的特征

 

网际校验和算法特性

                                                            佟强 2008.10.20

交换率和结合律：由于在累加的过程中，重要的只是字节的位置是奇数位还是偶数位，所以只要不混乱字节的奇偶位，相加可以任何顺序进行，加数之间也可以任意进行结合。

( [A,B] +' [C,D] +' ... +' [G,0] ) +' ([0,H] +' ... +' [Y,Z])

字节顺序独立：进行累加的过程中，16位中的高8位和低8位的位置可以互换，即可以使用高字节优先的顺序，也可以使用低字节优先的顺序进行累加，只要保证参与运算的各个16位二进制数使用相同的表示顺序即可。如果运算时交换了高低字节，最终得到的结果也要进行一次高低字节的翻转。

[B,A] +' [D,C] +' ... +' [Z,Y]

为什么会出现这样的结果呢？因为两种顺序获得的进位是相同的。都是从第15位到第0位进位以及从第7位到第8位进位。也就是说，交换字节位置只是改变高低字节的排列顺序，但没有改变它们的内在联系。

并行计算：在字宽为16位倍数的机器里，可以利用并行计算更为有效地实现上述算法。例如在32位机器上，可以4个字节为单位计算：

[A,B,C,D] +' [E,F,G,H] +' ...

最后将32位的结果“折叠”成16位即可。当然，新产生的进位仍然要循环累加到低位上。

同样，字节的顺序也不重要。可以用[