計(jì)算機(jī)網(wǎng)絡(luò)課程設(shè)計(jì)報(bào)告截?cái)喽M(jìn)制指數(shù)退避算法

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

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

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