IP和TCP包头校验和计算方法

出处：http://hi.baidu.com/xinjf/item/8f046ed95b762e3549e1dd19

校验和的算法：

          将数据以字为单位累加到一个双字中，如果数据长度为奇数，最后一个字节要先变成字，然后在加到原来的双字中，最后得到的结果是一个双字，最后将这个双字的高16位和低16位反复相加，直到高16位为0，从而就获得一个16位的值，再将这个16位的值取反就得到校验和的值了。

在接收端接收到IP数据包后，要对IP头进行检查看是否有误，所用的算法与上面一致，不同的是最终的结果要为0。

程序如下：

USHORT checksum(USHORT* buffer, int size){

    unsigned long cksum=0;

    while(size>1){

       cksum += *buffer ;

       size -= sizeof(USHORT);

}

    if(size){

       cksum  += *(UCHAR*)buffer;

}

    cksum=(cksum>>16) (cksum&0xffff);

    cksum +=(cksum>>16);

    return (USHORT)(~cksum);

}

实例：

IP头：  

              45 00    00 31

              89 F5    00 00

              6E 06   00 00（校验字段）

              DE B7   45 5D       ->    222.183.69.93

              C0 A8   00 DC     ->    192.168.0.220

计算：   

     4500 0031 89F5 0000 6e06 0000 DEB7 455D C0A8 00DC =3 22C4

     0003 22C4 = 22C7

     ~22C7 = DD38      ->即为应填充的校验和

当接受到IP数据包时，要检查IP头是否正确，则对IP头进行检验，方法同上：

计算：

    4500 0031 89F5 0000 6E06 DD38 DEB7 455D C0A8 00DC =3 FFFC

    0003 FFFC = FFFF

     ~FFFF = 00000     ->正确

TCP首部检验和与IP首部校验和的计算方法基本相同，在程序中使用同一个函数来计算。

需要注意的是，由于TCP首部中不包含源地址与目标地址等信息，为了保证TCP校验的有效性，在进行TCP校验和的计算时，需要增加一个TCP伪首部的校验和，定义如下：

struct

{

unsigned long saddr; //源地址

unsigned long daddr; //目的地址

char mbz;//置空

char ptcl; //协议类型

unsigned short tcpl; //TCP长度

}psd_header;

然后我们将这两个字段复制到同一个缓冲区SendBuf中并计算TCP校验和：

memcpy(SendBuf,&psd_header,sizeof(psd_header));

memcpy(SendBuf + sizeof(psd_header),&tcp_header,sizeof(tcp_header));

tcp_header.th_sum=checksum((USHORT *)SendBuf,sizeof(psd_header) sizeof(tcp_header));