ip校驗(yàn)和的疑問(wèn)

rainballdh

為了計(jì)算一份數(shù)據(jù)報(bào)的IP檢驗(yàn)和，首先把檢驗(yàn)和字段置為0。然后，對(duì)首部中每個(gè)16bit進(jìn)行二進(jìn)制反碼求和（整個(gè)首部看成是由一串16bit的字組成），結(jié)果存在檢驗(yàn)和字段中。當(dāng)收到一份IP數(shù)據(jù)報(bào)后，同樣對(duì)首部中每個(gè)16bit進(jìn)行二進(jìn)制反碼的求和。由于接受方在計(jì)算過(guò)程中包含了發(fā)送方存在首部中的校驗(yàn)和。因此，如果首部在傳輸過(guò)程中沒(méi)有發(fā)生任何差錯(cuò)，那么接受方計(jì)算的結(jié)果應(yīng)該為全1。如果結(jié)果不是全1（即檢驗(yàn)和錯(cuò)誤），那么IP就丟棄收到的數(shù)據(jù)報(bào)。

下面是別人代碼實(shí)現(xiàn)：

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. }

復(fù)制代碼

紅色部分代碼的意思：把sum的高16位取出來(lái)加？是的話，我不明白為什么要這樣？

win_hate

按 16 位累加，有可能溢出了，拉下來(lái)加到低 16 位上。

win_hate

這是我以前寫的一個(gè)分析：
http://www.72891.cn/viewthread.php?tid=1026359&extra=

Godbach

紅色部分代碼的意思：把sum的高16位取出來(lái)加？是的話，我不明白為什么要這樣？

高16位折疊加到低16位，這是校驗(yàn)和計(jì)算的要求。
LZ可以看一下RFC1141