計算機網(wǎng)絡課程設計報告截斷二進制指數(shù)退避算法

1、課程設計報告浙江中醫(yī)藥大學信息技術學院 計算機網(wǎng)絡課程組計算機網(wǎng)絡基礎課 程 設 計 報 告學號： 姓名： 班級： 題號： 題目： 截斷二進制指數(shù)退避算法 分值： 2課程設計報告理論基礎與原理分析一、 理論基礎與原理分析（歸納整理相關知識，用文字、圖表等表述算法原理，可以舉例說明。切忌照抄課本） 如下圖所示，每一個站在自己發(fā)送數(shù)據(jù)之后的一小段時間內，存在著遭遇碰撞的可能性。截斷二進制算法是用來解決碰撞問題的。這種算法讓發(fā)生碰撞的站在停止發(fā)送數(shù)據(jù)后，推遲了一個隨機的時間，所以使重傳時發(fā)生沖突的概率減小。退避算法如下：（1）確定退避時間基本單位，以太網(wǎng)取值為征用期51.2us ，2t。（2）定義一

2、個參數(shù)k 為重傳的次數(shù)，但是k不超過10 即k=min(重傳次數(shù),10);（3）從離散數(shù)列0,1,2，.,(2k-1) 中隨機取一值，記為r 延遲時間 t=r*2t注：以太網(wǎng)規(guī)定重傳次數(shù)最大16次，如果超過則丟棄數(shù)據(jù)包并向上層協(xié)議匯報。 4課程設計報告數(shù)據(jù)結構與算法分析二、 數(shù)據(jù)結構與算法分析（結合程序流程圖、模塊結構圖等圖表分析程序結構、關鍵數(shù)據(jù)結構、關鍵算法。切忌粘貼源代碼）課程設計報告測試數(shù)據(jù)與結果分析三、 測試數(shù)據(jù)與結果分析（結合輸入的測試用例和算法原理，分析運行結果。切忌僅僅粘貼數(shù)據(jù)） input.txt:2 output.text:隨機數(shù)范圍：0到3 得到的隨機數(shù)為：1 退避時間為

3、：51.2微妙 四、課程設計心得與體會（課程設計中的收獲、經(jīng)驗、教訓等等）在這次課程設計中，1、 必須要得充分理解題意，2、 明白怎么解題之后，然后才將解題過程一步步列出來，3、 再用上機用c語言寫出來，4、在做的過程中，遇到了很多的問題。比如說有些代碼寫錯了，或者是調試種種的問題。不過到最后，在老師同學的幫助下最后還是解決了。也更加體會到團結的力量。平時看課本時，有時問題老是弄不懂，做完課程設計，那些問題就迎刃而解了。而且還可以記住很多東西。通過動手實踐讓我們對各個算法映象深刻。認識來源于實踐，實踐是認識的動力和最終目的，實踐是檢驗真理的唯一標準。所以這個期末測試之后的課程設計對我們的作用是非常大的。 這次是對c語言的重新學習，對涉及到的內容都重新復習了一遍。 此次課程設計，學到了很多課內學不到的東西，比如獨立思考解決問題，出現(xiàn)差錯的隨機應變，和與人合作共同提高，都受益非淺，今后的制作應該更輕松，自己也都能扛的起并高質量的完成項目。 總體上來說