RIP 协议是一种分布式的基千距离向量的路由选择协议,其产生与命名来源于 Xerox 网络系统( XNS ) 体系结构。1982 年,RIP 被包含在支持 TCP/ IP的BSDUNIX 系统中,成为IGP中最先得到广泛使用的协议。RIP 协议的最大优点是简单易于软硬件实现。
RIP协议要求网络中的每个路由器都要维护从它自己到其他 每一个目的网络的距离记录。需要提醒读者注意的是,这里的距离指的不是实际的物理距离,例如多少米或千米等。RIP 协议中距离的定义为:从 一个路由器到直接连接的网络的距离为" 1"' 从 一个路由器到非直接连接的网络的距离定 义为所经过的路由器数加" l "。例如,对于前面讲过的, 路由器 凡到网络 N1 和 N2 的距离都是 1(直接连接),而到网络 N3的距离为2 , 到网络N4的距离为 3。在 RIP 协议中,这个距离也被形象的称为“跳数 ( Hop Count)", 这是因为每经过一个路由器,跳数就加"l" 。
RIP 协议选择最佳路由的准则是:在该路径上经过的路由器数目最少,即“距离最短"。为实现这一目标,每一个路由器都需要不断地和其他路由器交换信息, 交换过程的核心特点为:
( I ) 仅和相邻路由器交换信息,非相邻的路由器间不直接交换信息。
( 2 ) 路由器交换的信息是该路由器路由表的全部信息,即交换的信息为:该路由器到当前自治系统中的所有网络的最短距离以及到每个网络应经过的下 一跳路由器。
( 3 ) 交换信息的时间间隔是固定 的,每 30s 相互交换一次。然后路由器根据收到的路由信息更新路由表。
在路由器刚刚开始工作时,只知道到到达与其直接连接的网络的距离(即为 I ) 。接着,每个路由器与其相邻的路由器交换并更新路由信息。经过若干次的更新后,所有的路由器最终都会知道到达本自治系统中任何 一个网络的最短距离和下一跳路由器的地址。我们将自治系统中所有的节点都得到正确的路由选择信息的过程称为“收敛。"在一般情况下,RIP协议的收敛过程是比较快的。由以上讨论可知,RIP路由表中最重要的两项信息就是:到某个网络的最短距离 、应经过的下一跳地址。路由表更新的原则就是找出到每个目的网络的最短距离 ,因此这种更新算法被称为距离向量算法。