c语言编程
路由算法
距离矢量路由算法的具体实现 距离矢量路由算法的原理
距离向量路由算法(Bellman-Ford Routing Algorithm),作为距离向量协议的一个算法,如RIP, (RIP 跳 最大跳数16)BGP。使用这个算法的路由器必须掌握这个距离表,它告诉在网络中每个节点的最远和最近距离。在距离表中的这个信息是根据临近接点信息的改变而时时更新的。这个在算法中的度量公式是跳跃的次数,等待时间,流出数据包的数量等等。 概括地说,距离向量算法要求每一个路由器把它的整个路由表发送给与它直接连接的其它路由器。路由表中的每一条记录都包括目标逻辑地址、相应的网络接口和该条路由的向量距离。当一个路由器从它的相邻处收到更新信息时,它会将更新信息与本身的路由表相比较。如果该路由器比较出一条新路由或是找到一条比当前路由更好的路由时,它会对路由表进行更新:将从该路由器到邻居之间的向量距离与更新信息中的向量距离相加作为新路由的向量距离。在距离向量路由算法中,相邻路由器之间周期性地相互交换各自的路由表备份。当网络拓扑结构发生变化时,路由器之间也将及时地相互通知有关变更信息。 距离矢量路由算法在理论中可以工作,但在实践中有一个严重的缺陷:虽然它总是能够达到正确的答案,但是它收敛到正确答案的速度非常慢,尤其是,它对于好消息的反应非常快,但是对于坏消息的反应非常迟缓。 程序源代码(c语言)
#include "stdio.h"
#include "stdlib.h" //atoi的头文件 //#include "alloc.h"
#define ROUTNUM 7 //定义路由的个数为7个
typedef struct { int dis; //存延迟大小 int from; //存下一跳的路由 }RoutNode;
RoutNode data[ROUTNUM][ROUTNUM]; /*路由表,能存7行7列数据,数据为权值*/
void InitData(FILE* pfile); /*从数据文件读取数据,初始化路由表*/ void OutputRoutData(); /*输出所有的路由表*/
void Communication(int recv, int send);/*send点向recv点发送自己的路由表*/ void Exchange(); /*所有节点进行一次数据交换, 更新路由表*/
void main() { int start, end, i, j; FILE *pfile; pfile = fopen("1.txt", "r"); if (pfile == NULL) {
距离矢量路由算法的改进方案_专业资料。距离矢量路由算法是一种典型的动态路由选择算法,此算法容易理解和实现,在实际网络中应用广泛。文章分析了该算法存在的路由环...
距离向量路由算法_理学_高等教育_教育专区。本人通过高超的智商 写的PPT距离向量路由算法 距离向量路由算法– 通过判断距离来查找到达远程网络的最佳路径。 即每个...
距离矢量路由算法(Distance Vector Routing,DV)是 ARPANET 网络上最早使用的路 由算法,也称 Bellman-Ford 路由算法和 Ford-Fulkerson 算法,主要在 RIP(Route ...
距离矢量路由算法的缺陷及其优化方法_专业资料。路由器作为Internet通信网络的枢纽其地位和作用十分重要,本文通过分析矢量路由算法的原理及实现过程。讨论了该算法的...
《计算机通信网》实验 电子科技大学通信学院 《计算机通信网实验报告》 距离矢量路由算法原理实验 班学学教 级生号师 1 《计算机通信网》实验 实验 2:距离矢量路由...
计算机通信网实验距离矢量路由算法原理实验 距离矢量路由算法原理实验目标要求实验者根据路由选择算法模拟软件提供的功 能,模拟分布式路由选择算法的初始化、路由信 模拟...
计算机网络距离矢量路由算法实验报告_工学_高等教育_教育专区。计算机网络距离矢量路由算法实验报告计算机网络 实验报告 距离矢量路由算法一, 实验内容: B 2 A 6 G...
基于状态稳定性更新的距离向量路由算法_专业资料。为了满足多种业务需求、优化网络资源,QoS路由需要具备较准确的网络状态信息计算路径.受到网络开销等诸多方面的限制,...
距离矢量算法_IT/计算机_专业资料。计算机网络课程里面的距离矢量第十讲 路由选择算法 http://net.pku.edu.cn 1 Copyright 2009 YAN Wei. All rights reserved...
热门文档