距离向量协议使用哪些方法(距离向量的算法)

1.距离向量的算法

距离向量算法的思想很简单：所有参加RIP协议的路由器周期性地向外广播路由刷新报文，主要内容是由很多路由项（entry）组成的路由刷新报文。对路由来说，最主要的内容是目的地址和下一跳地址（next hop）。对动态路由协议来说，为了找到本协议概念中的最佳路由，还必须注重路由的开销（metric）。所以路由项主要包括了目的地址、下一跳地址和路由开销。其他的如路由标记（tag）等内容在讲报文格式时，将具体讲到。 在设计时，每个路由器的另外RIP治理了一个路由数据库，该路由数据库为系统中所有可能的信宿包含一个路由项，并为每个信宿保留如下信息：

·目的地址：在算法的IP实现中，这指的是主机或网络的IP 地址。

·下一跳地址：到信宿的路由中的第一个路由器。

·接口：用于到下一跳物理网络。

·metric值：一个数，指明本路由器到信宿的开销。

·定时器：路由项最后一次被修改的时间。

·路由标记：区分路由为内部路由协议的路由还是外部路由协议的路由的标记。

数据库由与系统直接相连的实体的描述初始化，通过从相邻路由器受到的报文修改维护。

路由器间交换的最重要的信息是修改报文，参加路由维护计划的路由器发送当前存在于实体的描述路由数据库的路由修改报文。

仅通过相邻路由器间交换路由信息是可以维护整个系统的最佳路由的，这在接下来的讨论中会逐步得到证实。

距离向量算法总是基于一个这样的事实：路由数据库中的路由已是目前通过报文交换而得到的最佳路由。同时，报文交换仅限于相邻的实体间，也就是说，实体共享同一个网络。

当然，要定义路由是最佳的，就必须有衡量的办法，这就用到前面所说的“metric”。RIP简单的网络中，通常用可行路由所经的路由器数简单地计算metric值。在复杂的网络中，metric一般代表该路由传输数据报的延迟或其它发送开销。 令D(i,j)代表从实体i到实体j的最佳路由的metric值，d(i,j)代表从i直接到j的开销，因为开销是可加的，算法中最佳路由如此获取表示：

D(i,i)=0， 对所有的i

D(i,j)=MIN[d(i,k)+D(k,j)]， 当i不等于k时

实体i从相邻路由器k收到k到j的开销的估计D(k,j),i将D(k,j)加上i到k的开销估计d(i,k),i比较从所有相邻路由器得到的数值，取得最小数，就得到了它到j的最佳路由。

2.什么是距离向量路由协议

距离向量路由协议（distance vector routing protocol）是为小型网络环境设计的。

在大型网络环境下，这类协议在学习路由及保持路由将产生较大的流量，占用过多的带宽。如果在9 0秒内没有收到相邻站点发送的路由选择表更新，它才认为相邻站点不可达。

每隔30秒，距离向量路由协议就要向相邻站点发送整个路由选择表，使相邻站点的路由选择表得到更新。这样，它就能从别的站点（直接相连的或其他方式连接的）收集一个网络的列表，以便进行路由选择。

距离向量路由协议使用跳数作为度量值，来计算到达目的地要经过的路由器数。 例如，R I P使用B e l l m a n - F o r d算法确定最短路径，即只要经过最小的跳数就可到达目的地的线路。

最大允许的跳数通常定为1 5。那些必须经过1 5个以上的路由器的终端被认为是不可到达的。

距离向量路由协议有如下几种： IP RIP、IPX RIP、A p p l e Talk RT M P和I G R P。