ospf工作原理_ospf工作過(guò)程

　　首先，當(dāng)路由器開(kāi)啟OSPF后，路由器之間就會(huì)相互發(fā)送HELLO報(bào)文，HELLO報(bào)文中包含一些路由器和鏈路的相關(guān)信息，發(fā)送HELLO報(bào)文的目的是為了形成鄰居表，然后，路由器之間就會(huì)發(fā)送LSA（LINKSTATEADVERTISEMENT，鏈路狀態(tài)通告），LSA告訴自己的鄰居路由器和自己相連的鏈路的狀態(tài)，最后，形成網(wǎng)絡(luò)的拓?fù)浔?，其?shí)這個(gè)過(guò)程是很復(fù)雜的，他們經(jīng)過(guò)發(fā)LSA，記錄LSA，裝發(fā)LSA，最后形成LSDB（鏈路狀態(tài)數(shù)據(jù)庫(kù)，即拓?fù)浔恚?，形成拓?fù)浔碇螅诮?jīng)過(guò)SPF算法，通過(guò)計(jì)算LSDB，最后形成路由表。

　　形成路由表后，路由器就可以根據(jù)路由表來(lái)轉(zhuǎn)發(fā)數(shù)據(jù)包，但是，這只是理想情況，如果之后，網(wǎng)絡(luò)拓?fù)浒l(fā)生了變化，或是網(wǎng)絡(luò)鏈路出現(xiàn)了問(wèn)題，OSPF協(xié)議還是會(huì)經(jīng)過(guò)這三張表來(lái)重新計(jì)算新的路由，只不過(guò)不會(huì)這么復(fù)雜了，路由器在默認(rèn)情況下，10S就會(huì)發(fā)送一次HELLO報(bào)文，以檢測(cè)鏈路狀態(tài)，保證鏈路始終是正常的。

　　RIP的缺點(diǎn)：存在最大跳數(shù)是15跳，無(wú)法應(yīng)用在大型網(wǎng)絡(luò)中；周期性的發(fā)送自己的全部的路由信息，浪費(fèi)流量，收斂速度緩慢；本身的算法存在環(huán)路的可能性很大。

　　OSPF的特點(diǎn)：采用組播更新的方式進(jìn)行更新（224.0.0.5、224.0.0.6），增量更新（只發(fā)送別人沒(méi)有的），以cost作為度量值，有效的避免了環(huán)路（在單區(qū)域中可以完全避免環(huán)路，但是在多區(qū)域中并不能完全避免環(huán)路）。

　　OSPF路由協(xié)議是一種典型的鏈路狀態(tài)（Link-state）的路由協(xié)議，一般用于同一個(gè)路由域內(nèi)。在這里，路由域是指一個(gè)自治系統(tǒng)（AutonomousSystem），即AS，它是指一組通過(guò)統(tǒng)一的路由政策或路由協(xié)議互相交換路由信息的網(wǎng)絡(luò)。在這個(gè)AS中，所有的OSPF路由器都維護(hù)一個(gè)相同的描述這個(gè)AS結(jié)構(gòu)的數(shù)據(jù)庫(kù)，該數(shù)據(jù)庫(kù)中存放的是路由域中相應(yīng)鏈路的狀態(tài)信息，OSPF路由器正是通過(guò)這個(gè)數(shù)據(jù)庫(kù)計(jì)算出其OSPF路由表的。

　　鏈路是路由器接口的另一種說(shuō)法，因此OSPF也稱為接口狀態(tài)路由協(xié)議。OSPF通過(guò)路由器之間通告網(wǎng)絡(luò)接口的狀態(tài)來(lái)建立鏈路狀態(tài)數(shù)據(jù)庫(kù)，生成最短路徑樹(shù)，每個(gè)OSPF路由器使用這些最短路徑構(gòu)造路由表。

　?。?）了解自身鏈路

　　每臺(tái)路由器了解其自身的鏈路，即與其直連的網(wǎng)絡(luò)。

　?。?）尋找鄰居

　　不同于RIP，OSPF協(xié)議運(yùn)行后，并不立即向網(wǎng)絡(luò)廣播路由信息，而是先尋找網(wǎng)絡(luò)中可與自己交換鏈路狀態(tài)信息的周邊路由器?？梢越换ユ溌窢顟B(tài)信息的路由器互為鄰居。

　?。?）創(chuàng)建鏈路狀態(tài)數(shù)據(jù)包

　　路由器一旦建立了鄰居關(guān)系，就可以創(chuàng)建鏈路狀態(tài)數(shù)據(jù)包。

　?。?）鏈路狀態(tài)信息傳遞

　　路由器將描述鏈路狀態(tài)的LSA泛洪到鄰居，最終形成包含網(wǎng)絡(luò)完整鏈路狀態(tài)信息的鏈路狀態(tài)數(shù)據(jù)庫(kù)。

　?。?）計(jì)算路由

　　路由區(qū)域內(nèi)的每臺(tái)路由器都可以使用SPF算法來(lái)獨(dú)立計(jì)算路由。