所有链路状态路由协议应用 Dijkstra 算法来计算最佳路径。 Dijkstra 算法通常称为 SPF(最短路径优先)算法。 此算法使用每条路径从源到目标的累计开销来确定路由的总开销。

如图所示,每条路径都标有一个独立的开销值。 R2 发送数据包至连接到 R3 的 LAN 的最短路径的开销是 27。 每台路由器会自行确定通向拓扑中每个目的地的开销。 换句话说,每台路由器都会站在自己的角度计算 SPF 算法并确定开销。

注意:本部分的重点是取决于 SPF 树的开销。 因此,本部分中的图形显示的不是拓扑的连接,而是 SPF tree 的连接。 所有链路用黑色实线表示。