小白日记：内部网关路由协议之RIP协议

距离矢量（DV）算法

每一个节点使用两个向量Di和Si

Di描述的是当前节点到别的节点之间的距离，Si描述的是当前节点到别的节点的下一节点。

每个节点都会与相邻节点交换向量Di和Si的信息。

每一个节点根据交换的信息更新自己的节点的信息。

Di = 【di1， di2， di3， di4】
di1表示从节点i到节点1的距离，di2就是i到2的距离。

Si = 【si1， si2， si3】
Si1表示从节点i到节点1的下一个节点

算法会寻找最佳路径，并且将数据更新，就像上边说的一样A会和B、C、D节点交换数据并且比较最后更新，如果没有比现在他记录的好的，就更新自己已有的。如果有更
好的就把更好的更新了。包括最佳距离和最佳下一节点。

RIP（Routing information protocol）协议的过程

RIP协议是使用DV算法的一种路由协议。

RIP协议会把网络的跳数作为DV算法的距离。

RIP协议每隔30s交换一次信息。

RIp协议认为跳数大于15的路由则为不可达路由。

步骤

1路由器初始化路由信息（两个向量Di和Si）
2对相邻路由器X发来的信息，对信息的内容进行修改（下一跳地址设置为X，所有距离加1）（加一是说我们的初始路由到X后，再加1就可以到达路由器X连接的任何节点）
i检索本地路由，将信息中新的路由插入到路由表中去。
ii检索本地路由，对于下一跳为X的信息，他会更新为修改后的信息。
iii检索本地路由，对比性爱你共同目的的距离，如果新信息的距离更小，则更新本地路由表。
3如果三分钟没有收到相邻的路由信息，则把相邻路由设为不可达。

缺点

故障信息传递慢，随便相信相邻节点的信息。
16跳设为不可达，网络规模小。

优点

实现简单，开销很小。