實(shí)驗(yàn)擴(kuò)散路由算法

實(shí)驗(yàn)擴(kuò)散路由算法姓名：劉丙雙學(xué)號(hào)：05237專業(yè)：05信息安全201年75月10日一、 實(shí)驗(yàn)原理：在大多數(shù)子網(wǎng)中，分組需要通過多跳才能到達(dá)目的地。因此，路由仍然是一個(gè)比較關(guān)鍵的問題。路由算法是網(wǎng)絡(luò)層軟件的一部分，負(fù)責(zé)確定一個(gè)進(jìn)來的分組應(yīng)該被傳輸?shù)侥囊粭l線路上。靜態(tài)路由算法中，擴(kuò)散法占有特別重要的地位，因?yàn)閿U(kuò)散法具有高度的健壯性。二、 實(shí)驗(yàn)?zāi)繕?biāo)：編寫一個(gè)程序來模擬擴(kuò)散路由算法。每個(gè)分組應(yīng)該包含一個(gè)計(jì)數(shù)器，在每一跳上該計(jì)數(shù)器減一。當(dāng)計(jì)數(shù)器到達(dá)0的時(shí)候，該分組被丟棄。時(shí)間是離散的，每條線路在每個(gè)間隔中只處理一個(gè)分組。需完成程序的3個(gè)版本：所有線路都被擴(kuò)散；除了進(jìn)來的線路以外，其他所有線路都被擴(kuò)散；只有最正確的條線路靜態(tài)選擇才被擴(kuò)散。在本實(shí)驗(yàn)中，我要緊模擬下圖的網(wǎng)絡(luò)：設(shè)源路由器為0，7為目的路由器，程序中模擬一個(gè)分組從源路由器擴(kuò)散到目的路由器的過程。三、 實(shí)驗(yàn)要緊算法及數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)的要緊算法確實(shí)是如下的 循環(huán)：“個(gè)，延遲為：”“個(gè)，延遲為：”“個(gè)，延遲為：”“個(gè)，延遲為：”“結(jié)點(diǎn)” “傳遞分組至結(jié)點(diǎn)”“分組正確到達(dá)結(jié)點(diǎn)此間共生成分組：”“毫秒！”生成新的分組“結(jié)點(diǎn)”“傳遞分組至結(jié)點(diǎn)”“結(jié)點(diǎn)” “傳遞分組至結(jié)點(diǎn)”“分組正確到達(dá)結(jié)點(diǎn)此間共生成分組：”“毫秒！”設(shè)置服務(wù)標(biāo)志算法的要緊思想確實(shí)是把所有分組在一個(gè)時(shí)間間隔里都試圖處理一次，除非其值為，下一站也不是目的點(diǎn)，這種情況下此分組被丟棄，其余的被投遞到下一站。對(duì)每一站設(shè)服務(wù)標(biāo)志，假如在一個(gè)時(shí)間間隔中其差不多被服務(wù)過，那么不再對(duì)其服務(wù)，留待下一間隔。對(duì)同一個(gè)站點(diǎn)上的分組，按先到先服務(wù)的原那么投遞，投遞結(jié)束后即刪除此分組。要緊數(shù)據(jù)結(jié)構(gòu)：分組結(jié)構(gòu)體：對(duì)每一個(gè)分組生成一個(gè)結(jié)構(gòu)體變量此分組來自的站點(diǎn)當(dāng)前站點(diǎn)值四、 運(yùn)行效果全部擴(kuò)散默認(rèn)為此功能，輸入值后，點(diǎn)擊“開始”按鈕后，運(yùn)行結(jié)果如下所示:五、 實(shí)驗(yàn)結(jié)果分析以上三種算法在形同條件下的延遲和網(wǎng)絡(luò)負(fù)載〔用產(chǎn)生的分組數(shù)表示〕分別為:.分組正確到達(dá)結(jié)點(diǎn).分組正確到達(dá)結(jié)點(diǎn)分.組正確到達(dá)結(jié)點(diǎn).分組正確到達(dá)結(jié)點(diǎn).分組正確到達(dá)結(jié)點(diǎn)分.組正確到達(dá)結(jié)點(diǎn)此,間共生成分組此,間共生成分組此,間共生成分組8個(gè)，延遲為:24毫秒！個(gè)，延遲為:11毫秒！個(gè)，延遲為：毫秒！由此可見，全部擴(kuò)散算法占用的帶寬最多，延遲最大，而假如設(shè)置恰當(dāng)?shù)撵o態(tài)路由的話那么能夠獲得較好的延