PSFP協定

OSPF協定 OSPF(OpenShortest Path First)是一個內部網關協定(InteriorGatewayProtocol,簡稱IGP)，用於在單一自治系統(autonomoussystem,AS)內決策路由。與RIP相對，OSPF是鏈路狀態路由協定，而RIP是距離向量路由協定。

鏈路是路由器接口的另一種說法，因此OSPF也稱為接口狀態路由協定。OSPF通過路由器之間通告網路接口的狀態來建立鏈路狀態資料庫，生成最短路徑樹，每個OSPF路由器使用這些最短路徑構造路由表。
開放最短路徑協定(OSPF)協定不僅能計算兩個網路結點之間的最短路徑，而且能計算通信費用。可根據網路用戶的要求來平衡費用和性能，以選擇相應的路由。在一個自治系統內可劃分出若干個區域，每個區域根據自己的拓撲結構計算最短路徑，這減少了OSPF路由實現的工作量；OSPF屬動態的自適應協定，對於網路的拓撲結構變化可以迅速地做出反應，進行相應調整，提供短的收斂期，使路由表儘快穩定化。每個路由器都維護一個相同的、完整的全網鏈路狀態資料庫。這個資料庫很龐大，尋徑時，該路由器以自己為根，構造最短路徑樹，然後再根據最短路徑構造路由表。路由器彼此交換，並保存整個網路的鏈路信息，從而掌握全網的拓撲結構，並獨立計算路由。