距離向量算法模擬

1、課程設(shè)計報告學(xué)號：20091140208姓名：邱海英班級：09計算機(jī)公(2)班題號：10題目距離向量算法模擬分值：20分目錄TOC o 1-5 h z一、理論基礎(chǔ)與原理分析2二、數(shù)據(jù)結(jié)構(gòu)與算法分析2 HYPERLINK l bookmark6三、測試數(shù)據(jù)與結(jié)果分析2 HYPERLINK l bookmark10四、課程設(shè)計心得與體會3 HYPERLINK l bookmark14五、課程設(shè)計程序源代碼3一、理論基礎(chǔ)與原理分析（歸納整理相關(guān)知識，用文字、圖表等表述算法原理，可以舉例說明。切忌照抄課本）1、對地址為X的相鄰的路由器發(fā)來的RIP報文，先修改此報文中的所有項目；把“下一跳”字段中地址都

2、改為X,并把所有距離都加1。2、對修改后的報文的每一個項目，進(jìn)行以下步驟：若原路由器沒有該目的網(wǎng)絡(luò)，就直接加在路由表中；不然，再看下一跳路由器地址，若是X,則用收到的項目替換原來的；若下一跳地址不同,收到的項目的距離小于原來的距離,則替換，否則什么都不用做。3、若3分鐘沒有收到相鄰路由器的更新路由表，則把此相鄰路由器記為不可達(dá)的路由器，即把距離設(shè)為164、返回。二、數(shù)據(jù)結(jié)構(gòu)與算法分析（結(jié)合程序流程圖、模塊結(jié)構(gòu)圖等圖表分析程序結(jié)構(gòu)、關(guān)鍵數(shù)據(jù)結(jié)構(gòu)、關(guān)鍵算法。切忌粘貼源代碼）三、測試數(shù)據(jù)與結(jié)果分析（結(jié)合輸入的測試用例和算法原理，分析運行結(jié)果。切忌僅僅粘貼數(shù)據(jù)）例如：原路由器R6路由表信息目的網(wǎng)絡(luò)距離

3、下一跳地址Net23R4Net34R5收到相鄰路由器R4發(fā)來的路由更新信息目的網(wǎng)絡(luò)距離下一跳地址Net13R1Net24R2Net31直接父付修改R4的信息得目的網(wǎng)絡(luò)距離下一跳地址Net14R4Net25R4Net32R4Netl,R6中沒有，直接加入；Net2，下一跳地址相同，更新信息；Net3，下一跳地址不同，比較距離，R4的距離更小，所以更新。最后得到目的網(wǎng)絡(luò)距離下一跳地址Net14R4Net25R4Net32R4四、課程設(shè)計心得與體會(課程設(shè)計中的收獲、經(jīng)驗、教訓(xùn)等等)在這次課程設(shè)計中，1、得充分理解題意，2、明白怎么解題之后，然后才將解題過程一步步列出來3、再用算法寫出來4、最后在V

4、C中完成?？偣灿兴膫€步驟，我在3,4步驟中，尤其第四步，遇到困難了。當(dāng)出現(xiàn)錯誤，我居然好多改不出來。后來還是請教同學(xué)了，strcpy(r2i,R2);/r2=R2if(strcmp(net1f1,net2f2)=0)/net1f1=net2f2if(strcmp(r1f1,r2f2)=0)/r1f1=r2f2這種有關(guān)字符的操作，我并沒有熟練掌握，甚至有些忘了。所以說，這次我最大的收獲是對C語言的重新學(xué)習(xí)，其中字符的操作是重點。這次的設(shè)計我做了三次，第一次選題、理解題意，對題有個印象；第二次列出解題過程，在紙上寫算法，再在VC上運行，并把自己能改的改了；第三次請教同學(xué)，最終完成算法的實現(xiàn)。現(xiàn)在回

5、想，發(fā)現(xiàn)其實算法的實現(xiàn)并不是很難，最重要的是寫文檔。大一第二學(xué)期，C+老師王波說過：對于計算機(jī)專業(yè)的學(xué)生，剛進(jìn)公司只是編代碼的，工資低；再做個幾年，如果能力好，才能去做個寫文檔，工資也高了很多。我的方向是編程，所以為了以后能找到更好的工作，現(xiàn)在得好好努力。五、課程設(shè)計程序源代碼(粘貼所有程序源代碼)1234567891011121314151617181920212223242526272829303132333435363738394041424344#include#include#include#defineMAX10intfun(charR1MAX,charR2MAX,intd1MAX

6、,intd2MAX,charr1MAXMAX,charr2MAXMAX,inti,intj,FILE*fp3,charnet1MAXMAX,charnet2MAXMAX);intmain()intd1MAX,d2MAX,i,j;/d距離charnet1MAXMAX,net2MAXMAX;/net10目的網(wǎng)絡(luò)，charr1MAXMAX,r2MAXMAX,R1MAX,R2MAX;/r下一跳路由器,R路由器名稱FILE*fp1,*fp2,*fp3;*打開文件if(fp1=fopen(input_r.txt,r)=NULL)printf(fileopenerror!n);exit(0);if(fp2=

7、fopen(input_n.txt,r)=NULL)printf(fileopenerror!n);exit(0);if(fp3=fopen(output.txt,w)=NULL)printf(fileopenerror!n);exit(0);/*賣入數(shù)據(jù)i=0;fscanf(fp2,%s,R2);/%s;/printf(fp2:%sn,R2);while(!feof(fp2)fscanf(fp2,%s%d%s,net2i,&d2i,r2i);/printf(fp2:%s%d%sn,net2i,d2i,r2i);d2i=d2i+1;strcpy(r2i,R2);/r2=R2;printf(fp

8、2changed:%s%d%sn,net2i,d2i,r2i);i+;j=0;fscanf(fp1,%s,R1);/printf(fp1:%sn,R1);while(!feof(fp1)fscanf(fp1,%s%d%s,net1j,&d1j,r1j);/printf(fp1:%s%d%sn,net1j,d1j,r1j);j+;fun(R1,R2,d1,d2,r1,r2,i,j,fp3,net1,net2);fclose(fp1);fclose(fp2);fclose(fp3);return0;/*相關(guān)運算intfun(charR1MAX,charR2MAX,intd1MAX,intd2MAX

9、,charr1MAXMAX,charr2MAXMAX,inti,intj,FILE*fp3,charnet1MAXMAX,charnet2MAXMAX)intf1,f2,flag=0;fprintf(fp3,%sn,R1);for(f2=0;f2i;f2+)for(f1=0;f1=d2f2)flag=1;/fprintf(fp3,%s%d%s,net1f1,d1f1,r1f1);elseflag=2;/fprintf(fp3,%s%d%s,net2f2,d2f2,r2f2);else訐(d1f1=d2f2)flag=2;/fprintf(fp3,%s%d%s,net2f2,d2f2,r2f2);elseflag=1;/fprintf(fp3,%s%d%s,net1f1,d1f1,r1f1);/forif(flag=1)fprintf(fp3,%s%d%sn,net1f1,d1f1,r1f1);flag=0;elseif(flag=2)fprintf(fp3,%s%d%sn,net2f2,d2f2,r2f2);flag=0;printf(%s%d%sn,net2f2,d2f2,r2f2);elseif(f1=j)fprintf(fp