交換機、路由器、網橋和 LAN/路由器/OSPF

OSPF 是一種鏈路狀態協議，它使用鏈路狀態資訊的泛洪和 Dijkstra 最小成本路徑演算法。它利用 OSPF 幫助建立完整的拓撲圖，並在自治系統中執行 Dijkstra 演算法，找到最短路徑。在 OSPF 中，路由器將路由資訊廣播給自治系統中的所有其他路由器。當鏈路成本發生變化時，路由器會廣播鏈路狀態資訊。它至少每 30 分鐘定期廣播一次鏈路的當前狀態。OSPF 協議透過傳送 HELLO 訊息來檢查鏈路是否正常執行，該訊息傳送給連線的鄰居。它允許 OSPF 路由器獲取鄰居路由器關於網路範圍鏈路狀態的資料庫。

OSPF 的一些優勢如下

• 規範可在公開出版物中找到。由於它是開放標準，任何人都可以實施它而無需支付許可費，這鼓勵了許多供應商支援 OSPF。
• OSPF 執行負載均衡。如果有多條具有相同成本的路由，則 OSPF 會在所有路由上均勻地分配流量。
• OSPF 允許站點將網路和路由器劃分為稱為區域的子網。區域拓撲對其他區域隱藏，每個區域都是自包含的。區域可以獨立地改變其內部拓撲，因此它允許增長並使站點網路更易於管理。
• 路由器之間的所有交換都經過身份驗證。OSPF 允許使用多種身份驗證方案。不同的區域可以使用不同的身份驗證方案。執行路由器身份驗證是為了確保只有受信任的路由器才能傳播路由資訊。
• 對單播和多播路由進行整合支援。多 OSPF (MOSPF) 提供多播路由。MOSPF 是對 OSPF 的簡單擴充套件。MOSPF 使用現有的 OSPF 鏈路資料庫，並在現有的 OSPF 鏈路狀態廣播機制中新增一種新的鏈路狀態廣告型別。
• OSPF 支援單個路由演算法中的層次結構。

下面顯示了 OSPF 網路的層次結構

[ 與 kurose 中的圖表類似的圖表]

• 內部路由器 - 它們位於一個區域內。它們僅執行 AS 內路由。
• 區域邊界路由器 - 這些路由器既屬於一個區域也屬於主幹。
  • 連線到多個區域
  • 為每個連線的區域執行 SPF 的副本
  • 將連線區域的拓撲資訊中繼到主幹
• 主幹路由器 - 這些路由器執行主幹內的路由，但它們本身不是區域邊界路由器。
• AS 邊界路由器 - 邊界路由器執行 AS 間路由。其他路由器正是透過這樣的邊界路由器才能瞭解到外部網路的路徑。