試驗(yàn)擴(kuò)散路由算法

1、實(shí)驗(yàn)擴(kuò)散路由算法姓名：劉丙雙學(xué)號(hào)：052378專業(yè)：05信息安全2017年5月10日一、實(shí)驗(yàn)原理：在大多數(shù)子網(wǎng)中，分組需要通過多跳才能到達(dá)目的地。因此，路由仍然是一個(gè)比較關(guān)鍵的問題。路由算法是網(wǎng)絡(luò)層軟件的一部分，負(fù)責(zé)確定一個(gè)進(jìn)來(lái)的分組應(yīng)該被傳輸?shù)侥囊粭l線路上。靜態(tài)路由算法中，擴(kuò)散法占有特別重要的地位，因?yàn)閿U(kuò)散法具有高度的健壯性。二、實(shí)驗(yàn)?zāi)繕?biāo)：編寫一個(gè)程序來(lái)模擬擴(kuò)散路由算法。 每個(gè)分組應(yīng)該包含一個(gè)計(jì)數(shù)器， 在每一跳上該計(jì)數(shù) 器減一。當(dāng)計(jì)數(shù)器到達(dá) 0的時(shí)候，該分組被丟棄。 時(shí)間是離散的，每條線路在每個(gè)間隔中只 處理一個(gè)分組。需完成程序的3個(gè)版本：所有線路都被擴(kuò)散； 除了進(jìn)來(lái)的線路以外，其他所 有線

2、路都被擴(kuò)散；只有最正確的 K條線路(靜態(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í)是如下的while循環(huán)：while(true)for(inti=0;i<8;i+)sendi=false;intl=qu.Count;for(inti=0;i<l;i+)if(!sendqui.pt)if(qui.ttl=1 &&marqui.pt,7!=1)richTextBox2.Text+= “分組因?yàn)槌瑫r(shí)被丟棄！ n ” ;qu.Remo

3、veAt(i);l-;i-;if(qu.Count=0)gotoL;continue;elseif(qui.ttl=1&&marqui.pt,7=1)stw.Stop();richTextBox2.Text+= “結(jié)點(diǎn)” +qui.pt.ToString()+ “傳遞分組至結(jié)點(diǎn)” +“ 7” +“n ”;richTextBox2.Text+= “分組正確到達(dá)結(jié)點(diǎn) 7, 此間共生成分組：” +num.ToString()+ “個(gè)，延遲為： +stw.Elapsed.Milliseconds.ToString()+ “毫秒！” ;gotoL;for(intj=0;j<8;j+

4、)if(marqui.pt,j=1&&j!=7)/ packnewp=newpack();生成新的分組newp.pt=j; newp.prep=qui.pt; newp.ttl=qui.ttl-1; qu.Add(newp); richTextBox2.Text+= num+; if(marqui.pt,j=1&&j= stw.Stop();richTextBox2.Text+=“結(jié)點(diǎn)”+qui.pt.ToString()+“傳遞分組至結(jié)點(diǎn)”+j.ToString()+a *”“ n ”=7)“結(jié)點(diǎn)”+qui.pt.ToString()+“傳遞分組至結(jié)點(diǎn)”+j.

5、ToString()+a *”“ n ”richTextBox2.Text+= “分組正確到達(dá)結(jié)點(diǎn) 7, 此間共生成分組：” +num.ToString()+ “個(gè)，延遲為： +stw.Elapsed.Milliseconds.ToString()+ “毫秒！” ;gotoL;qu.RemoveAt(i); sendqui.pt=true;/ 設(shè)置服務(wù)標(biāo)志l-;richTextBox2.Text+= “第” +nn.ToString()+"個(gè)時(shí)間間隔結(jié)束！”+ “nn ” ;nn+;算法的要緊思想確實(shí)是把所有分組在一個(gè)時(shí)間間隔里都試圖處理一次，除非其TTL值為1 ,下一站也不是目的點(diǎn)

6、， 這種情況下此分組被丟棄， 其余的被投遞到下一站。 對(duì)每一站設(shè)服務(wù) 標(biāo)志，假如在一個(gè)時(shí)間間隔中其差不多被服務(wù)過，那么不再對(duì)其服務(wù)， 留待下一間隔。對(duì)同一個(gè)站點(diǎn)上的分組，按先到先服務(wù)的原那么投遞，投遞結(jié)束后即刪除此分組。要緊數(shù)據(jù)結(jié)構(gòu)：分組結(jié)構(gòu)體：publicstructpack/對(duì)每一個(gè)分組生成一個(gè)結(jié)構(gòu)體變量public in tprep;/此分組來(lái)自的站點(diǎn)public in tpt;/當(dāng)前站點(diǎn)public in tttl;/ttl值四、運(yùn)行效果1. 全部擴(kuò)散默認(rèn)為此功能，輸入 TTL值后，點(diǎn)擊“開始”按鈕后，運(yùn)行結(jié)果如下所示：2. 除進(jìn)來(lái)的線路其他全擴(kuò)散算法選擇第二個(gè)單項(xiàng)選擇按鈕， 為了對(duì)比，無(wú)需改變TTL值，單擊"開始”按鈕，運(yùn)行如下:3. 靜態(tài)路由算法選擇第三個(gè)單項(xiàng)選擇按鈕，在輸入框中輸入靜態(tài)路由，本例為“0267”，單擊“添加”按鈕，接著再輸入一條“ 013457 “，單擊添加，同上無(wú)需改變 TTL值，單擊”開始“按 鈕，運(yùn)行如下：I礦鍛路由摸擬五、 實(shí)驗(yàn)結(jié)果分析以上三種算法在形同條件下的延遲和網(wǎng)絡(luò)負(fù)載用產(chǎn)生的分組數(shù)b表示分別為:1. 分組正確到達(dá)結(jié)點(diǎn)2. 分組正確到達(dá)結(jié)點(diǎn)3. 分組正確到達(dá)結(jié)點(diǎn)7,此間共生成分組7,此間共生成分組7,此間共生成分組18個(gè)，延遲為：24毫秒!8個(gè)，延遲為：11毫秒!6個(gè)，延