当我阅读Cisco CCNP官方指南时,我发现了如何计算区域内路由成本的解释:
- 根据类型 1 LSA 中列出的存根接口和任何类型 2 网络 LSA,查找该区域内的所有网络。
- 运行 SPF 以查找通过区域拓扑的所有可能路径,从自身到每个网络。
- 计算每个路由中所有出接口的 OSPF 接口成本,选择每个网络的总成本最低的路由作为最佳路由。
我的问题是:找到所有可能的路径是 SPF 算法的功能之一吗?我认为所有可能的路径都由 LSDB 隐式显示,SPF 算法的任务只是创建一棵 SPF 树,并获取到每个网络的最短路径,即这棵树的叶子。或者这里作者想表达SPF遍历所有可能的路径并找到最短路径的意思。