關於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