OSPF协议F算法是链路状态型算法Bellmanford是DV(距离矢量型)算法链路状态型算法对自己以及其它路由器产生的链路状态信息进行汇总在本地生成一个链路状

SPF采用SPF（ShortestPathFirst）算法（也叫做Dijkstra算法），来计算出路由，而不像RIPV1、V2以及Cisco专有的IGRP协议，是采用Bellman-ford算法来计算生成路由；SPF算法是链路状态型算法，Bellman-ford是DV（距离矢量型）算法，链路状态型算法对自己以及其它路由器产生的链路状态信息进行汇总，在本地生成一个链路状态数据库，来对此数据库进行运算，从而得到一张以自己为根的、到达其它各目的节点最近的一张路径图，根据算法和协议特点，这张图是无环路的，运行SPF算法是比较消耗路由器CPU、内存资源的；