實(shí)驗(yàn)三距離矢量路由算法原理實(shí)驗(yàn)報(bào)告

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

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

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

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

5、由信息時(shí)請(qǐng)?zhí)顚懓l(fā)送表（請(qǐng)根據(jù)實(shí)驗(yàn)情況自行添加表格）2）收到路由信息并計(jì)算路由更新時(shí)，請(qǐng)?zhí)顚懡邮毡恚ㄕ?qǐng)根據(jù)實(shí)驗(yàn)情況自行添加表格）路由表路由信息第_1_次發(fā)送路由表路由信息第_2_次發(fā)送發(fā)送給A發(fā)送給B目的下一跳距離目的距離目的下一跳距離目的距離B-4B4B-4A3A-3A-3注，同樣的路由信息可在發(fā)送給處填多個(gè)對(duì)象。路由表路由信息第_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處理要點(diǎn)按距離最小原則進(jìn)行更新處理要點(diǎn)按距離最小原則進(jìn)行更新路由信息第_3_次接收更新后的路由表發(fā)送者A目的距離目的下一跳距離B1B-4C4A-3E6EB9G12GB11CB7處理要點(diǎn)按距離最小原則進(jìn)行更新路由信息第_4_次接收更新后的路由表發(fā)送者目的距離目的下一跳距離A1B-4C3A-3E5EB9G11GB11F6FB10CB7處理要點(diǎn)按距離最小原則進(jìn)行更新路由信息第_5_次接收更新后的路由表發(fā)送者目的距離目的下一跳距離B1B-4C4A-3E6EB9G12G

7、B11F7FB10CB7處理要點(diǎn)按距離最小原則進(jìn)行更新3、路由測(cè)試過(guò)程中的信息記錄格式1）本節(jié)點(diǎn)產(chǎn)生并發(fā)送的測(cè)試報(bào)文：目的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é)點(diǎn)收到的轉(zhuǎn)發(fā)報(bào)文：無(wú)3）以本節(jié)點(diǎn)為目的的報(bào)文：源A；數(shù)據(jù) 我是A；節(jié)點(diǎn)序列 A D；結(jié)論：是源B；數(shù)據(jù) king james；節(jié)點(diǎn)序列 B D；結(jié)論：是源C；數(shù)據(jù) S；節(jié)點(diǎn)序列C B D；結(jié)論：是源E；數(shù)據(jù) G；節(jié)點(diǎn)序列E C B D；結(jié)論：是源G；數(shù)據(jù) woshihanbing；節(jié)點(diǎn)序列 G

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