RIP路由算法實(shí)現(xiàn)

《RIP路由算法實(shí)現(xiàn)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、RIP路由算法實(shí)現(xiàn)【摘要】RIP協(xié)議作為一種最簡(jiǎn)單的內(nèi)部網(wǎng)關(guān)協(xié)議，已經(jīng)非常廣泛的應(yīng)用在網(wǎng)絡(luò)的傳輸中。并且在未來(lái)的IPV6也是占據(jù)很重要的位置。RIP協(xié)議未來(lái)的發(fā)展與變化及其與其他內(nèi)部網(wǎng)關(guān)協(xié)議的配合是很重要的事。關(guān)鍵詞RIP協(xié)議OSPF一、RIP協(xié)議介紹RIP（Routing?informatiom?Protocol）是應(yīng)用較早、使用較普遍的內(nèi)部網(wǎng)關(guān)協(xié)議（?Interior?Gateway?Protocol?，簡(jiǎn)稱IGP），適用于小型同類網(wǎng)絡(luò)，是典型的距離向量（distance-vector）協(xié)議。RIP協(xié)議是內(nèi)部網(wǎng)關(guān)協(xié)議IGP

2、中最廣泛使用的協(xié)議，它是一種分布式的基于距離向量的路由選擇協(xié)議，它最大的優(yōu)點(diǎn)就是簡(jiǎn)單。在國(guó)家性網(wǎng)絡(luò)中如當(dāng)前的因特網(wǎng)，擁有很多用于整個(gè)網(wǎng)絡(luò)的路由選擇協(xié)議。作為形成網(wǎng)絡(luò)的每一個(gè)自治系統(tǒng)，都有屬于自己的路由選擇技術(shù)，不同的?AS?系統(tǒng)，路由選擇技術(shù)也不同。作為一種內(nèi)部網(wǎng)關(guān)協(xié)議或?IGP（普通內(nèi)部網(wǎng)關(guān)協(xié)議），路由選擇協(xié)議應(yīng)用于?AS?系統(tǒng)。連接?AS?系統(tǒng)有專門的協(xié)議，其中最早的這樣的協(xié)議是“EGP”（外部網(wǎng)關(guān)協(xié)議），目前仍然應(yīng)用于因特網(wǎng)，這樣的協(xié)議通常被視為內(nèi)部?AS?路由選擇協(xié)議。RIP?主要設(shè)計(jì)來(lái)利用同類技術(shù)與大小適度的網(wǎng)絡(luò)一起

3、工作。因此通過(guò)速度變化不大的接線連接，RIP?比較適用于簡(jiǎn)單的校園網(wǎng)和區(qū)域網(wǎng)，但并不適用于復(fù)雜網(wǎng)絡(luò)的情況。二、RIP工作流程Rip的工作流程圖如下：三、RIP的距離向量算法分析矢量距離算法是路由器確定傳播選路信息的一個(gè)經(jīng)典算法，其思路是:路由器在其路由表中列出了所有已知的路由，路由器啟動(dòng)時(shí)，對(duì)路由選擇表進(jìn)行初始化，每個(gè)與自己相連的目的網(wǎng)絡(luò)生成一個(gè)表項(xiàng)，并給出相應(yīng)的距離，距離通常用跳(Hop)數(shù)來(lái)表示。每個(gè)路由器周期性地向與其直接相連的其他路由器發(fā)送自己的路由選擇表，如路由器A收到路由器B發(fā)來(lái)的路由選擇表后，A檢查該路由選擇表列

4、出的每個(gè)目的站點(diǎn)以及到該目的站點(diǎn)的距離，如果B知道去目的站點(diǎn)更短的路由，或B列出了A不知道的目的站點(diǎn)，或A目前到某個(gè)目的站點(diǎn)的路由經(jīng)過(guò)B，而B到該目的站點(diǎn)的距離有所改變，A就修改自己的路由選擇表中相應(yīng)的項(xiàng)目。矢量距離的內(nèi)容用一個(gè)序偶(V，D)來(lái)表示，V為目的站點(diǎn)，D為到該目的站點(diǎn)距離。?矢量距離算法的優(yōu)點(diǎn)是易于實(shí)現(xiàn)，在構(gòu)成路由表的過(guò)程中不消耗CPU資源。但如果網(wǎng)絡(luò)中路由變化迅速時(shí)，算法就難以穩(wěn)定。如果收到相鄰路由器的一個(gè)RIP報(bào)文：?（1）先修改此RIP報(bào)文中的所有項(xiàng)目：把“下一跳”字段中的地址都改成X,并把所有距離字段的值加

5、1。?（2）對(duì)修改后的RIP報(bào)文中的每一個(gè)項(xiàng)目重復(fù)以下步驟：?若項(xiàng)目中的目的網(wǎng)絡(luò)不在路由表中，則把該項(xiàng)目添加到路由表中。?否則?????若下一條字段給出的路由器地址是同樣的，則把收到的項(xiàng)目替換源路由表中的項(xiàng)目。否則?若收到的項(xiàng)目鎮(zhèn)南關(guān)的距離小于路由表中的距離，則進(jìn)行更新。否則什么也不做。?（3）若3分鐘還沒(méi)有收到相鄰路語(yǔ)氣的更新路由表，則把此相鄰路由器記為不可達(dá)的路由器，即將距離置位16（距離為16表示不可達(dá)）。?（4）返回。其實(shí)，這種算法的要點(diǎn)就是這樣的：設(shè)X是結(jié)點(diǎn)A到B的最短路勁上的一個(gè)結(jié)點(diǎn)。若將路徑A到B拆成兩段路徑A到

6、X和X到B,則將每一段路徑A到X和X到B也都分別是節(jié)點(diǎn)A到X和節(jié)點(diǎn)X到B的最短路徑。四、RIP算法處理流程圖三、測(cè)試結(jié)果與結(jié)果分析1、先構(gòu)建一個(gè)簡(jiǎn)易的網(wǎng)絡(luò)，如下所示：31–41--11–32c41–51--網(wǎng)3網(wǎng)4C21–31–51--網(wǎng)5D網(wǎng)2B網(wǎng)121–11--A2、在調(diào)試窗口輸入以上路由信息，在輸入距離大于16的時(shí)候會(huì)提示重新輸入。如下所示：3、輸入完成后回車得到如下路由器路由表4、路由器更新后的結(jié)果四、程序源代碼#include#include#includev

7、oidmain(){structrouting{chardst[100];inthopcount;charnext_station[3];};structroutinga[50];structroutingb[50];structroutingc[50];inti,j,r,k,x,y;intp,q,n,s;charm[3],l[3];charstr[50]="目的網(wǎng)絡(luò)距離下一跳路由器";printf("請(qǐng)輸入路由器R1的路由表:");for(i=0;i<=49;i++){printf("目的網(wǎng)絡(luò):");scanf("%s"

8、,&a[i].dst);printf("距離:");scanf("%d",&a[i].hopcount);printf("下一跳:");scanf("%s",&a[i].next_station);if(a[i].hopcount>=17){printf("路由不可到達(dá)請(qǐng)重新