路由表更新之RIP协议距离向量算法

路由表更新之RIP协议距离向量算法

概念

RIP(Routing Information Protocol,路由信息协议)是一种内部网关协议（IGP），是一种动态路由选择协议，用于自治系统（AS）内的路由信息的传递。RIP协议基于距离矢量算法（Bellham-Ford）（DistanceVectorAlgorithms），使用“跳数”(即metric)来衡量到达目标地址的路由距离。

工作过程

工作过程
RIP使用request和response这两种报文来交互信息。

1. 路由器启动时，RIP协议在接口上发送request报文，等待相邻路由器的request和response，并予以应答，当收到response时，利用距离矢量算法进行路由更新。
2. 路由器周期性发送response，定期通告本地路由信息给邻居路由器。
3. 一个路由器路由信息发生变化，会主动发送response给邻居路由器（使用触发更新）。

工作原理

每一个路由器都会维护一个路由表，路由表中每一项是自己到其他路由器的距离，距离即为跳数，每经过一个路由器跳数加1，RIP规定一个路由最多保存15个路由器，所以距离（metric）只能在0-16之内，16表示无限长既不可达，所以RIP只适合使用于小型网络中，大型网络多使用OSPF。

路由器只会和相邻路由器交换自己的路由表，路由表中通常包含：目的网络，距离，下一跳路由器。它们之间每隔30s就会交换一次，然后根据接收的路由表来判断是否要更新自己的路由表，若180s没有接收到交换信息，那么就判定这个相邻路由器不可达，并在路由表中将距离置为16。

经过n次的路由表交换后，每个路由器都知道自己到达当前AS内任意一个路由器的最短距离和下一跳，这个过程就叫做收敛。

路由表更新

收到其他路由器发来的RIP报文后，执行以下步骤：

1. 若路由表中没有对应的目的网络表项，就直接将此表项填入到路由表中。
2. 将所有路由项都先加一，若路由表中存在对应的目的网络表项，同时下一跳相同，直接将路由表中的更新（网络可能会改变，应该使用最新的）。下一跳不相同，就会和路由器中的距离进行比较，若大于路由表中的则不做处理，若小于就执行更新。
3. 若180s还没有收到邻居路由器的路由表，就将这个邻居路由表的距离设为16，不可达。
   每隔30s就会循环这个步骤。若使用触发更新，既当跳数发送变化时，路由器就会发送response更新信息，这样可以加快收敛速度。