教甄◆電腦科專業題庫下載題庫

開放式最短路徑優先（英語：Open Shortest Path First，縮寫為 OSPF）是對鏈路狀態路由協定的一種實現，隸屬企業網路關協定（IGP），故運作於自治系統內部。採用戴克斯特拉演算法（Dijkstra's algorithm）被用來計算最短路徑樹。它使用「代價（Cost）」作為路由度量。鏈路狀態資料庫（LSDB）用來儲存當前網路拓撲結構，路由器上屬於同一區域的鏈路狀態資料庫是相同的（屬於多個區域的路由器會為每個區域維護一份鏈路狀態資料庫）。