優先開放最短路徑（OSPF）是一種鏈路狀態路由選擇算法，它來自開放式系統互聯（OSI）的中間系統對中間系統（IS－IS）域內路由選擇協議方面的工作。與距離向量路由選擇相比，鏈路狀態路由選擇需要的更多處理性能，但是卻提供了對路由選擇過程的更多控制和對改變情況更快的反應。根據下面的數據，采用Dijkstra算法來計算路由：

1、分組為了達到目的地而必須經過的路由器數目。這個數目通常被稱為步數（hops），在大多數情況下，步數越少越好。

2、LAN間傳輸線路的速度。有一些路由可能會使用慢速的異步連接，而其它一些路由可能使用高速的數字連接。

3、由于傳輸擁擠而產生的延遲?？勺冮L度幀可以保持住路由器上的通信量。一個路由器可能為了避免擁擠而將分組沿另外一條路由發送出去。

4、路由的費用。這是由治理人員定義的一個指標，通常它是依靠于傳輸介質的。便宜的介質可能不是太快，但是卻對一些類型的通信傳輸非常合適。

OSPF路由選擇表只有在需要時，才進行修改，而不是每隔固定間隔就發生一次。這十分明顯地減少了通信量，并且節省了網絡帶寬。穿越網絡的路徑是基于上面列出的原則來選擇的。一個網管人員可以根據通信的類型來規劃穿越網絡的路徑。例如，假如線路具有較高的傳輸率，那么用較多步數來穿越網絡可能是比較合適的。相應地，假如線路是低速的，并且是低費用的，就可能在規劃時較少考慮通信量。