关于IP校验码

Question

unsigned short /* this function generates header checksums */ 
csum (unsigned short *buf, int nwords) 
{ 
    unsigned long sum; 
    for (sum = 0; nwords > 0; nwords--) // add words(16bits) together 
    { 
     sum += *buf++; 
    } 
    sum = (sum >> 16) + (sum & 0xffff); //add carry over 
    sum += (sum >> 16);     //MY question: what exactly does this step do??? add possible left-over 
             //byte? But hasn't it already been added in the loop (if 
             //any)? 
    return ((unsigned short) ~sum); 
} 

1. 我nwords承担16位的字的数量问题，而不是8位字节（如果有奇数个字节，nword四舍五入到下一个大），是正确的吗？说ip_hdr总共有27个字节，那么nword将是14而不是13，对不对？
2. 总和=（总和>> 16）+（总和& 0xffff）是加进位16位补全
3. sum + =（sum >> 16）;这一步的目的是什么？添加剩余字节？但是，循环中已经添加了剩余的字节？

谢谢！

Answer 1

你是对的。步骤3将总和（32位长）压缩成16位无符号短路，这是校验和的长度。这是出于性能目的，允许一个计算校验和而不跟踪溢出直到结束。它在步骤2和步骤3都执行此操作，因为它可能已经从步骤2溢出。然后它仅返回反转的低16位和。

这是一个有点清晰： http://www.sysnet.ucsd.edu/~cfleizac/iptcphdr.html