ospf协议使用什么路由算法

问题描述

精选答案

OSPF协议使用的路由计算的算法是Dijkstra算法。

算法描述如下：

第一步：把Root加入最小树，并设Root可直达的顶点为候选人。

第二步：若候选人列表为空，则最小树生成，否则候选人列表中选取花费最小的，加入到最小树中。

第三步：把新加入的顶点所能直达的顶点列为候选人。

第四步：在候选人名单中除去最小树中已经出现的，返回到第二步。

工作过程：

通过LSDB可得到个顶点的连接状态，利用Dijkstra算法有"内"向外，从区域内到区域间，从AS内到AS外，诼步生成最小树，进而生成路由表。