• 2022-06-19
    在链路状态路由算法中,每个路由器得到了网络的完整拓扑结构后,使用【】算法来找出从它到其他路由器的路径长度。
    A: Prim最小生成树算法
    B: Dijkstra最短路径算法
    C: Kruslal最小生成树算法
    D: 拓扑排序
  • B

    内容

    • 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 算法)算法,计算出以自己为根,其他路由节点为叶的一条最短路径树。