路由部份:
路由協議的對比
參數 | EIGRP | OSPF | BGP |
網絡規模 | 大型 | 大型 | 超大型 |
聚合速度 | 非常快10秒~30秒 | 較快30秒左右 | 很慢 |
是否支持可變長子網俺碼VLSM | 是 | 是 | 是 |
是否爲思科專有協議 | 是 | 否 | 否 |
掌握難易程度 | 良好 | 良好 | 複雜 |
- EIGRP多用於內部網關路由
- BGP多用於外部網關路由
- 靜態路由多用於遠程訪問及***
鏈路狀態路由協議
Link = Interface
Link State = Interface State
Link State 的內容:每個路由器的接口的IP地址、掩碼、帶寬、鄰居信息。
LSA(鏈路狀態廣播):鄰居路由器互相學習和轉發網絡中每一臺路由器的Link State,學習網絡連接信息(即拓撲)
LSA在全網中續一累加轉發,直到全網路由器都學習到所有的Link State爲止。
鏈路狀態路由協議的數據結構
鏈路狀態路由器通過建立以下信息表來比距離矢量能識別更多的網絡信息:
- 鄰居表(Neighbor table):從adjacency鄰接獲取數據
- 拓樸表(Topology table):從LSDB鏈路狀態數據庫計算而來
- 路由表(Routing table): 從轉發數據庫獲取,包含最佳路由信息
每個路由器都包含有全網絡拓樸表,並趨向於進行更精確的路由選擇.
OSPF區域兩層網絡結構
主幹區域(backbone) Area 0
標準區域(non-backbone areas) Area 1、Area 2、Area 3
區域劃分並不是必須的,視乎網絡規模,劃區域是爲了減少一臺路由器所需要維護的Link State 的總數量。
區域概念和路由類型
- ABR:Area Border Router 區域邊界路由器,至少有一個接口在Area 0,有一個或多個接口在普通區域;
- ASBR:Autonomous System Boundary Router 自治系統邊界路由器,至少有一個接口在OSPF,有一個或多個接口連接了其它路由協議;
- R5,R6:內部路由器,所有接口都在同一個Area
- R1:主幹路由器,至少有一個接口在Area 0
此圖中的ABR、ASBR將同時俱有Backbone Router的角色
OSPF Adjacencies 鄰接(比鄰居有更親密的關係)
- 路由更新和拓樸信息只會在鄰接Adjacent路由器之間傳遞。
- 在不同的網絡類型下建立鄰接關係的方法都不一樣。
OSPF算法
路由器使用Dijkstra's SPF算法去計算到目標的最佳路由,將計算出來總花費Cost最低的路徑發送到路由表中。
OSPF度量值Metric
- 度量值Metric也稱爲花費Cost;
- 由每個接口來定義,但可以自定義修改以人爲影響最短路徑的計算;
- 與接口的帶寬成反比,帶寬越大則Cost值越低。
- COST = 100,000,000 / bandwidth [b/s]
Link Type | 默認Cost |
64kb/s serial link | 1562 |
T1(1.544Mb/s serial link) | 64 |
E1(2.048Mb/s serial link) | 48 |
10M以太網 | 10 |
100M快速以太網 | 1 |
ATM | 1 |
LSDB鏈接狀態數據庫的建立的建立過程
- 通過Hello協議定義鄰居neighbors
- 建立鄰接Adjacency關係
- 成爲鄰接Adjacency路由器後開始交換LSAs鏈路狀態廣播
- 路由器使用LSAs去建立或更新LSDB
鏈路狀態的數據結構:LSA操作過程
LSA序列號
LSDB中的每一個LSA都會維護一個序列號
- 序列號長度爲4字節,由發送方維護
- 開始於0x80000001;結束於0x7FFFFFFF
如果網絡沒有更新,OSPF中每條LSA每30分鐘都會泛洪一次,一旦發生更新會即時觸發更新LSA
- 每泛洪一次序列號都會自動加1
- LSA的序列號越大就代表此LSA是最近的
最終序列號都會循環回到初始值0x80000001,當發生這樣的倫回時LSA(常規最大壽命爲1小時)都會被強制過期。
LSA序列號和最大壽命
每個OSPF路由器上的每個接口都會在接口的所在區域中發佈一條LSA。
Link ID爲192.168.1.2的路由器已更新了2次,最近更新時間爲12秒之前: