链路状态路由算法中，每个路由器得到了网络的完整拓扑结构后，使用______算法来找出从它到其他路由器的路径长度。
A: Prim最小生成树算法
B: Dijkstra最短路径算法
C: Kruskal最小生成树算法
D: 拓扑排序
A: Prim最小生成树算法
B: Dijkstra最短路径算法
C: Kruskal最小生成树算法
D: 拓扑排序
B
举一反三
- b.在链路状态路由算法中,每个路由器都得到网络的完整拓扑结构后,使用()算法来找出它到其他路由器的路径长度。 A: Prim最小生成树算法 B: Dijkstra最短路径算法 C: Kruskal最小生成树算法 D: 拓扑排序
- 在OSPF协议中，每个路由器得到网络的完整拓扑结构后，使用（ ）算法来计算到其他路由器的路径。 A: Prim最小生成树算法 B: Dijkstra最短路径算法 C: 距离向量算法 D: 拓扑排序
- 在链路状态路由算法中，每个路由器都得到了网络的完整拓扑结构后，使用（ ）算法来找出它到其他路由器的路径长度
- 以下路由算法中，（ ）属于分布式最短路径算法。 A: B-F算法 B: 距离矢量路由算法 C: 链路状态路由算法 D: Dijkstra算法
- 链路状态算法的路由计算过程中,路由器通过( )算法计算出最短路径树。 A: OSPF B: 哈希 C: SRC D: SPF
内容
- 0
以下算法属于集中式最短路径算法的是：（ ） A: 链路状态路由算法 B: 距离矢量路由算法 C: Floyd-Warshall算法 D: Dijkstra算法
- 1
由于OSPF通过收集到的链路状态用最短路径树算法计算路由，故从算法本身保证了不会生成自环路由（）
- 2
区域内的路由器进行路由选择时，先查询( ) 中的链路状态信息，然后采用SPF (最短路径优先，也称为Dijkstra 算法)算法，计算出以自己为根，其他路由节点为叶的一条最短路径树。
- 3
OSPF协议名称和算法是（ ）。 A: 路由信息协议，距离矢量路由算法 B: 路由信息协议，链路状态路由算法 C: 开放式最短路径优先，链路状态路由算法 D: 开放式最短路径优先，距离矢量路由算法
- 4
OSPF通过收集到的链路状态，用最短路径树算法计算路由。OSPFcalculatetheroutesbyshortpathtree算法throughcollectedlinkstatus.