RIP路由協(xié)議原型系統(tǒng)的實(shí)現(xiàn)(謝剛)

1、課課程程設(shè)設(shè)計(jì)計(jì)報(bào)報(bào)告告課程名稱：課程名稱： 計(jì)算機(jī)網(wǎng)絡(luò) 設(shè)計(jì)題目設(shè)計(jì)題目： RIP路由協(xié)議原型系統(tǒng)的實(shí)現(xiàn) 系系 別：別： 計(jì)算機(jī)與信息工程學(xué)院 專專 業(yè)：業(yè)： 物聯(lián)網(wǎng)專業(yè) 組組 別：別： 第五組 -起止日期起止日期: 2014 年 6 月 8 日2014 年 6 月 14 日-指導(dǎo)老師指導(dǎo)老師: 劉進(jìn)軍 計(jì)算機(jī)科學(xué)與技術(shù)系二計(jì)算機(jī)科學(xué)與技術(shù)系二一四年制一四年制精選文檔2課程設(shè)計(jì)任務(wù)書(shū)課程設(shè)計(jì)任務(wù)書(shū)組長(zhǎng)謝剛學(xué)號(hào)2012211588班級(jí)2012 級(jí)物聯(lián)網(wǎng)系別計(jì)算機(jī)與信息工程學(xué)院專業(yè)物聯(lián)網(wǎng)專業(yè)組員謝剛指導(dǎo)老師老師 劉進(jìn)軍課程設(shè)計(jì)目的1)進(jìn)一步理解動(dòng)態(tài)內(nèi)部網(wǎng)關(guān)協(xié)議 RIP 的工作原理。2)學(xué)會(huì)將所學(xué)

2、學(xué)問(wèn)聯(lián)合運(yùn)用，如本次 RIP 協(xié)議原型系統(tǒng)的設(shè)計(jì)即是將網(wǎng)絡(luò)與數(shù)據(jù)結(jié)構(gòu)（圖）及 C 編程語(yǔ)言相結(jié)合。3)提高團(tuán)隊(duì)合作力量，發(fā)揮每一名組員的特長(zhǎng)。4)體會(huì)做一個(gè)項(xiàng)目的流程（包括前期的資料收集，系統(tǒng)要求分析，系統(tǒng)實(shí)現(xiàn)的語(yǔ)言選擇及實(shí)現(xiàn)方法的爭(zhēng)辯等） 。課程設(shè)計(jì)所需環(huán)境1)Windows 操作系統(tǒng)平臺(tái)2)VC+6.0 編譯環(huán)境3) Cisco Packet Tracer 仿真軟件課程設(shè)計(jì)任務(wù)要求1)實(shí)現(xiàn)一個(gè) RIP 路由協(xié)議的原型系統(tǒng)2)廣播發(fā)布本地節(jié)點(diǎn)的路由信息3)其它節(jié)點(diǎn)接收信息并選擇最優(yōu)路徑4)支持最大不超過(guò) 15 跳的特性5)動(dòng)態(tài)支持網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化（如增加路由節(jié)點(diǎn)）課程設(shè)計(jì)工作進(jìn)度方案序號(hào)起

3、止日期工 作 內(nèi) 容分工狀況12014 年 6 月 8 日2014 年 6 月 9 日開(kāi)放思路爭(zhēng)辯工作并搜集相關(guān)資料參考相關(guān)資料獨(dú)立完成22014 年 6 月 9 日2014 年 6 月 10 日分析課程設(shè)計(jì)要求，確定目標(biāo)參考相關(guān)資料獨(dú)立完成32014 年 6 月 10 日2014 年 6 月 11 日設(shè)計(jì)軟件功能模塊參考相關(guān)資料獨(dú)立完成42014 年 6 月 11 日2014 年 6 月 12 日編寫(xiě)代碼、實(shí)現(xiàn)功能模塊參考相關(guān)資料獨(dú)立完成52014 年 6 月 12 日2014 年 6 月 13 日系統(tǒng)整合以及測(cè)試參考相關(guān)資料獨(dú)立完成62014 年 6 月 13 日2014 年 6 月 14

4、 日完成課程設(shè)計(jì)文檔參考相關(guān)資料獨(dú)立完成教研室審核意見(jiàn)：教研室主任簽字： 年 月 日精選文檔3目目 錄錄1. 引言引言. 42. 系統(tǒng)開(kāi)發(fā)分析系統(tǒng)開(kāi)發(fā)分析. 4 2.1 系統(tǒng)需求分析系統(tǒng)需求分析. 4 2.2 系統(tǒng)設(shè)計(jì)原理系統(tǒng)設(shè)計(jì)原理43. 系統(tǒng)功能描述與軟件模塊劃分系統(tǒng)功能描述與軟件模塊劃分.54. 系統(tǒng)設(shè)計(jì)具體系統(tǒng)設(shè)計(jì)具體. 5 4.14.1 程序流程圖程序流程圖 6 6 4.2 程序源代碼程序源代碼7 5. 設(shè)計(jì)過(guò)程關(guān)鍵問(wèn)題及其解決方法設(shè)計(jì)過(guò)程關(guān)鍵問(wèn)題及其解決方法. 10 5.1 如何實(shí)現(xiàn)廣播本地路由及更新動(dòng)態(tài)更新路由表如何實(shí)現(xiàn)廣播本地路由及更新動(dòng)態(tài)更新路由表. 10 5.2 如何在網(wǎng)絡(luò)

5、拓?fù)浣Y(jié)構(gòu)轉(zhuǎn)變后實(shí)現(xiàn)動(dòng)態(tài)更新維護(hù)路由表如何在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)轉(zhuǎn)變后實(shí)現(xiàn)動(dòng)態(tài)更新維護(hù)路由表.116. 程序設(shè)計(jì)結(jié)果界面演示程序設(shè)計(jì)結(jié)果界面演示11 6.1 設(shè)計(jì)結(jié)果演示設(shè)計(jì)結(jié)果演示.117. 課程設(shè)計(jì)總結(jié)與體會(huì)課程設(shè)計(jì)總結(jié)與體會(huì)157.1 總結(jié)總結(jié).157.2 體會(huì)體會(huì).17致謝致謝17參考文獻(xiàn)參考文獻(xiàn)18精選文檔41 引言引言 RIP（Routing information Protocol，路由信息協(xié)議）是應(yīng)用較早、使用較普遍的內(nèi)部網(wǎng)關(guān)協(xié)議（Interior Gateway Protocol，IGP） ，適用于小型同類網(wǎng)絡(luò)的一個(gè)自治系統(tǒng)（AS）內(nèi)的路由信息的傳遞。RIP 協(xié)議是基于距離矢量算法（D

6、istanceVectorAlgorithms）的，在默認(rèn)狀況下，RIP 使用一種格外簡(jiǎn)潔的度量制度：距離就是通往目的站點(diǎn)所需經(jīng)過(guò)的鏈路數(shù)，取值為 115，數(shù)值 16 表示無(wú)窮大。它使用“跳數(shù)”，即 metric 來(lái)衡量到達(dá)目標(biāo)地址的路由距離。這種協(xié)議的路由器只關(guān)懷自己四周的世界，只與自己相鄰的路由器交換信息，范圍限制在 15 跳(15 度)之內(nèi)，再遠(yuǎn)，它就不關(guān)懷了。RIP 進(jìn)程使用 UDP 的 520 端口來(lái)發(fā)送和接收 RIP 分組。RIP 分組每隔 30s 以廣播的形式發(fā)送一次，為了防止消滅“廣播風(fēng)暴”，其后續(xù)的的分組將做隨機(jī)延時(shí)后發(fā)送。在 RIP 中，假如一個(gè)路由在 180s 內(nèi)未被刷，

7、則相應(yīng)的距離就被設(shè)定成無(wú)窮大，并從路由表中刪除該表項(xiàng)。RIP 應(yīng)用于 OSI 網(wǎng)絡(luò)七層模型的網(wǎng)絡(luò)層。RIP 是一個(gè)用于路由器和主機(jī)間交換路由信息的距離向量協(xié)議，目前最新的版本為v4，也就是 RIPv4。2系統(tǒng)開(kāi)發(fā)分析系統(tǒng)開(kāi)發(fā)分析2.1 系統(tǒng)需求分析1.實(shí)現(xiàn)一個(gè) RIP 路由協(xié)議的原型系統(tǒng)。2.廣播發(fā)布本地節(jié)點(diǎn)的路由信息。3.其它節(jié)點(diǎn)接收信息并選擇最優(yōu)路徑。4.支持最大不超過(guò) 15 跳的特性。5.動(dòng)態(tài)支持網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化（如增加路由節(jié)點(diǎn)）2.2 系統(tǒng)設(shè)計(jì)原理RIP 協(xié)議是動(dòng)態(tài)路由協(xié)議，其運(yùn)行至路由器中，而路由器是運(yùn)行路由協(xié)議軟件的專用硬件，它的主要功能可以分成兩部分：路由選擇和分組轉(zhuǎn)發(fā)。其中路

8、由選擇是基礎(chǔ)。一個(gè)路由器對(duì)到來(lái)的每一個(gè)分組先選擇合適的路由，然后才能依據(jù)此路由進(jìn)行正確的轉(zhuǎn)發(fā)，本精選文檔5次課程設(shè)計(jì)就是設(shè)計(jì)有著廣泛的使用范圍的動(dòng)態(tài)路由協(xié)議 RIP 協(xié)議體統(tǒng)原型。它是距離向量協(xié)議中的一種，屬于內(nèi)部網(wǎng)關(guān)協(xié)議。運(yùn)行協(xié)議的相鄰路由器通過(guò)彼此之間交換路由信息RIP 的距離向量，從而知道網(wǎng)絡(luò)的連接狀況，實(shí)現(xiàn)各個(gè)網(wǎng)絡(luò)之間的連通，這也是距離向量名稱的由來(lái)。(Distance Vector)運(yùn)行協(xié)議的每個(gè)路由器都要維護(hù)一張自己的路由 RIP 表，該路由表是相應(yīng)于與它直接相聯(lián)和通過(guò)路由器相連的網(wǎng)絡(luò)連接狀況而動(dòng)態(tài)變化的。因此協(xié)議屬于動(dòng)態(tài)路由協(xié) RIP 議。路由器依據(jù)路由表對(duì)發(fā)給它的包進(jìn)行轉(zhuǎn)發(fā)，從

9、而實(shí)現(xiàn) IP 路由功能。3系統(tǒng)功能描述與系統(tǒng)模塊劃分系統(tǒng)功能描述與系統(tǒng)模塊劃分本設(shè)計(jì)實(shí)現(xiàn)的 RIP 路由協(xié)議的原型系統(tǒng)功能主要包括，一：初始化每個(gè)路由器的路由表信息。即在使用者輸入網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的路由節(jié)點(diǎn)數(shù)及鏈路數(shù)后，系統(tǒng)首先會(huì)自動(dòng)生成每個(gè)節(jié)點(diǎn)到其相鄰路由節(jié)點(diǎn)的路由信息，具體包括：目的地址、跳數(shù)、下一跳，初始設(shè)置相鄰節(jié)點(diǎn)的跳數(shù)為 1。 二：當(dāng)路由器的初始路由表建立后，接下來(lái)就開(kāi)頭進(jìn)行鄰接節(jié)點(diǎn)的路由信息廣播，即路由節(jié)點(diǎn)將自身的路由表信息廣播至其相鄰的節(jié)點(diǎn)，具體的廣播信息是將每一條路由的目的地址不變，跳數(shù)加一，嚇一跳修改為自身路由器接口的名稱進(jìn)行傳送，收到廣播信息的路由表對(duì)收到的每一條路由信息進(jìn)行

10、推斷，分兩大狀況：:若原來(lái)的路由表中沒(méi)有目的網(wǎng)絡(luò) N，則將該項(xiàng)添加到路由表中，否則（即在該路由表中有到目的網(wǎng)絡(luò) N 的信息，則觀看下一條）此時(shí)分兩種小狀況 1：若嚇一跳與原路由表項(xiàng)相同，則無(wú)條件進(jìn)行更新。2：若嚇一跳與原路由表項(xiàng)不相同，則若收到的路由信息中距離 d 小于路由表中的距離，則進(jìn)行更新。 （還有對(duì)于接受的路由信息跳數(shù)=16 的信息，則將跳數(shù)置為 16，表明不行達(dá)。 ）三：動(dòng)態(tài)轉(zhuǎn)變網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，即當(dāng)由于實(shí)際需要，需增設(shè)路由節(jié)點(diǎn)時(shí)，系統(tǒng)會(huì)依據(jù)增設(shè)的路由節(jié)點(diǎn)數(shù)、名稱、鏈路數(shù)，首先進(jìn)行新增設(shè)節(jié)點(diǎn)的路由表信息初始化，而后將該節(jié)點(diǎn)的路由信息想鄰接節(jié)點(diǎn)進(jìn)行廣播，隨后整個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)向鄰接節(jié)點(diǎn)進(jìn)行路由信

11、息廣播，這樣經(jīng)過(guò)幾輪廣播后，每一個(gè)節(jié)點(diǎn)都接收到了新增路由節(jié)點(diǎn)的最小路徑信息，從而實(shí)現(xiàn)了路由表的動(dòng)態(tài)維護(hù)與創(chuàng)建。4系統(tǒng)設(shè)計(jì)具體系統(tǒng)設(shè)計(jì)具體4,1 程序流程圖精選文檔7精選文檔8開(kāi)頭輸入要建立網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)所需路由節(jié)點(diǎn)數(shù)及鏈路數(shù)各路由節(jié)點(diǎn)向鄰接節(jié)點(diǎn)廣播路由信息各節(jié)點(diǎn)接收信息便進(jìn)行路由表的更新建立各節(jié)點(diǎn)的初始路由表廣播信息內(nèi)容：目的地址：不變跳數(shù)：加 1嚇一跳：修改為廣播該路由信息的路由節(jié)點(diǎn)名稱若原來(lái)的路由表中無(wú)到此網(wǎng)絡(luò)的信息，則添加，否則 1：若嚇一跳與原路由表項(xiàng)相同，則無(wú)條件進(jìn)行更新。2：若嚇一跳與原路由表項(xiàng)不相同，則推斷距離 d 若小于路由表中的距離，則更新。 （還有對(duì)于接受的路由信息跳數(shù)=1

12、6 的信息，則將跳數(shù)置為 16）節(jié)點(diǎn)路由信息更新完畢，詢問(wèn)是否還需添加新的路由節(jié)點(diǎn)否結(jié)束是初始化新增路由節(jié)點(diǎn)路由表精選文檔94.2 程序源碼由于系統(tǒng)的設(shè)計(jì)涉及到網(wǎng)絡(luò)拓?fù)鋱D的存儲(chǔ)，所以本設(shè)計(jì)接受數(shù)據(jù)結(jié)構(gòu)中圖的存儲(chǔ)思想來(lái)進(jìn)行拓?fù)浣Y(jié)構(gòu)的存儲(chǔ)，輸出。下面是系統(tǒng)設(shè)計(jì)的主要代碼：首先分別設(shè)置了 4 種類型的結(jié)構(gòu)體，以來(lái)表示鏈路信息、路由表、路由器，網(wǎng)絡(luò)拓?fù)鋱D。#include#include#define MAX_VERTEX_NUM 15#define MAX 15#include typedef struct ArcCell/存儲(chǔ)鏈路信息int adj;ArcCell,AmMAX_VERTEX_NUM

13、MAX_VERTEX_NUM;typedef struct/路由表char destinationMAX;int distance;char nextjumpMAX;TNode;typedef struct/路由結(jié)點(diǎn)char rMAX;/存儲(chǔ)路由器名稱TNode tMAX;/存儲(chǔ)路由結(jié)點(diǎn)的路由表信息。VNode;typedef structVNode vexMAX;Am arcs;int vexnum,arcnum;Graph;/用圖來(lái)存儲(chǔ)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。/另外在此設(shè)置一個(gè)全局變量，用來(lái)辨別路由表中信息的結(jié)束。TNode end=,0,;copy(char *str1,char *str2)in

14、t i; char *temp = str2; for(i=0;*temp!=0;i+) *(str1+i)=*(str2+i); temp+; *(str1+i)=0; /第一步：待設(shè)計(jì)好需要的結(jié)構(gòu)模型后，接下來(lái)開(kāi)頭依據(jù)路由節(jié)點(diǎn)的個(gè)數(shù)及鏈路數(shù)進(jìn)精選文檔10行網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的構(gòu)造，具體代碼如下：Graph Create()Graph G;int i,j,k,count;char v120,v220;printf(分別輸入網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的路由數(shù)和鏈路數(shù)(中間用逗號(hào)隔開(kāi)):n);scanf(%d,%d,&G.vexnum,&G.arcnum);printf(分別輸入路由器名稱及路由表

15、n);int LocateVex(Graph *G,char s);void initRoute(Graph *G,int i,int j);for(i=0;iG.vexnum;i+)/構(gòu)造路由結(jié)點(diǎn)count=0;printf(輸入第%d 個(gè)路由器名稱：n,i+1);scanf(%s,G.vexi.r);G.vexi.t0=end;for(i=0;iG.vexnum;i+)/初始化鄰接矩陣for(j=0;jG.vexnum;j+)G.arcsij.adj=10000;for(k=0;kG.arcnum;k+)/構(gòu)造鄰接矩陣printf(輸入第%d 條鏈路的兩端路由器的名稱：n,k+1);sca

16、nf(%s%s,v1,v2);/用 scanf 輸入多個(gè)字符串，中間用空格隔開(kāi)。i=LocateVex(&G,v1);j=LocateVex(&G,v2);G.arcsij.adj=1;G.arcsji.adj=1;/初始化該鏈路兩端路由節(jié)點(diǎn)的路由表。initRoute(&G,i,j);return G;int compare(char a,char b);void printG(Graph *G);void insertNewRoute(Graph *G);/其中的 LocateVex（）函數(shù)用來(lái)確定 s 在圖中的位置，具體實(shí)現(xiàn)如下：int LocateVex(Gra

17、ph *G,char s)int i;for(i=0;i(*G).vexnum;i+)精選文檔11 if(compare(s,(*G).vexi.r)=1)return i;return -1;/其次步：構(gòu)造完網(wǎng)路拓?fù)鋱D后，接下來(lái)進(jìn)行拓?fù)浣Y(jié)構(gòu)中路由節(jié)點(diǎn)的路由表信息的初始化。void initRoute(Graph *G,int i,int j)int m,n;for(m=0;(*G).vexi.tm.distance!=0;m+);copy(*G).vexi.tm.destination,(*G).vexj.r);(*G).vexi.tm.distance=1;copy(*G).vexi.tm

18、.nextjump,(*G).vexi.r);(*G).vexi.tm+1=end;for(n=0;(*G).vexj.tn.distance!=0;n+);copy(*G).vexj.tn.destination,(*G).vexi.r);(*G).vexj.tn.distance=1;copy(*G).vexj.tn.nextjump,(*G).vexj.r);(*G).vexj.tn+1=end;/第三步：開(kāi)頭進(jìn)行鄰接節(jié)點(diǎn)的路由信息廣播：void Exchange(Graph *G)int i,j,k,h,count;char c; TNode temp;for(i=0;i(*G).ve

19、xnum;i+)for(j=0;j16) temp.distance=16;copy(temp.nextjump,(*G).vexi.r);count=0;for(h=0;(*G).vexj.th.distance!=0;h+)精選文檔12if(compare(temp.destination,(*G).vexj.r)=1)/表明該條路由信息的目的地址指向的是路由結(jié)點(diǎn) j 本身，因而不需要更新及修改。count+;break;if(compare(*G).vexj.th.destination,temp.destination)=1)count+;if(compare(*G).vexj.th.

20、nextjump,temp.nextjump)=1)(*G).vexj.th.distance=temp.distance;else if(*G).vexj.th.distancetemp.distance)(*G).vexj.th.distance=temp.distance;copy(*G).vexj.th.nextjump,temp.nextjump);if(count=0)copy(*G).vexj.th.destination,temp.destination);(*G).vexj.th.distance=temp.distance;copy(*G).vexj.th.nextjump

21、,temp.nextjump);(*G).vexj.th+1=end;/printf(路由器%s 向路由器%s 發(fā)送消息n,(*G).vexi.r,(*G).vexj.r);printG(G);/printf(若需在原有網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中增加新的節(jié)點(diǎn)，請(qǐng)輸入#鍵n);getchar();scanf(%c,&c);if(c=#)insertNewRoute(G);精選文檔13/第四步：增加路由表，實(shí)現(xiàn)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的動(dòng)態(tài)變化及路由表信息的動(dòng)態(tài)更新與維護(hù)。void insertNewRoute(Graph *G)int i,j,nVexNum,nArcNum,k,num;char v120,v2

22、20;printf(分別輸入新增加的路由數(shù)和鏈路數(shù)(中間用逗號(hào)隔開(kāi)):n);scanf(%d,%d,&nVexNum,&nArcNum);printf(分別輸入路由器名稱及路由表n);for(num=0;numnVexNum;num+)printf(輸入新增第%d 個(gè)路由器名稱：n,num+1);scanf(%s,(*G).vexnum+(*G).vexnum.r);(*G).vexnum+(*G).vexnum.t0=end; (*G).vexnum+=nVexNum;(*G).arcnum+=nArcNum;for(k=0;knArcNum;k+)/構(gòu)造鄰接矩陣printf

23、(輸入新增路由節(jié)點(diǎn)后第%d 條鏈路的兩端路由器的名稱：n,k+1);scanf(%s%s,v1,v2);/用 scanf 輸入多個(gè)字符串，中間用空格隔開(kāi)。i=LocateVex(G,v1);j=LocateVex(G,v2);(*G).arcsij.adj=1; (*G).arcsji.adj=1; initRoute(G,i,j);for(i=0;i(*G).vexnum;i+)/初始化鄰接矩陣for(j=0;j(*G).vexnum;j+)if(*G).arcsij.adj!=1)(*G).arcsij.adj=10000;Exchange(G);/下面是系統(tǒng)設(shè)計(jì)過(guò)程中所需的幫助自定義函數(shù)

24、。int compare(char a,char b)int j; for(j=0;aj!=0&bj!=0;j+)if(aj!=bj)return 0;精選文檔14return 1;/顯示網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)：void printG(Graph *G)int i,j;for(i=0;i(*G).vexnum;i+)printf(t 路t 由t 器%s:n,(*G).vexi.r);printf(目的地址tt 距離tt 下一跳nn);for(j=0;(*G).vexi.tj.distance!=0;j+)printf(%sttt%dtt%snn,(*G).vexi.tj.destination,

25、(*G).vexi.tj.distance,(*G).vexi.tj.nextjump);printf(nn);/顯示指定路由節(jié)點(diǎn) v 的路由表：void printv(VNode v)int i;printf(t 路t 由t 器%sn,v.r);printf(目的地址tt 距離tt 下一跳nn); for(i=0;v.ti.distance!=0;i+)printf(%sttt%dtt%snn,v.ti.destination,v.ti.distance,v.ti.nextjump); printf(nn);/通過(guò)主函數(shù)進(jìn)行函數(shù)的調(diào)用運(yùn)行：void main()Graph G=Create(

26、);printG(&G);Exchange(&G);精選文檔155設(shè)計(jì)過(guò)程關(guān)鍵問(wèn)題及其解決方法設(shè)計(jì)過(guò)程關(guān)鍵問(wèn)題及其解決方法5.15.1 如何如何實(shí)現(xiàn)廣播本地路由及更新動(dòng)態(tài)更新路由表。實(shí)現(xiàn)廣播本地路由及更新動(dòng)態(tài)更新路由表。路由器最初啟動(dòng)時(shí)只包含了其直連網(wǎng)絡(luò)的路由信息，并且其直連網(wǎng)絡(luò)的 metric 值為1，然后它向四周的其他路由器發(fā)出完整路由表的 RIP 懇求。路由器依據(jù)接收到的 RIP 應(yīng)答來(lái)更新其路由表，具體方法是添加新的路由表項(xiàng)，并將其 metric 值加 1。假如接收到與已有表項(xiàng)的目的地址相同的路由信息，則分下面四種狀況分別對(duì)待：第一種狀況，已有表項(xiàng)的來(lái)源端口與新表項(xiàng)的來(lái)

27、源端口相同，那么無(wú)條件依據(jù)最新的路由信息更新其路由表；其次種狀況，已有表項(xiàng)與新表項(xiàng)來(lái)源于不同的端口，那么比較它們的 metric 值，將 metric值較小的一個(gè)最為自己的路由表項(xiàng)；第三種狀況，新舊表項(xiàng)的 metric 值相等，普遍的處理方法是保留舊的表項(xiàng)。第四種狀況，新表項(xiàng)在該路由表中不存在，則將跳數(shù)加一，嚇一跳改為原發(fā)送路由器后添加到表項(xiàng)后。 5.25.2 如何在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)轉(zhuǎn)變后實(shí)現(xiàn)動(dòng)態(tài)更新維護(hù)路由表。如何在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)轉(zhuǎn)變后實(shí)現(xiàn)動(dòng)態(tài)更新維護(hù)路由表。首先要實(shí)現(xiàn)新添加路由表的路由信息初始化，而后再更新與之相鄰的路由節(jié)點(diǎn)的路由信息，接下來(lái)就進(jìn)行路由信息的鄰接節(jié)點(diǎn)廣播，從而達(dá)到全網(wǎng)絡(luò)的路由信息

28、更新。6程序設(shè)計(jì)結(jié)果界面演示程序設(shè)計(jì)結(jié)果界面演示6.16.1 設(shè)計(jì)結(jié)果演示設(shè)計(jì)結(jié)果演示程序運(yùn)行過(guò)程演示以及結(jié)果如下：1分別從鍵盤(pán)輸入網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的路由數(shù)和鏈路數(shù)(中間用逗號(hào)隔開(kāi))例如輸入 3,2 表示共有兩個(gè)路由器和一條鏈路,如圖 1-1 所示拓?fù)浣Y(jié)構(gòu): 圖 1-12再分別輸入各個(gè)路由器名稱及其鏈路（中間用空格隔開(kāi)）例如分別依次輸入第一個(gè)路由器名稱 v1 ，其次個(gè)路由器名稱 v2 及兩個(gè)路由器間的鏈路v1 v2.程序輸入數(shù)據(jù)界面與按下 ENTER 鍵后各路由表的初始路由信息如圖 1-2精選文檔16 4接下來(lái)轉(zhuǎn)變?cè)季W(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，增加新的路由節(jié)點(diǎn)，如圖 1-3 中拓?fù)浣Y(jié)構(gòu)所示： 圖 1-3運(yùn)行

29、命令后輸入如下：輸入新增第 1 個(gè)路由器名稱：v4輸入新增路由節(jié)點(diǎn)后第 1 條鏈路的兩端路由器的名稱：v2 v4 增加路由結(jié)點(diǎn)輸入界面如圖 1-4 所示：精選文檔17 圖 1-4按下 ENTER 鍵程序進(jìn)行 v4 路由器的路由表信息初始化及路由信息廣播：V4 路由表初始信息動(dòng)態(tài)生成如圖 1-7： 圖 1-5V2 向 v4 廣播信息如圖 1-6 所示： 圖 1-6幾輪廣播信息結(jié)束后，各路由節(jié)點(diǎn)路由信息如下圖 1-7 與 1-8 所示：精選文檔18圖 1-8 圖 1-95.若還需要在原有的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中連續(xù)增加新的節(jié)點(diǎn)，再輸入#鍵，按以上步驟連續(xù)操作，能實(shí)現(xiàn)不斷增加路由結(jié)點(diǎn)以及鏈路，并將路由表的持續(xù)更新。精選文檔197課程設(shè)計(jì)總結(jié)與體會(huì)課程設(shè)計(jì)總結(jié)與體會(huì)7