ip校验和的疑问

rainballdh

为了计算一份数据报的IP检验和，首先把检验和字段置为0。然后，对首部中每个16bit进行二进制反码求和（整个首部看成是由一串16bit的字组成），结果存在检验和字段中。当收到一份IP数据报后，同样对首部中每个16bit进行二进制反码的求和。由于接受方在计算过程中包含了发送方存在首部中的校验和。因此，如果首部在传输过程中没有发生任何差错，那么接受方计算的结果应该为全1。如果结果不是全1（即检验和错误），那么IP就丢弃收到的数据报。

下面是别人代码实现：

1. /*
   
2. **************************************************************************
   
3. Function: ip_sum_calc
   
4. Description: Calculate the 16 bit IP sum.
   
5. ***************************************************************************
   
6. */
   
7. typedef unsigned short u16;
   
8. typedef unsigned long u32;
   
9. 
   
10. u16 ip_sum_calc(u16 len_ip_header, u16 buff[])
    
11. {
    
12.         u16 word16;
    
13.         u32 sum=0;
    
14.         u16 i;
    
15.    
    
16.         // make 16 bit words out of every two adjacent 8 bit words in the packet
    
17.         // and add them up
    
18.         for (i=0;i<len_ip_header;i=i+2){
    
19.                 word16 =((buff[i]<<8)&0xFF00)+(buff[i+1]&0xFF);
    
20.                 sum = sum + (u32) word16;
    
21.         }
    
22. 
    
23. [color=Red]        // take only 16 bits out of the 32 bit sum and add up the carries
    
24.         while (sum>>16)
    
25.                 sum = (sum & 0xFFFF)+(sum >> 16);[/color]
    
26. 
    
27.         // one's complement the result
    
28.         sum = ~sum;
    
29. 
    
30.         return ((u16) sum);
    
31. }

复制代码

红色部分代码的意思：把sum的高16位取出来加？是的话，我不明白为什么要这样？

win_hate

按 16 位累加，有可能溢出了，拉下来加到低 16 位上。

win_hate

这是我以前写的一个分析：
http://bbs.chinaunix.net/viewthread.php?tid=1026359&extra=

Godbach

红色部分代码的意思：把sum的高16位取出来加？是的话，我不明白为什么要这样？

高16位折叠加到低16位，这是校验和计算的要求。
LZ可以看一下RFC1141