ospf路由協議使用什么算法

ospf路由協議使用什么算法?OSPF路由協議是由IETF(Internet Engineering Task Force)IGP工作小組提出的,是一種基于SPF算法的路由協議.

OSPF的特點

每臺路由器都通過鏈路狀態數據庫LSDB(Link State DataBase)掌握全網的拓撲結構。

如圖所示，每臺路由器都會收集其它路由器發來的LSA，所有的LSA放在一起便組成了鏈路狀態數據庫LSDB。LSA是對路由器周圍網絡拓撲結構的描述，LSDB則是對整個自治系統的網絡拓撲結構的描述。

路由器將LSDB轉換成一張帶權的有向圖，這張圖便是對整個網絡拓撲結構的真實反映。在網絡拓撲穩定的情況下，各個路由器得到的有向圖是完全相同的。

路由器根據最短路徑優先(Shortest Path First)算法計算到達目的網絡的路徑，而不是根據路由通告來獲取路由信息。

OSPF工作原理：

每臺路由器通過使用Hello報文與它的鄰居之間建立鄰接關系

每臺路由器向每個鄰居發送鏈路狀態通告(LSA),有時叫鏈路狀態報文(LSP). 每個鄰居在收到LSP之后要依次向它的鄰居轉發這些LSP(泛洪)

每臺路由器要在數據庫中保存一份它所收到的LSA的備份，所有路由器的數據庫應該相同

依照拓撲數據庫每臺路由器使用Dijkstra算法(SPF算法)計算出到每個網絡的最短路徑，并將結果輸出到路由選擇表中

OSPF的簡化原理：發Hello報文——建立鄰接關系——形成鏈路狀態數據庫——SPF算法——形成路由表。

OSPF中的四種路由器

在OSPF多區域網絡中，路由器可以按不同的需要同時成為以下四種路由器中的幾種：

內部路由器：所有端口在同一區域的路由器，維護一個鏈路狀態數據庫。

主干路由器：具有連接主干區域端口的路由器。

區域邊界路由器(ABR)：具有連接多區域端口的路由器，一般作為一個區域的出口。ABR為每一個所連接的區域建立鏈路狀態數據庫，負責將所連接區域的路由摘要信息發送到主干區域，而主干區域上的ABR則負責將這些信息發送到各個區域。

自治域系統邊界路由器(ASBR)：至少擁有一個連接外部自治域網絡(如非OSPF的網絡)端口的路由器，負責將非OSPF網絡信息傳入OSPF網絡。