1、RIP和OSPF
RIP是一种分布式的基于距离向量的路由选择协议，使用距离向量算法计算最优路由。
OSPF名为开放最短路径优先OSPF，使用算法为Dijkstra算法（最短路径算法SPF）。
2、RIP特点与OSPF特点
RIP：
- 仅和相邻的路由器交换信息。
- 交换信息为当前的路由表。
- 按固定的时间间隔交换信息，30秒。
OSPF
- 使用洪泛法向所有的路由器发送信息。
- 发送信息为与本路由器相邻的所有路由器的链路状态。
- 只有当链路状态发生变化时才会向所有路由器发送信息。
3、算法思路对比
距离向量算法（R收到邻居X的路由表后）
- 将收到的路由表（即邻居X的路由表）中所有的“下一跳”改为X（邻居与本路由器相连的接口地址），所有“距离”值加1。
- 对比每一个项目（N，d，X）：
（1）若N不在R的路由表中，则添加该项目；
（2）若N在R的路由表中，且“下一跳”为X，则更新；
（3）若N在R的路由表中，但“下一跳”为X，如果距离d值较小，则用该项目替换原项目。
OSPF算法
- 由于所有的路由器之间频繁地交换链路状态信息，因此所有的路由器都会建立一个链路状态数据库，即全网的拓扑结构图。
- 使用Dijkstra算法计算本路由器到每一个路由器的最优路径。（与图论中利用Dijkstra算法计算点到点的最优路径）
4.5.2内部网关协议RIP和OSPF
原文：https://www.cnblogs.com/keacua/p/13956139.html
