课程设计RIP协议路由表调整算法

#include <iostream>#include <fstream>#include <string>#include <sstream>#include <windows.h>using namespace std;class Route{public:string route;string net_r;string net_1;};class Routelists{public:string net;int distance;string next route;};class Network{public:Network();void show();void bgroutes();void change(int i);void change2(int i);void update(int i,int j);void UPDATE();bool neighbor(int i,int j);Routelists rts[20][12];Route rt[20];void save();private:int n,n1;int tiao[20];int s2[20];};Network::Network(){cin>>n;n1=n;for(int j=0;j<20;j++){tiao[j]=0;}for(int tt=0;tt<20;tt++){s2[tt]=0;}ifstream infile("data.txt",ios:in);if(!infile){cerr<<"open error!"<<endl;exit(1);}int i=0;while(n1--){infile>>rt[i].net_1>>rt[i].route>>rt[i].net_r;i++;}infile.close();}void Network::bgroutes(){ofstream outfile("R.txt");if(!outfile){cerr<<"open err.text error!"<<endl;exit(1);}for(int i=0;i<n;i++){rts[i][0].net=rt[i].net_1;rts[i][0].distance=1;rts[i][0].next_route="直接交付";outfile<<rts[i][0].net<<" "<<rts[i][0].distance<<" "<<rts[i][0].next_route<<endl;tiao[i]++;rts[i][1].net=rt[i].net_r;rts[i][1].distance=1;rts[i][1].next_route="直接交付";outfile<<rts[i][1].net<<" "<<rts[i][1].distance<<" "<<rts[i][1].next_route<<endl;tiao[i]++;}outfile.close();}void Network::show(){for(int i=0;i<n;i++){cout<<"       "<<"第"<<i+1<"个路由器"<<endl;for(int j=0;j<tiao[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;}void Network::change(int i){for(int j=0;j<tiao[i];j++){rts[19][i].distance=rts[i][j].distance;rts[19][i].next_route=rts[i][j].next_route;rts[i][j].distance=rts[i][j].distance+1;rts[i][j].next_route=rts[i].route;}}void Network:chang2(int i){for(int j=0;j<n;j++){rts[i][j].distance=rts[19][j].distance;rts[i][j].next_route=rts[19][j].next_route;}}void Network::update(int i,int j){int x,y;int s1;bool you=true;for(x=0;x<tiao[i];x++){for(y=0;y<tiao[j];y++){if((rts[i][x].net)!=(rts[j][y].net)){for(int t=0;t<tiao[i];t++){if((rts[i][t].net)==(rts[j][y].net))you=false;}if(you){rts[i][tiao[i]].net=rts[j][y].net;rts[i][tiao[i]].distance=rts[j][y].distance;rts[i][tiao[i]].next_route=rts[j][y].next_route;tioa[i]++;s2[i]++;}}you=true;}}for(x=0;x<tiao[i]-s2[i];x++){for(y=0;y<tiao[i]-s2[i];y++){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;}}}you=true;for(x=0;x<tiao[i]-s2[i];x++){for(y=0;x<tiao[i]-s2[i];y++){if(rts[i][y].net==rts[j][x].net){if(rts[i][y].net<=rts[j][x].distance){you=false;s1=y;}if(you){rts[i][s1].next_route=rts[j][x].next_route;rts[i][s1].distanc=rts[j][x].distance;}you=true;}}}}void Network::UPDATE(){char stop;for(int t=0;t<n-1;t++){for(int j=0;j<n;j++){for(int i=0;i<n;i++){if(neighbor(i,j)){change(i);update(j,i);change2(i);stop=getchar();cout<<"================================================="<<endl;cout<<"        根据第"<<i+1<<"个路由表修改第"<<j+1<<"个路由表，"<<endl;cout<<"================================================="<<endl;for(int x=0;x<n;x++){cout<<"       "<<"第"<<x+1<<"个路由表"<<endl;for(int y=0;y<tiao[x];y++){cout<<"                  "<<rts[x][y].net<<"  "<<rts[x][y].distance<<"  "<<rts[x][y].next_roue<<endl;}cout<<endl;}cout<<endl;cout<<endl;cout<<endl;}}}}}void Network::save(){ofstream outfile3("R1.txt");for(int i=0;i<tioa[i];i++){outfile1<<rts[0][i].net<<" "<<rts[0][i].distance<<" " <<rts[0][i].next_route<<endl;}outfile1.close();ofstream outfile("R2.txt");for(int i=0;i<tioa[i];i++){outfile2<<rts[1][i].net<<" "<<rts[1][i].distance<<" " <<rts[1][i].next_route<<endl;}outfile2.close();ofstream outfile3("R3.txt");for(int i=0;i<tioa[i];i++){outfile1<<rts[0][i].net<<" "<<rts[0][i].distance<<" " <<rts[0][i].next_route<<endl;}outfile3.close();}int main(){Network gfw;gfw.bgroutes();gfw.show();gfw.UPDATE();gfw.show();gfw.save();return 0;}