OSPF协议的SPF算法？

SPF算法是OSPF路由协议的基础。

SPF算法有时也被称为Dijkstra算法，这是因为最短路径优先算法SPF是Dijkstra发明的。SPF算法将每一个路由器作为根来计算其到每一个目的地路由器的距离，每一个路由器根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树。在OSPF路由协议中，最短路径树的树干长度，即OSPF路由器至每一个目的地路由器的距离，称为OSPF的Cost。在这里，链路带宽以bps来表示。也就是说，OSPF的Cost与链路的带宽成反比，带宽越高，Cost越小，表示OSPF到目的地的距离越近。