二進制反碼求和運算方法

(完整)二進制反碼求和運算方法(完整)二進制反碼求和運算方法二進制反碼求和000，011，1101，1（1)。IP/ICMP/IGMP/TCP/UDP等協(xié)議的校驗和算法都是相同的，算法如下:在發(fā)送數(shù)據(jù)時，為了計算IP數(shù)據(jù)包的校驗和。應(yīng)該按如下步驟：（1)把IP數(shù)據(jù)包的校驗和字段置為0;(2）把首部看成以16位為單位的數(shù)字組成，依次進行二進制反碼求和;（3)把得到的結(jié)果存入校驗和字段中。在接收數(shù)據(jù)時，計算數(shù)據(jù)包的校驗和相對簡單，按如下步驟：16檢查計算出的校驗和的結(jié)果是否等于零（160)；（3)如果等于零，說明被整除，校驗是和正確。否則,校驗和就是錯誤的,協(xié)議棧要拋棄這個數(shù)據(jù)包.所謂的二進制反碼求和，即為先進行二進制求和，然后對和取反。計算對IP首部檢驗和的算法如下：(1）把IP數(shù)據(jù)包的校驗和字段置為0;(2）16（32將上述加法過程中產(chǎn)生的進位(最高位的進位）16（32161616）(4）將上述的和取反，即得到校驗和.其中，二進制反碼求和的計算方法：100110010001001000001000011010011010101100000010000011100000101000000000000100010000000000001111000001000011111100000000000011010000000000001111000000000000000001010100010001010101001101010100010010010100111101000111000000001001011011101010部分和1-—>第15列的進位1-->第16列的進位1001011011101100和0110100100010011校驗和圖B-1二進制記法的部分和1，1881000。我們保留最右邊的0，把其余的位進到第2列，第3列和第4列。2，217，0111位（最右邊的）,0113453,對每一列重復(fù)以上過程.4，11(Partialsum)相加.B。1.2和如果最后一列沒有進位，那么部分和就是和。但是，如果還有額外的列（在本例中,有一個具有兩行的列)，那么就要把它加到部分和中,以便得出和。下圖給出了這樣的計算，現(xiàn)在我們得出了和.1001011011101010部分和1015，161001011011101100和0110100100010011校驗和B-2B。1.2B—2實可以轉(zhuǎn)換為十進制計算，原理相同。算法的實現(xiàn)：Linux2。6unsignedshortip_fast_csum（unsignedchar*iph,unsignedintihl）｛unsignedintsum；asmvolatile("movl(％1)，%0;\n""subl＄4，％2;\n””jbe2f；\n"”addl4（％1），％0”adcl8(％1)，％0;\n””adcl12(%1),%0;\n””1：adcl16(%1），%0”lea4（%1）,％1;\n""decl%2;\n"”jne1b;\n”"adcl＄0，%0；\n""movl％0,％2;\n”"shrl$16，%0；\n””addw％w2，％w0"adcl$0，%0;\n”"notl%0；\n””2:;\n"/＊Sincetheinputregisterswhichareloadedwithiphandihlaremodified，wemustalsospecifythemasoutputs，orgccwillassumetheycontaintheiroriginalvalues.*/:"=r"(sum）,”=r"(iph）,"=r”(ihl）："1"（iph）,”2"（ihl):"memory"）;return（sum)；}IPIP是考慮的周到）.使用方法會在下面的例子代碼中給出.CC面是該函數(shù)的實現(xiàn)：unsignedshortchecksum(unsignedshort＊buf,intunsignedlongsum;for