OSPF(Open Shortest Path First開放式最短路徑優先)是一個內部網關協議(Interior Gateway Protocol,簡稱IGP),用於在單一自治系統(autonomous system,AS)內決策路由。是對鏈路狀態路由協議的一種實現,隸屬內部網關協議(IGP),故運做於自治系統內部。著名的迪克斯加算法(Dijkstra)被用來計算最短路徑樹。OSPF分爲OSPFv2和OSPFv3兩個版本,其中OSPFv2用在IPv4網絡,OSPFv3用在IPv6網絡。OSPFv2是由RFC 2328定義的,OSPFv3是由RFC 5340定義的。與RIP相比,OSPF是鏈路狀態協議,而RIP是距離矢量協議。
Internal Router:域內路由器
ABR(Area Border Router):區域邊界路由器
Backbone Router(BR):骨幹路由器
ASBR(Autonomous System Boundary Router):自治系統邊界路由器.算法
-內部路由 - 凡是經過 network 方式宣告/引入的
#區域內部的路由;
#區域之間的路由
-外部路由 - 凡是經過 import-route 方式宣告/引入的數據庫
OSPF 的數據庫 的 條目信息 - LSA
1類LSA(router) - 都是區域內部的;
2類LSA(network)
3類LSA(sum-net) - 都是區域之間的;網絡
4類LSA - 該類LSA,必須與 5 類LSA相結合才能計算路由; 5類LSA - 都是外部的,且是 ASE 路由; 7類LSA - 都是外部的,且是 NSSA 路由; OSPF 的數據庫組織形式: 1.是以」區域「爲最小單位,進行組織的; 從而致使:每種類型的LSA有了必定的傳輸範圍的限制; 2.同一個區域中的全部路由器的數據庫,是徹底同步的。 # 虛鏈路(Virtual Link) 如下2中狀況須要使用到虛鏈路: 經過一個非骨幹區域鏈接到一個骨幹區域. 經過一個非骨幹區域鏈接一個分段的骨幹區域兩邊的部分區域. 虛連接是一個邏輯的隧道(Tunnel),配置虛連接的一些規則: 虛連接必須配置在2個ABR之間. 虛連接所通過的區域叫Transit Area,它必須擁有完整的路由信息. Transit Area不能是Stub Area. 儘量的避免使用虛連接,它增長了網絡的複雜程度和加大了排錯的難度. # OSPF特殊區域 -定義: 若是一個區域不接收 外部路由, 那麼這個區域就叫作 特殊區域; -做用: 由於外部路由是不穩定的,咱們將一個區域配置爲特殊 區域,僅僅是爲了保護該區域不受到外部鏈路的不穩定 的影響。 -類型1: stub area - 末節區域/末梢區域 該區域中是不支持四、5類LSA; 支持一、二、3類LSA; 注意:stub區域的 ABR 會自動的向 stub 區域產生 一個3類LSA表示的默認路由 -類型2: Totally Stub : 徹底末節區域 爲了保護該區域不受到外部鏈路以及內部其餘區域 的不穩定的影響,咱們將該區域配置爲徹底末節區域。 該區域的全部的路由器的數據庫中, 不包含三、四、5 類LSA ; 僅僅包含一、2類LSA 以及 一個特殊的3類LSA。 該3類LSA 是由 Totally Stub 區域的 ABR 自動產生的,用於表示 」默認路由「。 -類型3: NSSA : not so stub area 。 該區域是能夠引入外部路由的,可是隻能是以 7類LSA的形式存在。 該區域中不支持四、5類 LSA ; 支持一、二、三、7類LSA。 因此,這個區域可以不受」外部鏈路「不穩定形成的 影響。 當咱們想在一個區域中」引入外部路由「,還不想受到 其餘的外部鏈路的影響的時候,就能夠這樣作。 注意: 1.7類LSA只能存在於 NSSA 區域,不會傳輸到其餘區域 2.NSSA 區域的 ABR ,會自動的將7類LSA,轉換成5類LSA 而且只能作單向轉換,即不能將5類轉換成7類; 3.NSSA區域的 ABR 會自動的向 NSSA 區域產生一個 7 類 LSA 表示的默認路由; -類型4 : totally NSSA : 這種類型的區域中, 不能包含三、四、5 能夠包含一、二、7 ,以及一個特殊的 3 類, 表示默認路由; 是由 NSSA 區域的 ABR 自動產生的;