SPF 算法是否通过 LSDB 找到所有可能的路径?

网络工程 ospf sfp
2022-03-03 16:01:48

当我阅读Cisco CCNP官方指南时,我发现了如何计算区域内路由成本的解释:

  1. 根据类型 1 LSA 中列出的存根接口和任何类型 2 网络 LSA,查找该区域内的所有网络。
  2. 运行 SPF 以查找通过区域拓扑的所有可能路径,从自身到每个网络。
  3. 计算每个路由中所有出接口的 OSPF 接口成本,选择每个网络的总成本最低的路由作为最佳路由。

我的问题是:找到所有可能的路径是 SPF 算法的功能之一吗?我认为所有可能的路径都由 LSDB 隐式显示,SPF 算法的任务只是创建一棵 SPF 树,并获取到每个网络的最短路径,即这棵树的叶子。或者这里作者想表达SPF遍历所有可能的路径并找到最短路径的意思。

1个回答

区域中的每个路由器在更新其 LSDB 时都会运行 Dijkstra (SPF) 算法,以确定 LSDB 中每个网络的最短(最低成本)路径。措辞可能令人困惑。检查每个可能出口点上的每个可能路径,以确定该路线的最低成本接口。必须遍历每条可能的路径以将可能路径的所有成本加起来,这可能会导致混乱。SPF 算法将查看每条可能的路径以确定哪条路径的成本最低,并且该路由的该路径的接口被安装到该路由的路由表中。