1、四川理工學(xué)院課程設(shè)計書學(xué)院計算機(jī)學(xué)院專業(yè)計算機(jī)科學(xué)與技術(shù)零八級六班標(biāo)題SNMP的簡單實現(xiàn)教師生干坤陳超學(xué)生楊忠書王瓊瑤魯陽瓊摘要IP協(xié)議放棄了提高數(shù)據(jù)傳輸效率、簡化協(xié)議和提供可靠性所需的許多工作，包括建立連接、保持連接、斷開連接、確認(rèn)響應(yīng)和時間分片。其唯一的正確性檢驗取決于報頭校驗和，并且確保報頭數(shù)據(jù)的完整性。 為了研究IP標(biāo)頭驗證算法，我們檢查了相關(guān)的RFC文檔，使用wireshark工具進(jìn)行快照包，并對從快照包中獲得的數(shù)據(jù)進(jìn)行校正和驗證。 研究發(fā)現(xiàn)一些算法存在一定的問題，并對其改進(jìn)算法進(jìn)行了研究。關(guān)鍵字：校驗和并行校驗字節(jié)順序延遲進(jìn)位前言本課程的主要目的是從計算機(jī)網(wǎng)絡(luò)上的校正校驗和中了解計

2、算機(jī)如何判斷傳入數(shù)據(jù)的正確性和錯誤性。 此外，您還可以更詳細(xì)地了解計算機(jī)的一般觀點(diǎn)，并了解校驗和的修改目的和作用。 最后，學(xué)習(xí)校驗和，理解和擴(kuò)展計算機(jī)網(wǎng)絡(luò)的知識面。 校驗和的作用是保證數(shù)據(jù)傳輸?shù)臏?zhǔn)確性。本課程設(shè)計的主要內(nèi)容如下。 通過課程設(shè)計的目的，我們可以了解為什么要修改校驗和，其作用和目的，學(xué)會修改校驗和。 課程設(shè)定訂正的要求基于以下的課程設(shè)定訂正中的訂正運(yùn)算方法制作程序，與規(guī)定的數(shù)據(jù)的檢查進(jìn)行訂正。 提供有關(guān)校驗和校正運(yùn)算的知識(交換性和耦合性、字節(jié)順序的自主性、并行校正運(yùn)算和實例，以及一些編碼技術(shù)，可以提高校驗和的速度。 課程設(shè)定修正分析主要是數(shù)據(jù)的輸入方式、校驗和的修正算出流程圖。

3、擴(kuò)充了一些知識。 提供了自己做課程設(shè)計的經(jīng)驗和參考資料。 本課程設(shè)置修訂的適用范圍是所有大學(xué)生和對計算機(jī)網(wǎng)絡(luò)感興趣的人都可以指導(dǎo)參觀。課程設(shè)置修訂分工：楊忠書負(fù)責(zé)設(shè)置修訂目的、設(shè)置修訂要求及相關(guān)知識的收集。 王傳主要負(fù)責(zé)本課程設(shè)置修訂的課程設(shè)置修訂分析、程序流程圖設(shè)置修訂以及一些相關(guān)知識的擴(kuò)展。 呂陽主要負(fù)責(zé)本課程設(shè)置修訂文獻(xiàn)檢索、前言和目錄設(shè)定、文件排版及整個課程設(shè)置修訂報告書的整理。評委：新鮮干坤，陳超相關(guān)說明：本課程的設(shè)置修訂由于設(shè)置修訂者經(jīng)驗不足，有些內(nèi)容可能有很多不完整之處。 希望讀者閱讀時能和我們提供的文獻(xiàn)一起參考。目錄第1章概要. 。 。 。 。 。 。 。 。 。1.1設(shè)置修訂

4、概要.11.1.1設(shè)定修訂目的. 。 。 。 。 。 。 。 。1.1.2設(shè)定修訂要求.11.1.3設(shè)定修正原理.21.2修正校驗和。 。 。 。 。 。 。 。 。1.2.1交換性和結(jié)合性.1.2.2字節(jié)順序的自主性.4修正1.2.3進(jìn)行修正。 。 。 。 。 。 。 。 。 。1.3個樣本示例.5個樣本示例1.4一些編碼技術(shù)可提高校驗和的校正計算速度。 。 。 。 。 。1.4.1延遲進(jìn)位法.1.4.2反向循環(huán)法. 1.4.3合并數(shù)據(jù)復(fù)制法.7第2章設(shè)置修訂分析. 2.1數(shù)據(jù)的輸入方式. 。 。 。 。 。 。 。2.2校驗和的訂正算法. 。 。 。 。 。 。 。2.3程序流程圖. 。

5、。 。 。 。 。 。第三章相關(guān)擴(kuò)展.123.1主要實現(xiàn)過程. 。 。 。 。 。 。 。 。3.2程序流程圖. 。 。 。 。 。 。 。第四章編程的實現(xiàn). 。 。 。 。 。 。 。4.1程序的源代碼. 。 。 。 。 。 。 。4.2程序執(zhí)行截圖. 。 。 。 。 。 。修訂總結(jié).18參考文獻(xiàn).20第一章概要1.1設(shè)定修訂概要1.1.1設(shè)定修訂目的網(wǎng)絡(luò)上的信號最終通過物理傳輸來傳輸，但是如果上層未采用差錯控制，則物理層傳輸?shù)臄?shù)據(jù)信號有可能有錯誤。 為了保證數(shù)據(jù)的正確性，在物理層的基礎(chǔ)上修正了數(shù)據(jù)層。 修訂數(shù)據(jù)鏈路層的主要作用是將原有錯誤的線路改善為邏輯上無錯誤的數(shù)據(jù)鏈路，以便為網(wǎng)絡(luò)層提供

6、高質(zhì)量的服務(wù)。 本課程的設(shè)置修訂主要使學(xué)生了解網(wǎng)絡(luò)協(xié)議中學(xué)的駿和修訂流程以及校驗和設(shè)置的作用。當(dāng)前，執(zhí)行差錯檢測和差錯控制的主要方法通常通過將某些算法應(yīng)用于發(fā)送的數(shù)據(jù)以校正待發(fā)送的數(shù)據(jù)分組之后附加恒定冗馀的信息來獲得。 數(shù)據(jù)的接收方在接收到數(shù)據(jù)之后，進(jìn)行同樣的糾正運(yùn)算，不與接收到的冗馀校準(zhǔn)信息進(jìn)行比較。 在結(jié)果不同而說明發(fā)生錯誤的情況下，通過向發(fā)送側(cè)請求該組的數(shù)據(jù)的重發(fā)，能夠保證數(shù)據(jù)的正確性。典型的網(wǎng)絡(luò)協(xié)議包括校驗和條目，用于存儲冗馀信息，如IPV4、ICMPV4、IGMPV4、ICMPV6、UDP和TCP。校正校驗和算法被稱為因特網(wǎng)協(xié)議和算法，簡單地說，是每16位相加已驗證的數(shù)據(jù)并進(jìn)行反轉(zhuǎn)。

7、 如果數(shù)據(jù)字節(jié)長度是奇數(shù)，則在數(shù)據(jù)末尾加1字節(jié)的0使之為偶數(shù)。 有關(guān)校正計算的詳細(xì)信息，請參見RFC1071。1.1.2設(shè)定修正要求根據(jù)上述算法，編寫程序?qū)o定數(shù)據(jù)的校驗和進(jìn)行校正。(1)、以命令行形式運(yùn)行： check_sum infile其中check_sum是程序名，infile是輸入數(shù)據(jù)文件名。(2)、輸出：數(shù)據(jù)文件校驗和。1.1.3設(shè)定修正原理在任何情況下，數(shù)據(jù)流被視為16位整數(shù)流，并且重復(fù)疊加校正計算。 為了修正檢查和，首先將檢查和字段設(shè)為0。 然后，針對有效數(shù)據(jù)范圍中的每16位進(jìn)行二進(jìn)制反轉(zhuǎn)相加的結(jié)果，校驗和字段中存在，從而補(bǔ)充數(shù)據(jù)長度是奇數(shù)的1字節(jié)0。 接收數(shù)據(jù)后，有效數(shù)據(jù)范圍

8、內(nèi)每16位進(jìn)行二進(jìn)制反轉(zhuǎn)的修正。 如果在傳輸過程中沒有發(fā)生任何錯誤，則接收者的校正運(yùn)算的結(jié)果應(yīng)該是0或者全部1 (具體實現(xiàn)，并且基本上相同)，因為接收者包括對發(fā)送者所存在的報頭的檢查。 如果結(jié)果不是全0或全1，則表示數(shù)據(jù)錯誤。英國國際航空運(yùn)輸協(xié)會IPv4層校驗和僅包含IPv4報頭部分，不包含高級協(xié)議報頭和應(yīng)用層數(shù)據(jù)，校驗和必須進(jìn)行糾正。IPv6游戲機(jī)IPv6頭本身不包含校驗和字段，只依賴于高級協(xié)議的校驗和。國際貨幣基金組織從ICMP/IGMP開始到數(shù)據(jù)結(jié)束，ICMP/IGMP校驗和的校正范圍不包括IP報頭部分，校驗和必須進(jìn)行校正。美國國際貨幣基金組織TCP/UDP的校驗和校正運(yùn)算稍微特殊，被校

9、正的數(shù)據(jù)范圍包括TCP/UDP報頭的開始到數(shù)據(jù)結(jié)束，并且還包括IP偽報頭部分。 所謂虛標(biāo)頭，只有包括源地址(4字節(jié))、目標(biāo)地址(4字節(jié))、協(xié)議(2字節(jié))在內(nèi)的12字節(jié)數(shù)據(jù)的TCP校驗和是必需的，UDP校驗和是可能的選擇地，如果UDP的校驗和字段為0，則表示不進(jìn)行校驗和校正運(yùn)算，因此在UDP協(xié)議數(shù)據(jù)的校正后想要懶惰時，可以將校驗和原樣設(shè)為0。1.2校驗和的修正計算為了提高校驗和的修正計算速度，有幾種數(shù)學(xué)方法，在此對此進(jìn)行研究。1.2.1交換性和結(jié)合性由于校驗和主要考慮被驗證數(shù)據(jù)中包含的字節(jié)數(shù)是奇數(shù)還是偶數(shù)，所以校驗和的校正運(yùn)算可以按照任意的順序進(jìn)行，也可以將數(shù)據(jù)分組進(jìn)行校正。例如，如果a、b、c、d、y和z分別表示一組8位組，a*256 b的整數(shù)以字節(jié)形式(如a，b )表示，則16位校驗和由以下格式給出：中國語：中國語。我的意思是，我的意思是，我的意思是。其中表示1補(bǔ)數(shù)加法，并且每比特反轉(zhuǎn)前16比特的校驗和。一是(a，b；c，d )和(j，0 )。的雙曲馀弦值。1.2.2字節(jié)順序的自主性即使打破驗證數(shù)據(jù)的字節(jié)順序，也可以修正正確的16位校驗和。例如，交換字節(jié)組內(nèi)2字節(jié)的順序在某個時刻，在某個時刻。得到的結(jié)構(gòu)與1式相同(當(dāng)然結(jié)果也必須反轉(zhuǎn)一次)。 為什么呢？ 兩個順序得到的進(jìn)位相同，都是從第15位到第0位的進(jìn)位和從第7位到第8位的進(jìn)位。 也就是說，交換字節(jié)的位置更改高位字節(jié)的排