計算機網(wǎng)絡(luò)課程設(shè)計報告-RIP協(xié)議路由表調(diào)整算法的實現(xiàn)

計算機網(wǎng)絡(luò)課程設(shè)計報告題目：RIP協(xié)議路由表調(diào)整算法的實現(xiàn)問題描述通過已知的網(wǎng)絡(luò)的拓撲結(jié)構(gòu)，使用C++程序來模擬路由器的相互學(xué)習(xí)的過程。使每相鄰的兩個路由器相互學(xué)習(xí)。通過相鄰的路由器的路由表來更新自己的路由表。從而來達到相互學(xué)習(xí)的目的。概要設(shè)計使用二維數(shù)組存儲路由表的目的網(wǎng)絡(luò)、距離、下一跳等信息。使用文本文檔存儲各個路由器的網(wǎng)絡(luò)拓撲，初始化時只包含相鄰路由。使用構(gòu)造函數(shù)實現(xiàn)路由表的初始化操作。圖1路由表得初始化設(shè)計算法，實現(xiàn)路由表的調(diào)整。圖2路由表調(diào)整算法使用循環(huán)算法實現(xiàn)路由表的更新。抽象數(shù)據(jù)類型定義如下：classRoute{public: string route;/*路由器名稱*/ string net_right;/*右接口*/ string net_left;/*左接口*/};/*路由表*/classRoutelists{public: string net;/*目的網(wǎng)絡(luò)*/ int distance;/*距離*/ string next_route;/*下一跳*/};classNetwork{public: Network(); voidshow(); voidbgroutes(); voidchange(inti); voidchange2(inti); voidupdate(inti,intj); voidUPDATE(); boolneighbor(inti,intj); Routelists rts[20][12]; Route rt[20];private: int n,n1; int tiaomu[20];/*各個路由器的路由條目*/ int add[20];/*各個路由器新增加的路由條目*/};詳細設(shè)計代碼如下：#include<iostream>#include<fstream>#include<string>#include<sstream>#include<windows.h>usingnamespacestd;classRoute{public: string route;/*路由器名稱*/ string net_right;/*右接口*/ string net_left;/*左接口*/};/*路由表*/classRoutelists{public: string net;/*目的網(wǎng)絡(luò)*/ int distance;/*距離*/ string next_route;/*下一跳*/};classNetwork{public: Network(); voidshow(); voidbgroutes(); voidchange(inti); voidchange2(inti); voidupdate(inti,intj); voidUPDATE(); boolneighbor(inti,intj); Routelists rts[20][12]; Route rt[20];private: int n,n1; int tiaomu[20];/*各個路由器的路由條目*/ int add[20];/*各個路由器新增加的路由條目*/};/*構(gòu)造函數(shù)*/Network::Network(){ cout<<"請輸入路由器個數(shù):"; cin>>n;/*輸入路由器個數(shù)*/ n1=n; for(intj=0;j<20;j++) { tiaomu[j] =0; add[j] =0; } ifstreaminfile("data.txt",ios::in); if(!infile) { cerr<<"打開網(wǎng)絡(luò)拓撲結(jié)構(gòu)文件失??！請創(chuàng)建data.txt文件后重試！"<<endl; exit(1); } inti=0; while(n1--) { infile>>rt[i].net_left>>rt[i].route>>rt[i].net_right; i++; } infile.close();}/*初始化路由表*/voidNetwork::bgroutes(){ for(inti=0;i<n;i++) { rts[i][0].net =rt[i].net_left; rts[i][0].distance =1; rts[i][0].next_route ="直接交付"; tiaomu[i]++; rts[i][1].net =rt[i].net_right; rts[i][1].distance =1; rts[i][1].next_route ="直接交付"; tiaomu[i]++; }}/*顯示所有路由表*/voidNetwork::show(){ for(inti=0;i<n;i++) { cout<<""<<rt[i].route<<"的路由表："<<endl; cout<<"目的網(wǎng)絡(luò)距離下一跳"<<endl; for(intj=0;j<tiaomu[i];j++) { cout<<""<<rts[i][j].net<<""<<rts[i][j].distance<<""<<rts[i][j].next_route<<endl; } cout<<endl; } cout<<endl; cout<<endl; cout<<endl;}/*對相鄰路由表，距離加1，下一跳變?yōu)樵撀酚擅?/voidNetwork::change(inti){ for(intj=0;j<tiaomu[i];j++) { rts[19][j].distance =rts[i][j].distance; rts[19][j].next_route =rts[i][j].next_route; rts[i][j].distance =rts[i][j].distance+1; rts[i][j].next_route =rt[i].route; }}/*將改變后的路由表變回來*/voidNetwork::change2(inti){ for(intj=0;j<n+1;j++) { rts[i][j].distance =rts[19][j].distance; rts[i][j].next_route =rts[19][j].next_route; }}/*對一個路由表進行更新操作*/voidNetwork::update(inti,intj){ int x,y; int s1; bool you=true; /*若原來的路由表中沒有相同的目的網(wǎng)絡(luò)N，則把該項目添加到路由表中。*/ for(x=0;x<tiaomu[i];x++) { for(y=0;y<tiaomu[j];y++) { if((rts[i][x].net)!=(rts[j][y].net)) { for(intt=0;t<tiaomu[i];t++) { if((rts[i][t].net)==(rts[j][y].net)) you=false; } if(you) { rts[i][tiaomu[i]].net =rts[j][y].net; rts[i][tiaomu[i]].distance =rts[j][y].distance; rts[i][tiaomu[i]].next_route =rts[j][y].next_route; tiaomu[i]++; add[i]++; } } you=true; } }/*有相同的目的網(wǎng)絡(luò)，如果下一跳相同，則直接加入*/ for(x=0;x<tiaomu[i]-add[i];x++) { for(y=0;y<tiaomu[j];y++) { if((rts[i][x].net)==(rts[j][y].net)) if((rts[i][x].next_route)==(rts[j][y].next_route)) { rts[i][x].net =rts[j][y].net; rts[i][x].distance =rts[j][y].distance; } } }/*有相同的目的網(wǎng)絡(luò)，如果下一跳不相同，比較距離，小的加入*/ you=true; for(x=0;x<tiaomu[i]-add[i];x++) { for(y=0;y<tiaomu[i]-add[i];y++) { if(rts[i][y].net==rts[j][x].net) { if((rts[i][y].next_route)!=(rts[j][x].next_route)) { if(rts[i][y].distance<=rts[j][x].distance) { you =false; s1 =y; } if(you) { rts[i][s1].next_route =rts[j][x].next_route; rts[i][s1].distance =rts[j][x].distance; } you=true; } } } }}/*對所有路由表進行更新*/voidNetwork::UPDATE(){ charstop; for(intt=0;t<n-1;t++)/*循環(huán)次數(shù)*/ { for(intj=0;j<n;j++)/*學(xué)習(xí)者*/ { for(inti=0;i<n;i++)/*被學(xué)習(xí)的路由器*/ { if(neighbor(i,j)) { change(i); update(j,i); change2(i); Sleep(1000); /*stop=getchar();*/ cout<<"================================================="<<endl; cout<<"根據(jù)"<<rt[i].route<<"路由表修改"<<rt[j].route<<"的路由表，"<<endl; cout<<"================================================="<<endl; for(intx=0;x<n;x++) { cout<<""<<rt[x].route<<"的路由表"<<endl; cout<<"目的網(wǎng)絡(luò)距離下一跳"<<endl; for(inty=0;y<tiaomu[x];y++) { cout<<""<<rts[x][y].net<<""<<rts[x][y].distance<<""<<rts[x][y].next_route<<endl; } cout<<endl; } cout<<endl; cout<<endl; cout<<endl; } } } }}/*判斷兩路由是否相鄰*/boolNetwork::neighbor(inti,intj){ if(i-j==1) return(true); if(j-i==1) return(true); return(false);}intwelcome(){ cout<<"********************************************************************************"<<endl; cout<<"RIP協(xié)議路由表調(diào)整算法的實現(xiàn)"<<endl; cout<<"********************************************************************************"<<endl; cout<<endl; cout<<endl;}intmain(){ welcome(); Networkgfw; gfw.bgroutes(); cout<<"==================================原始的路由表=================================="<<endl; gfw.show(); gfw.UPDATE(); cout<<""<<endl; cout<<"更新完成后的各個路由器的路由表："<<endl; cout<<""<<endl; gfw.show(); return(0)