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

OSPF的特點

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

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

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

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

OSPF工作原理：

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

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

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

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

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

OSPF中的四種路由器

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

內部路由器：所有端口在同一區(qū)域的路由器，維護一個鏈路狀態(tài)數據庫。

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

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

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