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