OSPF（開放最短路徑優先）
OSPF是比較新的內部路由協定，正在逐漸取代RIP。OSPF 是個連線狀態協定，最早出現於1989 年的RFC 1131，之後又進行了多次更新。RFC2328對應OSPF版本2，之後的RFC又添加了擴展。RFC2740 定義了OSPF 版本3，它支持IPV6 網路。
OSPF路由器組裡的每台路由器都被指定一個路由器標識，通常是與路由器相關聯的最大IP位址(如果路由器使用回送接口，路由器標識就是最大的回送地址)。
連線狀態路由器會建立網路拓撲的一個內部地圖，利用路由器標識來鑑別拓撲里的路由自己位於根部。這個網路樹被稱為最短路徑樹器。每台路由器都把網路描繪為一個樹形，(SPT)，通過網路的路徑就對應於通過SPT的路徑。路由器計算每個路徑的代價，代價包括跳數和其他一些因素，比如連線速度和可靠性。
