路由信息协议(Routing Information Protocol,RIP)
目录
|
路由信息协议是内部网关协议中使用得最广泛的一种协议,它是一种分布式、基于距离向量的路由选择协议,其特点是协议简单。
路由信息协议是用于TCP/IP系统和其他网络环境(如Novell)的距离矢量路由选择协议。
RIP协议要求网络中的每个路由器都要维护从它自己到其他每一个目的网络的距离。因此,这是一组距离,即“距离向量”。RIP协议将“距离”定义如下:从一个路由器到直接连接的网络的距离定义为1。从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加1。加l是因为到达目的网络后就进行直接交付。而到直接连接的网络的距离已经定义为1。
RIP协议的距离也称为跳数,每经过一个路由器,跳数就加1。RIP认为一个好的路由就是它通过的路由器的数目少,即距离短。RIP允计一条路径最多只能包含15个路由器,因此距离的最大值为16时相当于不可达。可见RIP只适用于小型互联网。
RIP协议有以下三个要点。
(1)仅和相邻路由器交换信息。
(2)交换的信息是当前本路由器所知道的全部信息,即自己的路由表。
(3)按固定的时问间隔交换路由信息。
路由信息协议是内部网关协议中使用得最广泛的一种协议,它是一种分布式、基于距离向量的路由选择协议,其特点是协议简单。
这里要强调一点,路由器刚刚开始工作时,只知道到直接连接的网络的距离(此距离定义为1)。以后,每个路由器也只和数目非常有限的相邻路由器交换并更新路由器信息。经过若干次的更新后,所有的路由器最终都会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器的地址。RIP协议的收敛(convergence)过程较快。所谓收敛就是在自治系统中所有的结点都得到正确的路由选择信息的过程。
路由表中最主要的信息是:到某个网络的距离(即最短距离),以及应经过的下一跳地址。路由表更新的原则是找出到每个目的网络的最短距离。这种更新算法又称为距离向量算法。
RIP协议是通过在路由器间相互传递对P报文来交换路由信息的,RJP报文主要包含以下信息:网络地址、子网掩码、下一跳路由器地址及距离(1~16之间)。
当一个路由器收到相邻路由器(其地址为x)的一个RIP报文时,便执行以下算法。
(1)先修改此RIP报文中的所有项目:将“下一跳”字段小的地址都改为X,并将所有的“距离”字段的值加1。
(2)对修改后的RIP报文中的每个项目,重复以下步骤。
①若项目中的目的网络不在路由表中,则将该项目添加到路由表中。
否则
②若下一跳字段给出的路由器地址是同样的,则将收到的项目替换原路由器中的项目。
否则
③若收到的项目中的距离小于路由表中的距离,则进行更新。否则什么也不做。
(3)若3分钟还没有收到相邻路由器的更新路由,则将此相邻路由器记为不可达的路由器,即将距离置为16(距离为16表示不可达)。
(4)返回。
经过不断交换,所有路由器的信息达到平衡,路由表得到了更新。