實驗三距離矢量路由算法原理實驗報告

1、電子科技大學(xué)通信學(xué)院計算機通信網(wǎng)實驗報告距離矢量路由算法原理實驗班 級 通信11班學(xué) 生 李楚鳴學(xué) 號 2教師 徐世中實驗2：距離矢量路由算法原理實驗報告【實驗?zāi)康摹?、要求實驗者利用路由選擇算法模擬軟件提供的通信功能，模擬距離矢量路由選擇算法的初始化、路由信息擴散過程和路由計算方法；2、掌握距離矢量算法的路由信息擴散過程；3、掌握距離矢量算法的路由計算方法?！緦嶒灜h(huán)境】1、分組實驗，每組410人。2、拓?fù)洌郝酚晒?jié)點N路由節(jié)點0路由節(jié)點2路由節(jié)點N-1局域網(wǎng)（Ethernet）N = 4 10虛線表示節(jié)點之間的邏輯關(guān)系，構(gòu)成一個邏輯上的網(wǎng)狀拓?fù)浣Y(jié)構(gòu)。3、設(shè)備：小組中每人一臺計算機。4、實驗軟件

2、：路由選擇算法模擬軟件（routing.exe最新版本為5.0）【實驗原理】（請根據(jù)實驗指導(dǎo)書的相關(guān)內(nèi)容及課程相關(guān)知識填寫，距離矢量路由算法基本原理，實驗軟件的基本功能等）【實驗步驟】1、建立實驗小組。2、按照距離矢量算法完成路由信息擴散和路由計算過程。3、距離矢量算法收斂后，向路由表中列出的每個非直連節(jié)點發(fā)送路由測試數(shù)據(jù)，完成路由測試過程。4、匯總實驗小組的實驗記錄信息，檢查路由是否正確。如果有錯誤，分析并發(fā)現(xiàn)錯誤產(chǎn)生的原因。5、將實驗從頭多做幾次，觀察如果各節(jié)點發(fā)送信息和接收處理信息的過程不一樣，是否會影響路由表的正確形成。如在第一次實驗時，節(jié)點接收一份路由信息后，處理，再發(fā)送出新的路由信

3、息，而第二次實驗時，節(jié)點將當(dāng)前所有的路由信息處理完后，才發(fā)送新的路由信息。6、小組討論將拓?fù)渲械囊粭l鏈路斷掉，然后通過實驗觀察路由協(xié)議是如何適應(yīng)這個變化的。*7、小組討論無窮計數(shù)問題如何在現(xiàn)有拓?fù)渲挟a(chǎn)生，然后通過實驗將無窮計數(shù)問題展現(xiàn)出來。（選作）【實驗記錄】按照實驗記錄內(nèi)容格式要求記錄以下內(nèi)容（不夠請另附紙張）：1、實驗小組的建立要求記錄：小組名稱、成員數(shù)量、本節(jié)點編號、本地直連鏈路表和據(jù)此形成的路由表。2、距離矢量算法的路由擴散和路由計算過程要求記錄：每次發(fā)送、接收的路由信息和根據(jù)接收信息所形成的路由表。3、距離矢量算法的路由測試過程要求記錄：l 源節(jié)點：路由測試數(shù)據(jù)的源、目的、下一跳節(jié)點

4、和數(shù)據(jù)內(nèi)容；l 中繼節(jié)點：接收到的路由測試數(shù)據(jù)的源和目的、能否轉(zhuǎn)發(fā)和轉(zhuǎn)發(fā)的下一跳節(jié)點。l 目的節(jié)點：接收到的路由測試數(shù)據(jù)的源、目的、數(shù)據(jù)內(nèi)容和經(jīng)由節(jié)點序列。4、拓?fù)渥兓瘯r，路由信息擴散和路由表重新收斂過程要求記錄從路由開始改變時到路由重新收斂時發(fā)送、接收的路由信息和根據(jù)接收信息形成的路由表。5、無窮計數(shù)過程要求記錄整個過程中發(fā)送、接收的路由信息和根據(jù)接收信息形成的路由表【實驗記錄內(nèi)容的格式】1、實驗小組建立時的信息記錄小組名稱：66666成員數(shù)量：7本節(jié)點編號：D本地直連鏈路表路由表直連節(jié)點距離目的下一跳距離A3A-3B4B-42、距離矢量算法的路由擴散和路由計算過程中的信息記錄格式1）發(fā)送路

5、由信息時請?zhí)顚懓l(fā)送表（請根據(jù)實驗情況自行添加表格）2）收到路由信息并計算路由更新時，請?zhí)顚懡邮毡恚ㄕ埜鶕?jù)實驗情況自行添加表格）路由表路由信息第_1_次發(fā)送路由表路由信息第_2_次發(fā)送發(fā)送給A發(fā)送給B目的下一跳距離目的距離目的下一跳距離目的距離B-4B4B-4A3A-3A-3注，同樣的路由信息可在發(fā)送給處填多個對象。路由表路由信息第_3_次發(fā)送發(fā)送給A目的下一跳距離目的距離B-4E5A-3G11EB9C7GB11CB7路由表路由信息第_4_次發(fā)送發(fā)送給A目的下一跳距離目的距離B-4E5A-3G11EB9F10GB11C7FB10CB7路由信息第_1_次接收更新后的路由表路由信息第_2_次接收更新

6、后的路由表發(fā)送者A發(fā)送者B目的距離目的下一跳距離目的距離目的下一跳距離B1B-4A1B-4A-3C3A-3E5EB9G11GB11CB7處理要點按距離最小原則進行更新處理要點按距離最小原則進行更新路由信息第_3_次接收更新后的路由表發(fā)送者A目的距離目的下一跳距離B1B-4C4A-3E6EB9G12GB11CB7處理要點按距離最小原則進行更新路由信息第_4_次接收更新后的路由表發(fā)送者目的距離目的下一跳距離A1B-4C3A-3E5EB9G11GB11F6FB10CB7處理要點按距離最小原則進行更新路由信息第_5_次接收更新后的路由表發(fā)送者目的距離目的下一跳距離B1B-4C4A-3E6EB9G12G

7、B11F7FB10CB7處理要點按距離最小原則進行更新3、路由測試過程中的信息記錄格式1）本節(jié)點產(chǎn)生并發(fā)送的測試報文：目的A；下一跳-；數(shù)據(jù) AAA目的B；下一跳-；數(shù)據(jù) BBB目的C；下一跳B；數(shù)據(jù) CCC目的E；下一跳B；數(shù)據(jù) EEE目的F；下一跳B；數(shù)據(jù) FFF目的G；下一跳B；數(shù)據(jù) GGG2）本節(jié)點收到的轉(zhuǎn)發(fā)報文：無3）以本節(jié)點為目的的報文：源A；數(shù)據(jù) 我是A；節(jié)點序列 A D；結(jié)論：是源B；數(shù)據(jù) king james；節(jié)點序列 B D；結(jié)論：是源C；數(shù)據(jù) S；節(jié)點序列C B D；結(jié)論：是源E；數(shù)據(jù) G；節(jié)點序列E C B D；結(jié)論：是源G；數(shù)據(jù) woshihanbing；節(jié)點序列 G

8、 F C B D；是源F；數(shù)據(jù) F；節(jié)點序列 F E C B D；結(jié)論：是4、拓?fù)渥兓?、路由重新收斂過程的信息記錄格式路由信息第_1_次接收路由表路由信息第_2_次接收路由表發(fā)送者B發(fā)送者A目的距離目的下一跳距離目的距離目的下一跳距離A255B-4B255B-4A-3C255A-3EB9E255EB9GB11F255GB11FB10G255FB10CB7CB7處理要點按距離最小原則進行更新處理要點按距離最小原則進行更新路由表路由信息第_1_次發(fā)送路由表路由信息第_2_次發(fā)送發(fā)送給B發(fā)送給A目的下一跳距離目的距離目的下一跳距離目的距離B-4A3B-4B4A-3E9A-3E9EB9G11EB9G1

9、1GB11F10GB11F10FB10C7FB10C7CB7CB7結(jié)論：1） 是哪條鏈路發(fā)生了變化：B到A斷開2） 形成的新的路徑是：B D A（選作）5、無窮計數(shù)過程信息記錄格式【實驗分析和總結(jié)】1、一個路由節(jié)點如何判斷所使用的路由算法已經(jīng)收斂？多次接收各個鄰接點來的路由表不發(fā)生變化。2、一個路由節(jié)點在路由形成過程中（即路由算法沒有收斂時），應(yīng)該如何處理收到的數(shù)據(jù)？為什么？假設(shè)這些數(shù)據(jù)的目的都不是這個路由節(jié)點。假設(shè)形成過程中鏈路狀態(tài)不發(fā)生變化，可根據(jù)當(dāng)前的最佳路由進行轉(zhuǎn)發(fā)。3、請根據(jù)實驗記錄中的距離矢量路由信息，畫出對應(yīng)的拓?fù)鋱D。4、在距離矢量算法算法的路由測試實驗中，被測路由是否正確？是否都是最短路徑？如果不是，原因是什么？正確。如果不正確，假設(shè)鏈路為穩(wěn)定，則是因為路由信息發(fā)送次數(shù)不足。5、出現(xiàn)的問題和解決策略。距離問題：某個節(jié)點到另一個節(jié)點的距離變大：原因：由于路由信息發(fā)送或處理錯誤，或者由于路由還未收斂，源節(jié)點或者中繼節(jié)點得到的拓?fù)湫畔⒉煌暾鶎?dǎo)致的路徑變長但仍然可達的現(xiàn)象。解決方案：路由信息更新過程中會自動解決此類錯誤。發(fā)送失?。撼森h(huán)：原因：斷鏈引起的循環(huán)計數(shù)或者路由信息發(fā)送、處理錯誤。解決方案：源節(jié)點會發(fā)現(xiàn)發(fā)出的包超出最大條數(shù)，此時依次嘗試向直連節(jié)點申請路由表，可得到次優(yōu)路徑，下次更新路由表時再嘗試最優(yōu)路徑。路徑上各節(jié)點會發(fā)現(xiàn)包重復(fù)到