都快兩個星期,對網際校正演算法,我還是不大理解,參考的網址如下:
http://blog.csdn.net/namelcx/article/details/6866720 TCP/IP 校正和演算法簡介 .
http://www.cnblogs.com/tuyile006/archive/2006/12/06/583647.html IP資料包的校正和演算法(載)
http://blog.csdn.net/max2008/article/details/1720706 IP資料包的校正和演算法 .
http://phinecos.blog.51cto.com/1941821/368159 C++ Exercises(十七)---網際校正和演算法
http://blog.csdn.net/jiangnanyouzi/article/details/3333486 TCP/IP 中校正和的計算方法 .
很少有人能說明白其中的道理。對這代碼我參不透,不理解,愚鈍啊!
unsigned short checksum(unsigned short *buf,int nword) { unsigned long sum; for(sum=0;nword>0;nword--) sum += *buf++; sum = (sum>>16) + (sum&0xffff); sum += (sum>>16); return ~sum; }
特別是倒數三、二行,你理解嗎?請您留言,感謝分享!
1)sum=(sum>>16) //可得出sum的高16位.
2)(sum&0xffff);//可得出sum的低16位.
1) 2)式相加可能產生的進位由下式加起來,如果沒有進位,>>16的結果是零,對結果是沒有影響的。
sum += (sum>>16);
每16bit的二進位反碼相加到此就結束了,但我還是不明白http://blog.csdn.net/jiangnanyouzi/article/details/3333486 中這位大神提到的。
unsigned short a[10] = { 0x4500, 0x059a, 0x82b9, 0x4000, 0x3206, 0x4f79,0xa66f, 0x08ee, 0xc0a8, 0x0126};
問題1: 第一個16位ox4500,可以理解。4是IPV4,5是頭長度,以32位位元為一個計數單位,表示5個32位.其餘後面就不表白了,這樣的表示是什麼根據呢?
問題2:奇怪是最後結果竟然是0xFFFF,好像是對的。如果不是這樣不行嗎?