網際校正演算法的理解

來源:互聯網
上載者:User

都快兩個星期,對網際校正演算法,我還是不大理解,參考的網址如下:

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,好像是對的。如果不是這樣不行嗎?

 

相關文章

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.