OSPF:開放最短路徑優先協議
屬於無類別鏈路狀態路由協議,組播更新地址224.0.0.5/6;
跨層封裝到3層,協議號89;基於拓撲工做,更新量大,故須要區域劃分。
觸發更新,週期更新30min。算法
1、Ospf的基本原理與實現
一、宣告ospf的路由器從全部啓動ospf的接口上發出hello包,當雙方收到對方的hello包,併成功的協商hello包中的參數(hello time,dead interval,area ID,認證,掩碼等)的時候,那麼他們就造成了鄰居關係。
二、進行條件匹配:點到點網絡,必然造成鄰接關係;MA網絡要進行DR/BDR的選舉,全部非DR/BDR僅與DR/BDR創建鄰接關係,非DR/BDR之間保持爲鄰居關係。
三、每一臺路由器都會在全部造成鄰接關係的鄰居之間發送鏈路狀態通告LSA,路由器會把收到的這些LSA記錄在他們的鏈路狀態數據庫中,而且複製一份LSA給本身全部的鄰居。
四、當全部的路由器都造成了一樣的鏈路狀態數據庫,即LSDB同步的時候,路由器啓動SPF算法。第一次啓用SPF算法,生成以本身爲根的最優路徑樹,以後啓用第二次SPF算法,生成到達未知網段的最佳路徑。最後,每臺路由器根據本身的SPF算法樹生成本身的路由表。數據庫
2、ospf的5中數據包
一、hello包(type1)
二、DBD——數據庫描述包(type2)
三、LSR——鏈路狀態請求(type3)
四、LSU——鏈路狀態更新(type4)
五、LSack——鏈路狀態確認(type5)網絡
3、ospf的7中狀態機
一、down 該狀態還未發生信息交換,首先從ospf接口發送hello包,使用組播地址 224.0.0.5;
二、Init初始化 本地收到hello包,進入下一狀態;
三、2Way 雙向通訊 進行條件匹配:點到點網絡直接進入下一狀態;MA網絡進行 DR/BDR的選舉,非DR/BDR間不得進入下一狀態;
四、Exstart預啓動 使用相似hello的DBD包進行主從關係選舉,RID大爲主, 主 優先進入下一狀態;
五、Exchange準交換 使用真是的DBD包進行數據庫目錄共享,須要ack;
六、Loading加載 使用LSR/LSU/LSack來獲取未知的LSA信息;
七、Full轉發 鄰接關係創建。ide
4、ospf定義的5種網絡類型
一、點到點網絡
二、廣播型網絡
三、非廣播型多路網絡
四、點到多點網絡
五、虛鏈路
注意:
一、在tunnel接口上,ospf默認的工做方式爲點到點,這種工做方式在mgre環境下,將無 法正常創建鄰居關係,由於點到點工做方式只能和一個鄰居建鄰,此時,能夠將接口的 工做方式改成broadcast。
二、Broadcast和point-topoint工做方式的hello time均爲10s,因此可以創建鄰居關係,但由 於前者選舉DR/BDR,然後者不選,故不能正常收斂路由。blog
5、ospf的LSA類型
Ospf的類型一共有11種
LSA1 路由器LSA(Router LSA)
LSA2 網路LSA(Network LSA)
LSA3 網路彙總LSA(Network summary LSA)
LSA4 ASBR彙總LSA(ASBR summary LSA)
LSA5 自治系統外部LSA(Autonomous system external LSA)
LSA6 組成員LSA(Group membership LSA)目前不支持組播OSPF(MOSPF協議)
LSA7 NSSA外部LSA(NSSA External LSA)
LSA8 BGP的外部屬性LSA(External attributes LSA for BGP)
LSA9 不透明LSA(本地鏈路範圍)(opaque LSA)目前主要用於MPLS多協議標籤交換
LSA10 不透明LSA(本地區域範圍)(opaque LSA)目前主要用於MPLS多協議標籤交換
LSA11 不透明LSA(AS範圍)(opaque LSA)目前主要用於MPLS多協議標籤交換技術
這11種LSA中,咱們主要研究其中的LSA一、二、三、四、五、7。接口
注意:
一、LSA 3每穿越一個ABR,其ADV Router都會發生改變,ADV Router轉變爲最後一次穿越的ABR路由器;
二、LSA 5的通告路由器在穿越ABR的時候是不會改變的。進程
6、OSPF的特殊區域
一、不存在ASBR
1)、stub area 末梢區域,拒絕4/5類的LSA,由ABR自動產生一條3類的缺省指向骨幹ip
2)、total stub area 徹底末梢區域,拒絕3/4/5類LSA,僅保留一條自動產生的3類缺省路由
二、存在ASBR
3)、NSSA area次末梢區域,本區域ASBR產生的5類使用7類傳輸,7類LSA在離開本 區域時被ABR修改成5類;接收3類,但不會自動產生3類缺省同步
做用:拒絕網絡中其餘區域的ASBR產生的4/5的信息,但爲了不環路產生,故不自 動產生3類缺省,在管理員肯定無環的狀況下能夠手動添加7類缺省路由
4)、Total NSSA area徹底次末梢區域,拒絕3/4/5類LSA,自動產生3類缺省指向骨幹
7、OSPF的不規則區域一、遠離骨幹的非骨幹二、不連續骨幹解決辦法:1)Tunnel——在兩臺ABR路由器上創建tunnel,而後將其宣告到ospf中;缺點:選路不佳,對中間區域週期、觸發佔用2)虛鏈路——在兩臺ABR上配置,而後骨幹區域的ABR爲非骨幹區域的ABR受權注意:a、虛鏈路通過的區域不能帶有末梢特性(stub或nssa),tunnel是萬能的b、經過虛鏈路傳輸的LSA都是不老化的c、虛鏈路一旦創建鄰居關係,不在進行hello計時3)多進程雙向重發布——在一臺設備上啓動多個進程時,每一個進程爲獨立協議,僅將 計算所得路徑加載到同一張路由表