如果您是数学类型的人，您可能想了解Dijkstra 算法。

阅读Ron 提到的[RFC2328] 2是最好的选择。

如果你正在寻找一个简短而肮脏的贡献，我会这样说，但可以随意挖掘链接以深入理解。

SPF 在每个路由器上按区域进行计算。Dijkstra 算法评估 3DB：

1. 链路状态数据库：路由知识的总汇编。由元组（路由器 ID、邻居 ID 和成本）组成。
2. 候选数据库：评估元组。它删除“其邻居 ID 当前在 Tree DB 中并且其根成本大于当前在树数据库中的条目的任何元组”。（Adv Junos 服务提供商路由，第 2-44 章）
3. 树数据库：无环且成本最低的拓扑。

如果你有 X 路由器，LSA 应该在整个网络上路由，以及如何防止循环，例如在全网状区域（所有路由器都连接到所有路由器）？

LSA 的 TTL 为 1。因此它们不会通过直接连接的邻居转发。