RIP协议、OSPF协议采用什么算法

RIP采用的是距离矢量算法，OSPF采用的是spf算法。

距离矢量算法：是动态路由协议常用的一种路由算法，基本原理就是运用矢量叠加的方式获取和计算路由信息。距离矢量是将一条路由信息考虑成一个由目标和距离组称的矢量，每一台路由器从其邻居处获得路由信息，并在每一条路由信息上叠加从自己到这个邻居的距离矢量，从而形成自己的路由信息。

SPF算法：也被称为Dijkstra算法，这是因为最短路径优先算法SPF是由荷兰计算机科学家狄克斯特拉于1959年提出的。SPF算法将每一个路由器作为根来计算其到每一个目的地路由器的距离，每一个路由器根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树。