校验和

1. IP 首部里的校验和只校验首部;ICMP、IGMP、TCP 和 UDP 首部中的校验和校验首部和数据。
2. 校验和的计算方法
以 IP 首部中的校验和为例。
1) 首先把校验和字段清零;
2) 然后对每 16 位(2 字节)进行二进制反码求和;
    这里说的反码求和,不是说先对每 16 位求反码然后求和,而是说把每 16 位当做反码求和;
    反码求和时,最高位的进位要进到最低位,也就是循环进位。
3) 对得到的结果取反,然后存于校验和字段。
3. 校验原理
同样以 IP 首部中的校验和为例。
接收方进行校验时,也是对每 16 位(2 字节)进行二进制反码求和。接收方计算校验和时的首部与发送方计算校验和时的首部相比,多了一个发送方计算出来的校验和的反码。因此,如果首部在传输过程中没有发生差错,那么接收方计算的结果应该为全一。

说明:由于 IP 报文在网络中传输时 TTL 是在变化的(每经过一个路由器减一),因此在路由器中要对 IP 首部重新校验。这也解释了为什么 IP 首部里的校验和只校验首部而不校验数据,因为如果数据也校验,那将给路由器增加巨大的负担。因此对数据校验的任务交给上层协议(TCP 或 UDP)。

附:求校验和的 C 代码实现:
short checksum(short *buffer, int size)
{
    unsigned long cksum=0;
    while(size >1)
    {
        cksum+=*buffer++;
        size -=sizeof(short);
    }
    if(size )
    {
        cksum += *(char*)buffer;
    }

    cksum = (cksum >> 16) + (cksum & 0xffff);
    cksum += (cksum >>16);
    return (short)(~cksum);
}

 

摘自 http://blog.csdn.net/wplxb/article/details/1176873

你可能感兴趣的:(校验和)