OSPF協議原理

1.宣告ospf的路由器從全部啓動ospf協議的接口上發出hello包。若是兩臺路由器共享一條公共數據鏈路,而且可以相互成功協商它們各自hello包中所指定的某些參數,那麼它們就造成了鄰居。 
2.鄰接關係,能夠想象成一條點到點的虛鏈路,它是在一些鄰居路由器之間構成的。ospf協議定義了一些網絡類型和一些路由器類型的鄰接關係。鄰接關係的創建是由交換hello信息的路由器類型和交換hello信息的網絡類型決定的。 
3.每一臺路由器都會在全部造成鄰接關係的鄰居之間發送鏈路狀態通告(LSA)。LSA描述了路由器全部的鏈路、接口、路由器的鄰居以及鏈路狀態信息。這些鏈路能夠是到一個末梢網絡(stub network)的鏈路、到其餘ospf路由器的鏈路、到其餘區域網絡的鏈路。因爲這些鏈路狀態信息的多樣性,ospf協議定義了許多LSA類型。 
4.每一臺收到從鄰居路由器發出的LSA的路由器都會把這些LSA記錄在它的鏈路狀態數據庫(LSDB)中,而且發送一份LSA的拷貝給該路由器的其餘全部鄰居。 
5.經過LSA泛洪擴散到整個區域,全部的路由器都會造成相同的LSDB。 
6.當這些路由器的LSDB徹底相同時,每一臺路由器都將以自身爲根,使用SPF算法來設計一個無環的拓撲圖,以描述它所知道的到達每個目的地的最短路徑。這個拓撲圖就是SPF算法樹。 
7.每一臺路由器都將從SPF算法樹中構建出本身的路由表。 
當全部的鏈路狀態信息泛洪到區域內的全部路由器上,而且鄰居檢驗它們的數據庫也相同,從而成功建立出路由表時,ospf就「安靜」了。鄰居之間交換hello包是爲keeplive(保活),而且每隔30S重傳一次LSA。算法

相關文章
相關標籤/搜索