什么是距离矢量路由协议？有哪些协议？

什么是距离矢量路由协议？有哪些协议？距离矢量路由协议（英语：distance-vector routing protocol），为路由协议中的两大分类之一，这类协议采用距离向量（distance-vector，缩写为DV）算法来决定报文交换的路径。包括贝尔曼-福特算法，Ford–Fulkerson algorithm与DUAL FSM等算法，都被归类于距离向量算法中。

距离矢量路由协议包括 RIP、IGRP 和 EIGRP。

RIP

RIP（路由信息协议）是基于距离矢量算法的路由协议，利用跳数来作为计量标准，最初在 RFC 1058 中定义。

主要有以下特点：

1.使用跳数作为选择路径的度量。 2.如果某网络的跳数超过 15，RIP 便无法提供到达该网络的路由。 3.默认情况下，每 30 秒通过广播或组播发送一次路由更新。

IGRP

IGRP（内部网关路由协议）是由 Cisco 开发的专有协议。IGRP 的主要设计特点如下： ．使用基于带宽、延迟、负载和可靠性的复合度量。 ． 默认情况下，每 90 秒通过广播发送一次路由更新。 ．IGRP 是 EIGRP 的前身，现在已不再使用。

EIGRP

EIGRP（增强型 IGRP）是 Cisco 专用的距离矢量路由协议。EIGRP 主要具有以下特点： ． 能够执行不等价负载均衡。 ．使用扩散更新算法 (DUAL) 计算最短路径。 ．不需要像 RIP 和 IGRP 一样进行定期更新。只有当拓扑结构发生变化时才会发送路由更新

距离矢量的含义

顾名思义，距离矢量意味着用距离和方向矢量通告路由。距离使用诸如跳数这样的度量确定，而方向则是下一跳路由器或送出接口。

使用距离矢量路由协议的路由器并不了解到达目的网络的整条路径。该路由器只知道：

应该往哪个方向或使用哪个接口转发数据包

自身与目的网络之间的距离

距离矢量路由协议的工作方式

一些距离矢量路由协议需要路由器定期向各个邻居广播整个路由表。这种方法效率很低，因为这些路由更新不仅消耗带宽，而且处理起来也会消耗路由器的 CPU 资源。

距离矢量路由协议有一些共同特征。

按照一定的时间间隔发送定期更新（RIP 的间隔为 30 秒，IGRP 的间隔为 90 秒）。即使拓扑结构数天都未发生变化，定期更新仍然会不断地发送到所有邻居那里。

邻居是指使用同一链路并配置了相同路由协议的其它路由器。路由器只了解自身接口的网络地址以及能够通过其邻居到达的远程网络地址，对于网络拓扑结构的其它部分则一无所知。使用距离矢量路由的路由器不了解网络拓扑结构。

广播更新均发送到 255.255.255.255。配置了相同路由协议的相邻路由器将处理此类更新。所有其它设备也会在第 1、2、3 层处理此类更新，然后将其丢弃。一些距离矢量路由协议使用组播地址而不是广播地址。

定期向所有邻居发送整个路由表更新（但其中也有一些特例，我们将在稍后讨论）。接收这些更新的邻居必须处理整个更新，从中找出有用的信息，并丢弃其余的无用信息。某些距离矢量路由协议（如 EIGRP）不会定期发送路由表更新。

算法的作用

距离矢量协议的核心是算法。算法用于计算最佳路径并将该信息发送给邻居。

算法是用于完成特定任务的步骤，开始于给定的初始状态并终止于定义好的结束状态。不同的路由协议使用不同的算法将路由添加到路由表中、将更新发送给邻居以及确定路径。

用于路由协议的算法定义了以下过程：

发送和接收路由信息的机制。 计算最佳路径并将路由添加到路由表的机制。 检测并响应拓扑结构变化的机制。