距离矢量路由算法.docVIP

路由算法 距离矢量路由算法的具体实现 距离矢量路由算法的原理 距离向量路由算法 (Bellman-Ford Routing Algorithm) ，作为距离向量协议的一个算法，如 RIP, RIP 跳 最大跳数 16） BGP。使用这个算法的路由器必须掌握这个距离表，它告诉在网络中每个节点的最远和最近距离。 在距离表中的这个信息是根据临近接点信息的改变而时时更新的。这个在算法中的度量公式是跳跃的次数，等待时间，流出数据包的数量等等。 概括地说，距离向量算法要求每一个路由器把它的整个路由表发送给与它直接连接的其它路 由器。路由表中的每一条记录都包括目标逻辑地址、相应的网络接口和该条路由的向量距离。 当一个路由器从它的相邻处收到更新信息时， 它会将更新信息与本身的路由表相比较。 如果 该路由器比较出一条新路由或是找到一条比当前路由更好的路由时，它会对路由表进行更 新：将从该路由器到邻居之间的向量距离与更新信息中的向量距离相加作为新路由的向量距 离。在距离向量路由算法中， 相邻路由器之间周期性地相互交换各自的路由表备份。 当网络 拓扑结构发生变化时，路由器之间也将及时地相互通知有关变更信息。 距离矢量路由算法在理论中可以工作， 但在实践中有一个严重的缺陷： 虽然它总是能够达到 正确的答案，但是它收敛到正确答案的速度非常慢，尤其是，它对于好消息的反应非常快， 但是对于坏消息的反应非常迟缓。 程序源代码（ c 语言） #include #include n); getch(); return; } else printf(\n 路由表初始 :\n); InitData(pfile); fclose(pfile); for (i = 0; iROUTNUM; i++) { printf(%c||, i + 65); for (j = 0; j ROUTNUM; j++) if (data[i][j].dis 0) printf(%c %d , j + 65, data[i][j].dis); printf(\n); } .] : , 0, ROUTNUM - 1); scanf(%d, 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 { int cur = start; int total = 0; if (data[start][end].dis 0) { printf( 没有路由路径发现 !\n); getch(); return; } printf(%c-, cur + 65); while (data[cur][end].from = 0) rom].dis; rom + 65); cur = data[cur][end].from; is; printf(%c\n 总的路由距离 = %d, end + 65, total); getch(); return; } } void InitData(FILE *pfile) { char num[10]; int i = 0; char c; int m, n; fseek(pfile, 0, 0); 不是文件尾部且 m7 循环 . { for (n = 0; !feof(pfile) n 7; n++) { while (!feof(pfile)) { c = fgetc(pfile); is = atoi(num);is data[m][n].from = -1; 题路由权值只能 0 到 9*/ { num[i++] = c; } /*end of else if*/ } /*end of while*/ } /*end of for (n = 0*/ } /*end of for (m = 0*/ } void OutputRoutData() { int i, j; printf( ); for (i = 0; i ROUTNUM; i++) { printf(  %c  , i + 65); } printf(\n); for (i = 0; i ROUTNUM; i++) { printf(%c , i + 65); for (j = 0; j ROUTNUM; j++) { if (data[i][j].dis 0) is=10) printf( %d, data[i][j].