動態路由協議 學習筆記

動態路由協議

路由器之間交互信息的一種語言，動態計算路由，適應網絡變化。

RIP Routing information Protocal 路由信息協議

OSPF Open Shortest Path First 開放式最短路徑優先

ISIS Intermediate System to Intermediate System 中間系統到中間系統

BGP Border Gateway Protocal 邊界網關協議

自治系統AS Autonomous System

由同一個技術管理機構管理，使用統一選路策略的一些路由器的集合

AS內部使用 RIPv1/v2 OSPF ISIS 

自治系統之間使用BGP協議學習

動態路由協議分類

IGP 自治系統內部路由協議

RIPv1/v2 OSPF ISIS 

BGP協議 自治系統之間的路由協議

BGP 惟一。

算法分類：

DV距離矢量算法

RIPv1/v2 BGP 

LS 基於SPF算法

OSPF

鏈路狀態路由協議

衡量路由協議的性能指標

正確性：能正確找到最優路由 無自環

快收斂：當網絡拓撲變化，可以迅速在自治系統中作相應的路由改變

低開銷：內存 CPU 帶寬

安全性：不容易被攻擊，有安全機制

普適性：適應各類拓撲結構和網絡規模

RIP

距離矢量路由協議

距離矢量算法

Bellman-ford 算法

週期性的更新：30s

跳數及時距離

下一跳及是方向（矢量）

收斂後 目標地址在每臺路由器中都存在了

DV路由協議 路由環路

解決路由環路的方法:

路由不可達：若是跳數達到16，那麼認爲該路由不可達。

觸發更新：當某條路由down掉的時候，當即更新該條路由不可達的信息。

水平分割：若是一條路由是經過你獲知的，那麼該路由我將再也不轉發給你。

路由抑制：當某條路由不可達，立刻觸發更新，通知該條路由不可達（16跳）

抑制計時：路由抑制後，接收到抑制路由的路由器，將設置計時器，在該計時器內將再也不學習該路由。

RIPv1 與 RIPv2

RIPv1 有類路由協議，不支持CIDR VLSM

廣播發送路由信息，不支持路由驗證

RIPv2

無類路由協議 支持VLSM 支持路由聚合與CIDR

支持廣播或者組播（224.0.0.9）發佈路由信息

支持明文驗證 和MD5密文驗證

OSPF

開發最短路徑優先

SPF算法（鏈路狀態算法）

OSPF直接運行於IP協議之上，使用IP協議號89

OSPF自身被封裝在IP報文的頭部

OSPF路由計算過程：

直接相連的鏈路信息 LSA

鏈路狀態通告LSA 某臺路由器用來描述自身鏈路信息

泛洪LSA 

LSDB最後相同後

每臺路由器經過LSDB裏面的LSA信息使用SPF算法，以本身爲根，計算出到達每個網絡的最佳路由。

OSPF特色

支持無類域間路由

支持區域劃分

無路由自環

路由變化收斂速度快

使用組播發送LSA

支持多條等值路由（負載分擔）

支持協議報文認證。

OSPF報文類型

Hello報文 每10秒鐘週期更新 用來創建維護鄰居關係，只有創建了鄰居關係，OSPF纔會交換LSA

DD報文 用來描述自身LSDB存在哪些LSA，經過DD瞭解鄰居擁有哪些LSA

LSR報文 向鄰居申請某一條具體自身缺乏的LSA

LSU報文  發送請求的LSA

LSACK報文 可靠地認證報文