OSPF Open Shortest Path First 開放式最短路徑優(yōu)先(協(xié)議)
Open Shortest Path First (Protocol) -- 開放式最短路徑優(yōu)先(協(xié)議)
OSPF(Open Shortest Path First開放式最短路徑優(yōu)先)是一個(gè)內(nèi)部網(wǎng)關(guān)協(xié)議(Interior Gateway Protocol,簡稱IGP),用于在單一自治系統(tǒng)(autonomous system,AS)內(nèi)決策路由。與RIP相對,OSPF是鏈路狀態(tài)路由協(xié)議,而RIP是距離向量路由協(xié)議。
OSPF起源 I E T F—為了滿足建造越來越大基于I P網(wǎng)絡(luò)的需要,形成了一個(gè)工作組,專門用于開發(fā)開放式的、鏈路-狀態(tài)路由協(xié)議,以便用在大型、異構(gòu)的I P網(wǎng)絡(luò)中。新的路由協(xié)議以已經(jīng)取得一些成功的一系列私人的、和生產(chǎn)商相關(guān)的、最短路徑優(yōu)先( S P F )路由協(xié)議為基礎(chǔ), S P F在市場上廣泛使用。包括O S P F在內(nèi),所有的S P F路由協(xié)議基于一個(gè)數(shù)學(xué)算法—D i j k s t r a算法。這個(gè)算法能使路由選擇基于鏈路-狀態(tài),而不是距離向量。
O S P F由I E T F在2 0世紀(jì)8 0年代末期開發(fā),O S P F是S P F類路由協(xié)議中的開放式版本。最初的O S P F規(guī)范體現(xiàn)在RFC 11 3 1中。這個(gè)第1版( O S P F版本1 )很快被進(jìn)行了重大改進(jìn)的版本所代替,這個(gè)新版本體現(xiàn)在RFC 1247文檔中。RFC 1247 OSPF稱為O S P F版本2是為了明確指出其在穩(wěn)定性和功能性方面的實(shí)質(zhì)性改進(jìn)。這個(gè)O S P F版本有許多更新文檔,每一個(gè)更新都是對開放標(biāo)準(zhǔn)的精心改進(jìn)。接下來的一些規(guī)范出現(xiàn)在RFC 1583、2 1 7 8和2 3 2 8中。
O S P F版本2的最新版體現(xiàn)在RFC 2328中。最新版只會和由RFC 2138、1 5 8 3和1 2 4 7所規(guī)范的版本進(jìn)行互操作。
鏈路是路由器接口的另一種說法,因此OSPF也稱為接口狀態(tài)路由協(xié)議。OSPF通過路由器之間通告網(wǎng)絡(luò)接口的狀態(tài)來建立鏈路狀態(tài)數(shù)據(jù)庫,生成最短路徑樹,每個(gè)OSPF路由器使用這些最短路徑構(gòu)造路由表。
OSPF路由協(xié)議是一種典型的鏈路狀態(tài)(Link-state)的路由協(xié)議,一般用于同一個(gè)路由域內(nèi)。在這里,路由域是指一個(gè)自治系統(tǒng)(Autonomous System),即AS,它是指一組通過統(tǒng)一的路由政策或路由協(xié)議互相交換路由信息的網(wǎng)絡(luò)。在這個(gè)AS中,所有的OSPF路由器都維護(hù)一個(gè)相同的描述這個(gè)AS結(jié)構(gòu)的數(shù)據(jù)庫,該數(shù)據(jù)庫中存放的是路由域中相應(yīng)鏈路的狀態(tài)信息,OSPF路由器正是通過這個(gè)數(shù)據(jù)庫計(jì)算出其OSPF路由表的。
作為一種鏈路狀態(tài)的路由協(xié)議,OSPF將鏈路狀態(tài)廣播數(shù)據(jù)包LSA(Link State Advertisement)傳送給在某一區(qū)域內(nèi)的所有路由器,這一點(diǎn)與距離矢量路由協(xié)議不同。運(yùn)行距離矢量路由協(xié)議的路由器是將部分或全部的路由表傳遞給與其相鄰的路由器。