Open Shortest Path First (OSPF)

Single Area OSPF

待補

Multi-Area OSPF 是什麼呢？

顧名思義就是存在多個 Area 的 OSPF～

至於為什麼明明 Single Area 看起來就可以活得很好，

卻要增加 Multi-Area 的概念呢？

原因在於，應用於大型網路的 Single Area OSPF 會遇到下面幾個問題

Large routing table: 因為 OSPF 預設並沒有 route summarization （應該是指 RIP 會做的那樣），所以大型網路裡面的 routing table 會變得非常多條 entry
Large link-state database (LSDB): 在 Single Area OSPF 裡面，LSDB 會紀錄整個 routing domain 的網路 topology，因此每台 router 都要費神紀錄這個 routing domain 裡面，所有 router 的詳細資料
Frequent SPF algorithm calculations: 隨著網路的規模變大，網路各個節點一定會有一些變動，每當拓墣裡面有任一台 router 有變動時，其他 routers 就要花很多的 CPU cycles 重新運算 SPF algorithm 來更新 routing table

因此對於大型網路而言， Single Area OSPF 雖然並非完全不能使用，但是會過度消耗資源與降低效率。

此時就要借助 OSPF 的特殊概念 — Area！

展現猶如老黃刀法（X），我們把 Single Area 的 OSPF routing domain 切切切，

切出由多個 OSPF Area 所組成的網路拓墣，這正是 Multi-Area OSPF 的精神～

而隨之而來的好處則是與上述 Single Area OSPF 對應的幾點，

Smaller routing table: 不同 areas 之間的網路，對 router 而言，只需要知道區域內詳細的 routing entries，區域外的可以被 summarized 成少少幾筆，甚至對 area 外的世界，只知道要怎麼出 area（也就是傳到邊界的守門人）的 default route
Reduced link-state update overhead: 最小化處理效能跟記憶體的需求，因為除了 areas 邊界間的 router 以外，都只會收到一個 area 內的 link state 資訊，邊界也只會收到有碰到的 area 的 link state 資訊而已。
Reduced frequency of SPF calculations: 每次的 topology 變動不再會影響整個 OSPF routing domain，會把影響範圍限制在變動發生的 area 內，因此 routers 不會有做不完的功課 (X) LSA (O) 要算 ( e.g. LSA flooding )。

再來就要說說，具體上刀法該怎麼運用了。

首先會劃定兩個種類的區域

Backbone (Transit) area
- Area 0
- 目標在於快速且有效率地傳送封包
- 原則上不會有一般使用者
- 是所有其他區域要直接相連的網路核心區域。
Regular (Non-backbone) area
- 連接使用者與網路設備資源
- 有時會依據功能或是地域而分組
- 外來流量會經由 Backbone 傳到 Regular area
- 可以再被分為 standard area, stub area, totally stubby area, not-so-stubby area