======OSPF====== OSPF(Open Shortest Path First)路由協定是由IETF機構發展出來的。當初RIP路由協定設計單一路徑最多只有15個Hop節點,無法使用在大型 網路環境當中,因而發展出沒有節點限制的OSPF路由協定。 ======階層式OSPF網路====== OSPF協定定義中,將一個自治系統(Autonomous System;AS)劃分成好幾個區域(Area),根據Router在相應的區域內作用,可以將OSPF Router 作以下分類: - **內部路由器**直接相連的鏈路都屬於同一個區域,如圖中Area 1 - **區域邊界路由器(ABR,Area Border Router)**當Router與多個區域相連時(Area 0-Area1,Area0-Area2,Area0-Area3)。不同區域要互通,需透過骨幹區域(Area 0)來轉送。另外,同一個區域的所有路由器都擁有相同鏈路狀態資料庫。 - **自治系統邊界路由器(ASBR,Autonomous System Border Router)**AS邊界路由器是與AS外部路由器互相交換路由資訊,不同AS之間是使用BGP路由協定 *另外,為什麼OSPF要將AS劃分成多個區域(Area),不同Area之間鏈路狀態資料庫是不相同的,因此ABR區域邊界路由器可以阻擋廣播鏈路狀態資料庫。 {{:network:ip:階層式ospf網路2.png|}} ======Link status要點====== OSPF之所以沒有Hop節點限制,它是使用Link Status(鏈路狀態)演算法來建立及維護路由表資訊。以下有順序列出要點: - OSPF會使用**LSA(Link Status Advertisement)封包**方式與其他路由器設備交換資訊。 - 在同一個Area發布LSA封包給相鄰Router,以更新Router自己的**鏈路狀態資料庫(Topological Database)**。 - OSPF路由更新方式,只會傳送與它相鄰關係(Adjacency)的Router - 以**Multicast群播**方式更新路由鏈結狀態資訊。 - 在(Ethernet,TokenRing,FDDI)網路環境下,要進行**委任路由(DR)及備份委任路由(BDR)**選擇,但點對點(point to point Link)並不需要進行DR及BDR選擇。 - DR傳LSA給相鄰Router,是用224.0.0.5位址;相反地,相鄰Router傳送LSA封包給DR是用224.0.0.6位置。 - OSPF協定會週期性發送Hello封包建立及維護緊鄰關係(除了Hello封包外,還需要相同區域ID[Area ID,OSPF最少要有一個Area 0],Hello與Dead 間隔,加密驗證)。 ===鏈路狀態改變示意圖=== {{:network:ip:鏈路狀態改變.gif|}} ======參考資料====== - [[http://www.netadmin.com.tw/article_content.aspx?sn=1304170001&jump=1|網管人-OSPF路由協定 採最短路徑優先演算法]] - [[http://mooc.nthu.edu.tw/sharecourse/course/view/courseInfo/41|清華MOOCS-計算機網路概論]]