OSPF协议使用最短路径优先（SPF）算法，利用从链路状态公告（LSA）得来的信息计算到达每一个目标网络的最佳路径，以自己为根生成一棵树，包含了达到每个目的网络的完整路径。
举一反三
- OSPF即开放最短路径优先。是一种链路状态协议，也叫最短路径算法（SPF)
- 哪种路由协议使用链路状态信息构建拓扑图，以计算到达每个目的网络的最佳路径？ A: OSPF B: EIGRP C: RIP D: RIPng
- 中国大学MOOC: 哪种路由协议使用链路状态信息构建拓扑图，以计算到达每个目的网络的最佳路径？
- OSPF协议使用的算法是（） A: 最短路径优先（Shortest Path First，SPF）算法 B: Bellman-Ford算法 C: 路径向量（Path-Vector）算法 D: 最小生成树算法
- 区域内的路由器进行路由选择时，先查询( ) 中的链路状态信息，然后采用SPF (最短路径优先，也称为Dijkstra 算法)算法，计算出以自己为根，其他路由节点为叶的一条最短路径树。