详细说明:Distance Vector Routing,也称为Bellman-Ford shortest path algorithm。基本思想是:
每个路由器(路由结点)都维持一张路由表,包括路由的目的地(V)和路由的距离(D)。每个路由器都定期与相邻结点交换路由表信息,据此更新它们自己的路由表。所有结点都监听从其它结点传来的路由表,并按照下列规则更新其路由表:
-发现了一条到达某目的结点的新路由,而该路由在原来的路由表中不存在(即发现了一条新路由),则在路由表中增加该路由。
-发现了一条到达某目的结点的、距离更短的新路由,则用该路由替换原有的路由。
-到达某目的结点的一条路由,其后继结点到达该目的地的距离发生了变化,则需要更新该路由的距离。
本文件中包含详细的源代码和注释,以实现利用距离向量算法更新路由表的功能。-Distance Vector Routing, also known as the Bellman-Ford shortest path algorithm. The basic idea is : Each router (routing nodes) has maintained a routing table, the destinations include routing (V) and the routing of distance (D). Each router regularly with neighboring nodes to exchange routing table information, updated accordingly their own routing table. All nodes are monitored from other nodes sent a routing table, and in accordance with the following rules to update its routing table : - found a purpose to reach a node of the new routing, The routing of the original routing table does not exist (that is, found a new routing), the routing table to increase the routing. - Found a purpose to reach an end point, the short distance between the new routing, the router can be used to replace
相关搜索:
routing vector 距离向量路由算法 距离向量算法 路由表 bellman 路由器 bellman ford 距离向量 Distance vector distance vector 路由 源代码 Bellman-Ford Distance Vector Routing
[Bellman-Ford算法.rar] - Bellman-Ford算法 是最短路径算法的一种
[DRAc.rar] - 距离向量路由算法的c源代码,希望给有兴趣的人有用
[dsdv.rar] - dsdv routing algorithm is implemented via c
[wanlousheji.rar] - 1RIP路由协议 ——RIP协议最初是为Xerox网络系统的Xeroxparc通用协议而设计的,是Internet中常用的路由协议。RIP采用距离向量算法,即路由器根据距离选择路由,所以也称为距离向量协议。路由器收集所有可到达目的地的不同路径,并且保存有关到达每个目的地的最少站点数的路径信息,
[交换机基础知识.rar] - 交换机基础知识
[luyousuanfa.rar.rar] - 本程序是用c语言编写的路由算法的程序,欢迎下载哈
[shortestPathAlgorithmRouter.rar] - 所实现的路由器采用距离矢量算法,模拟Internet上的IP路由器,它能确定网络的最短路由,并在其上传输分组
[distanceroute.c.rar] - fatmck@163.com编的距离向量路由算法
[julishiliang1.rar] - 计算机网络课程设计实验,距离矢量路由算法。在运行前须在c磁盘下建立文档data.txt。并且输入49个数字 1~9或- 用逗号分开。
[DRAc.rar] - 距离向量路由算法的c源代码,希望给有兴趣的人有用
[dsdv.rar] - dsdv routing algorithm is implemented via c
[wanlousheji.rar] - 1RIP路由协议 ——RIP协议最初是为Xerox网络系统的Xeroxparc通用协议而设计的,是Internet中常用的路由协议。RIP采用距离向量算法,即路由器根据距离选择路由,所以也称为距离向量协议。路由器收集所有可到达目的地的不同路径,并且保存有关到达每个目的地的最少站点数的路径信息,
[交换机基础知识.rar] - 交换机基础知识
[luyousuanfa.rar.rar] - 本程序是用c语言编写的路由算法的程序,欢迎下载哈
[shortestPathAlgorithmRouter.rar] - 所实现的路由器采用距离矢量算法,模拟Internet上的IP路由器,它能确定网络的最短路由,并在其上传输分组
[distanceroute.c.rar] - fatmck@163.com编的距离向量路由算法
[julishiliang1.rar] - 计算机网络课程设计实验,距离矢量路由算法。在运行前须在c磁盘下建立文档data.txt。并且输入49个数字 1~9或- 用逗号分开。