中国大学MOOC: OSPF 路由过程使用哪种算法在路由器上构建 SPF 树？
Dijkstra 算法
举一反三
内容
- 0
中国大学MOOC: 哪种类型的 OSPF 路由器将 OSPF 区域连接到非 OSPF 路由域？
- 1
OSPF协议使用SPF算法计算最短路径，不会产生路由环路。
- 2
ospf路由协议是根据spf算法去计算最短最佳路由的
- 3
SPF算法是OSPF路由协议的基础。SPF算法有时也被称为Dijkstra算法，这是因为 SPF是Dijkstra发明的。SPF算法将每一个路由器作为根（ROOT）来计算其到每一个目的地路由器的距离，每一个路由器根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为 。
- 4
下列哪两项陈述描述了OSPF？（选择两项。） A: 在默认情况下，OSPF执行自动路由汇总。 B: OSPF必须在三层区域层次结构中实施。 C: 一个区域内的OSPF路由器具有相同的链路状态信息。 D: 如果不汇总路由，OSPF路由器可能会具有庞大的路由表。 E: OSPF使用SPF算法，SPF算法需要少量的CPU周期。