ospf工作原理

　　首先，當路由器開啟OSPF后，路由器之間就會相互發送HELLO報文，HELLO報文中包含一些路由器和鏈路的相關信息，發送HELLO報文的目的是為了形成鄰居表，然后，路由器之間就會發送LSA（LINKSTATEADVERTISEMENT，鏈路狀態通告），LSA告訴自己的鄰居路由器和自己相連的鏈路的狀態，最后，形成網絡的拓撲表，其實這個過程是很復雜的，他們經過發LSA，記錄LSA，裝發LSA，最后形成LSDB（鏈路狀態數據庫，即拓撲表），形成拓撲表之后，在經過SPF算法，通過計算LSDB，最后形成路由表。

　　形成路由表后，路由器就可以根據路由表來轉發數據包，但是，這只是理想情況，如果之后，網絡拓撲發生了變化，或是網絡鏈路出現了問題，OSPF協議還是會經過這三張表來重新計算新的路由，只不過不會這么復雜了，路由器在默認情況下，10S就會發送一次HELLO報文，以檢測鏈路狀態，保證鏈路始終是正常的。

　　RIP的缺點：存在最大跳數是15跳，無法應用在大型網絡中；周期性的發送自己的全部的路由信息，浪費流量，收斂速度緩慢；本身的算法存在環路的可能性很大。

　　OSPF的特點：采用組播更新的方式進行更新（224.0.0.5、224.0.0.6），增量更新（只發送別人沒有的），以cost作為度量值，有效的避免了環路（在單區域中可以完全避免環路，但是在多區域中并不能完全避免環路）。

　　OSPF路由協議是一種典型的鏈路狀態（Link-state）的路由協議，一般用于同一個路由域內。在這里，路由域是指一個自治系統（AutonomousSystem），即AS，它是指一組通過統一的路由政策或路由協議互相交換路由信息的網絡。在這個AS中，所有的OSPF路由器都維護一個相同的描述這個AS結構的數據庫，該數據庫中存放的是路由域中相應鏈路的狀態信息，OSPF路由器正是通過這個數據庫計算出其OSPF路由表的。

　　鏈路是路由器接口的另一種說法，因此OSPF也稱為接口狀態路由協議。OSPF通過路由器之間通告網絡接口的狀態來建立鏈路狀態數據庫，生成最短路徑樹，每個OSPF路由器使用這些最短路徑構造路由表。

　　ospf工作過程

　?。?）了解自身鏈路

　　每臺路由器了解其自身的鏈路，即與其直連的網絡。

　?。?）尋找鄰居

　　不同于RIP，OSPF協議運行后，并不立即向網絡廣播路由信息，而是先尋找網絡中可與自己交換鏈路狀態信息的周邊路由器?？梢越换ユ溌窢顟B信息的路由器互為鄰居。

　?。?）創建鏈路狀態數據包

　　路由器一旦建立了鄰居關系，就可以創建鏈路狀態數據包。

　?。?）鏈路狀態信息傳遞

　　路由器將描述鏈路狀態的LSA泛洪到鄰居，最終形成包含網絡完整鏈路狀態信息的鏈路狀態數據庫。

　?。?）計算路由

　　路由區域內的每臺路由器都可以使用SPF算法來獨立計算路由。