距离矢量路由算法

1、路由算法距离矢量路由算法的具体实现距离矢量路由算法的原理距离向量路由算法Bellman-FordRoutingAlgorithm,作为距离向量协议的一个算法,如RIP,RIP跳最大跳数16BGP.使用这个算法的路由器必须掌握这个距离表,它告诉在网络中每个节点的最远和最近距离.在距离表中的这个信息是根据临近接点信息的改变而时时更新的.这个在算法中的度量公式是跳跃的次数,等待时间,流出数据包的数量等等.概括地说,距离向量算法要求每一个路由器把它的整个路由表发送给与它直接连接的其它路由器.路由表中的每一条记录都包括目标逻辑地址、相应的网络接口和该条路由的向量距离.当一个路由器从它的相邻处收到更新信息

2、时,它会将更新信息与本身的路由表相比拟.如果该路由器比拟出一条新路由或是找到一条比当前路由更好的路由时,它会对路由表进行更新：将从该路由器到邻居之间的向量距离与更新信息中的向量距离相加作为新路由的向量距离.在距离向量路由算法中,相邻路由器之间周期性地相互交换各自的路由表备份.当网络拓扑结构发生变化时,路由器之间也将及时地相互通知有关变更信息.距离矢量路由算法在理论中可以工作,但在实践中有一个严重的缺陷：虽然它总是能够到达正确的答案,但是它收敛到正确答案的速度非常慢,尤其是,它对于好消息的反响非常快,但是对于坏消息的反响非常缓慢.程序源代码c语言#include""#incl

3、ude""n"getch;return;elseprintf"n路由表初始：n"InitData(pfile);fclose(pfile);for(i=0;i<ROUTNUM;i+)(printf("%c|",i+65);for(j=0;j<ROUTNUM;j+)if(dataij.dis>0)printf("<%c%d>",j+65,dataij.dis);printf("n");.:",0,ROUTNUM-1);scanf("%d&

4、quot;,&start);printf("输入终点路由节点数字(d-%d)0代表A,1代表B.:",0,ROUTNUM-1);scanf("%d",&end);if(start=end|start<0|start>6|end<0|end>6)(printf("n输入错误,请按任意键退出n");getch();return;else(intcur=start;inttotal=0;if(datastartend.dis<0)(printf("没有路由路径发现！n");g

5、etch();return;printf("%c->",cur+65);while(datacurend.from>=0)rom.dis;rom+65);cur=datacurend.from;is;printf("%cn总的路由距离=%d",end+65,total);getch();return;)voidInitData(FILE*pfile)charnum10;inti=0;charc;intm,n;fseek(pfile,0,0);不是文件尾部且m<7循环.for(n=0;!feof(pfile)&&n<

6、7;n+)while(!feof(pfile)c=fgetc(pfile);is=atoi(num);isdatamn.from=-1;题路由权值只能0到9*/numi+=c;/*endofelseif*/*endofwhile*/*endoffor(n=0*/*endoffor(m=0*/voidOutputRoutData()(inti,j;printf("");for(i=0;i<ROUTNUM;i+)(printf("%c",i+65);printf("n");for(i=0;i<ROUTNUM;i+)(print

7、f("%c",i+65);for(j=0;j<ROUTNUM;j+)(if(dataij.dis<0)is>=10)printf("%d",dataij.dis);elseprintf("%d",dataij.dis);if(dataij.from<0)rom+65);is>0)is<0)issend;romdatasendi.dis+datarecvsend.dis;rom=is>datasendi.dis+datarecvsend.dis)is=datasendi.dis+datarecvsend.dis;is>0)=send;次验证均正确.本实验的路由表由一个而为数组结构体实现,数组名代表两个相关路由,结构体中存放延时和下一跳.路由表初始信息从文件读取,根据距离向量路由算法系统自动完成路由表的更新操作,最后任意输入两个路由表接点,那么可得出两接点之间的最短路径.所有距离矢量路由协议均使用Bellman-Ford(For