實(shí)驗(yàn)二 路由選擇算法模擬實(shí)驗(yàn)

1、實(shí)驗(yàn)二路由選擇算法模擬實(shí)驗(yàn)一、實(shí)驗(yàn)?zāi)康睦斫饴酚蛇x擇算法實(shí)現(xiàn)原理，加深對(duì)網(wǎng)絡(luò)層功能的理解；掌握距離向量路由選擇算法中路由表形成過(guò)程及其對(duì)路由選擇的影響；二、實(shí)驗(yàn)內(nèi)容熟悉模擬軟件的運(yùn)行環(huán)境及操作方法；調(diào)整參數(shù)，分析路由表變化情況，理解路由算法。三、實(shí)驗(yàn)原理距離向量路由選擇算法基本原理如下：初始化，對(duì)于每節(jié)點(diǎn)G,對(duì)所有它直接連接的目的地N,路由表中的項(xiàng)用三元組(N,G,O)表示，即從節(jié)點(diǎn)G到目的節(jié)點(diǎn)N無(wú)需經(jīng)過(guò)轉(zhuǎn)發(fā)。節(jié)點(diǎn)G定期發(fā)送它的路由表給相鄰節(jié)點(diǎn)，更新信息中對(duì)應(yīng)著每一個(gè)目的地N,用一個(gè)三元組來(lái)表示(N,V,D),即到目的地N的路由上的下一節(jié)點(diǎn)為V,G到N的距離為Do節(jié)點(diǎn)G收到G送來(lái)的路由信息，對(duì)于

2、更新信息中給出的每個(gè)目的地，在G的路由表中查找相對(duì)應(yīng)的表項(xiàng),設(shè)它為(N,V,D),而更新信息中的三元組為(N,V,D),C為節(jié)點(diǎn)G和G之間的距離。如果找不到相應(yīng)的表項(xiàng)，則在G的路由表中增加一項(xiàng)(N,G,D+C)；如果V=G,則G中路由表對(duì)應(yīng)的表項(xiàng)更新為(N,G,D+C)；否則，比較D+C和D：如果D+CvD,貝9G中表項(xiàng)更新為(N,G,D+C)否則G中表項(xiàng)保持原狀，仍為(N,V,D)。網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖3.信息格式：目的IP地址目的端口號(hào)源IP地址源端口號(hào)控制數(shù)據(jù)控制：M一數(shù)據(jù)幀；GetR一請(qǐng)求鄰居路由器回送距離表，無(wú)數(shù)據(jù)域；R數(shù)據(jù)內(nèi)容為距離表。四、實(shí)驗(yàn)儀器計(jì)算機(jī)45臺(tái)、集線器4臺(tái)、網(wǎng)卡45塊、網(wǎng)

3、線條、軟盤若干五、實(shí)驗(yàn)步驟將模擬軟件拷貝到計(jì)算機(jī)硬盤，熟悉模擬軟件的運(yùn)行環(huán)境及界面，察看幫助文件。運(yùn)行配置好的模擬環(huán)境，分析路由表情況，并與算法相比較，得出結(jié)論。調(diào)整距離值，重新計(jì)算路由表，分析路由表情況，得出結(jié)論。六、實(shí)驗(yàn)記錄首先打開(kāi)軟件，觀察到初始化階段每個(gè)模擬路由器的(N,G,O)都為：到相鄰的延遲為99目的証遲0下一站-1目的199-11299-12399-13499-1450-15-11選取模擬路由器0，計(jì)算其與相鄰路由的(N,V,D)345計(jì)尊路由克1和3,1IJIJ110011001分析：路由0至到其本身的距離為0,到T和和5韋的距離芬別由于除R0與R1、R5之間建立了通信外，其

4、他路由都為沒(méi)連接的。r/.Ob陳家琪計(jì)算路由表IE目的0-1199-1299-1399-14J-1599-1-路由器4計(jì)算路由表轉(zhuǎn)發(fā)|13選中模擬路由器1,計(jì)算其與相鄰路由的(N,V,D)選取模擬路由器1,計(jì)算其與相鄰路由的(N,V,D)-連續(xù)轉(zhuǎn)發(fā)手動(dòng)轉(zhuǎn)岌11S_uOoO1oT4”101010104|ovl.Oa陳家琪|計(jì)算路由克Id計(jì)矗由表1轉(zhuǎn)岌2:蘭算路由表分析：路由1到其本身的距離為0，到智、2、野的距離分別是1、4、4，其他路由都為沒(méi)連接的。4.點(diǎn)擊連續(xù)轉(zhuǎn)發(fā)，可見(jiàn)如圖4.點(diǎn)擊連續(xù)轉(zhuǎn)發(fā),4、4,其他路由都為沒(méi)吩三iSiijJO1i1251371485535TO皿6，av-40|5?8(1

5、、距密矢量路由算法1V2計(jì)算路由表15自mE.(?aI陳家琪|計(jì)算路由表上學(xué)；InVjLiiii0証識(shí)1下一站目的証iRl下一站15001418328124337432345440-150-1555Fl1:i16.點(diǎn)擊在計(jì)算所有路由表后，可以正常轉(zhuǎn)發(fā)了。經(jīng)過(guò)重新計(jì)算路由表，發(fā)現(xiàn)路由器0到路由器5之間已經(jīng)不能通過(guò)了，通過(guò)更新找到了的合適路徑Jvl.2a陳家琪|計(jì)算路由表1目的0嗣斥一站1So1402303744545：|-1051183|243323|40-15_55七、結(jié)果分析1、計(jì)算路由表以路由器2位對(duì)象計(jì)算路由表路由器0：dmin=（1+3），（8+4），（7+5）=4路由器1：dmin=

6、（0+3），（9+4），（6+5）=3路由器2：dmin=0路由器3：dmin=（6+3），（2+4），（0+5）=5路由器4：dmin=（9+3），（0+4），（2+5）=4路由器5：dmin=（4+3），（5+4），（7+5）=7計(jì)算得出路由器2的新路由表為：答：當(dāng)路由表穩(wěn)定時(shí)，假設(shè)路由表0發(fā)送數(shù)據(jù)到路由表5是直接經(jīng)過(guò)3延遲發(fā)送。改變路由器0到路由器5的延遲為8，計(jì)算路由器0的路由表之后，進(jìn)行連續(xù)轉(zhuǎn)發(fā)，此時(shí)會(huì)出現(xiàn)路由失敗的提示。出現(xiàn)這個(gè)問(wèn)題的原因在于，路由器0直接到路由器5的延遲增加了，同時(shí)路由器0的路由表已經(jīng)更新，就會(huì)導(dǎo)致路由器0發(fā)給路由器5的數(shù)據(jù)在線路上來(lái)回轉(zhuǎn)發(fā)，無(wú)法轉(zhuǎn)發(fā)到路由器5，因此出現(xiàn)路由失敗的問(wèn)題。八、