介紹OSPF

鏈路狀態的數據結構
鄰居表
 -鄰接數據庫adjacency database
 -鄰居列表
拓撲表
 -一般被認爲是鏈路狀態數據庫LSDB
 -包含所有路由器的鏈路信息
 -在一個區域內，所有路由器有一樣的鏈路狀態數據庫
路由表
 -一般被稱爲轉發數據庫
 -包含去往目的地的最佳路徑

鏈路狀態路由協議
1.相對與距離矢量而言，處裏更多的信息
2.每個路由器均具備完整的拓撲圖
3.因此，鏈路狀態路由的選路趨向於更精確

鏈路狀態數據結構:
網絡分層
1.OSPF鏈路狀態路由要求一個分層的網絡結構
2.2層結構包含：
 -傳輸區域Transit area(backbone or area 0)
 -正常區域Regular areas(nonbackbone areas)

OSPF區域特徵
1.最小路由表條目
2.拓撲變動的影響被侷限在本地區域內
3.詳細的LSA泛紅限制至區域邊界
4.要求分層的網絡設計

OSPF鄰接
1.通過交換hello包發現鄰居
2.檢查hello數據包的參數和選項，如果沒有問題，路由器宣告鄰居關係建立

形成OSPF鄰接關係
1.點到點廣域網鏈路：
 -2端形成完成的鄰接關係
2.LAN鏈路：
 -和DR/BDR形成完全的鄰接關係
 -其它的非DR/BDR路由器之間維持two-way的鄰接狀態
3.路由更新和拓撲信息僅在已形成鄰接關係路由器之間傳遞
4.一旦鄰接關係建立，通過減緩LSAs同步LSDBs
5.LSAs在整個網絡（區域）裏可靠地泛紅

OSPF計算
路由通過對鏈路狀態數據庫的Dijkstra`s SPF運算，找出最佳的路徑:
1.在同一個區域裏的路由有相同的鏈路狀態