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

OSPF的特點(diǎn)

每臺路由器都通過鏈路狀態(tài)數(shù)據(jù)庫LSDB(Link State DataBase)掌握全網(wǎng)的拓?fù)浣Y(jié)構(gòu)。

如圖所示，每臺路由器都會收集其它路由器發(fā)來的LSA，所有的LSA放在一起便組成了鏈路狀態(tài)數(shù)據(jù)庫LSDB。LSA是對路由器周圍網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的描述，LSDB則是對整個(gè)自治系統(tǒng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的描述。

路由器將LSDB轉(zhuǎn)換成一張帶權(quán)的有向圖，這張圖便是對整個(gè)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的真實(shí)反映。在網(wǎng)絡(luò)拓?fù)浞€(wěn)定的情況下，各個(gè)路由器得到的有向圖是完全相同的。

路由器根據(jù)最短路徑優(yōu)先(Shortest Path First)算法計(jì)算到達(dá)目的網(wǎng)絡(luò)的路徑，而不是根據(jù)路由通告來獲取路由信息。

OSPF工作原理：

每臺路由器通過使用Hello報(bào)文與它的鄰居之間建立鄰接關(guān)系

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

每臺路由器要在數(shù)據(jù)庫中保存一份它所收到的LSA的備份，所有路由器的數(shù)據(jù)庫應(yīng)該相同

依照拓?fù)鋽?shù)據(jù)庫每臺路由器使用Dijkstra算法(SPF算法)計(jì)算出到每個(gè)網(wǎng)絡(luò)的最短路徑，并將結(jié)果輸出到路由選擇表中

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

OSPF中的四種路由器

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

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

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

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

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