網(wǎng)絡(luò)技術(shù)是從1990年代中期發(fā)展起來(lái)的新技術(shù),它把互聯(lián)網(wǎng)上分散的資源融為有機(jī)整體,實(shí)現(xiàn)資源的全面共享和有機(jī)協(xié)作,使人們能夠透明地使用資源的整體能力并按需獲取信息。資源包括高性能計(jì)算機(jī)、存儲(chǔ)資源、數(shù)據(jù)資源、信息資源、知識(shí)資源、專家資源、大型數(shù)據(jù)庫(kù)、網(wǎng)絡(luò)、傳感器等。 當(dāng)前的互聯(lián)網(wǎng)只限于信息共享,網(wǎng)絡(luò)則被認(rèn)為是互聯(lián)網(wǎng)發(fā)展的第三階段。 OSPF路由協(xié)議通過(guò)建立交互關(guān)系來(lái)交換路由信息,但是并不是所有相鄰的路由器會(huì)建立OSPF交互關(guān)系。下面將OSPF建立adjacency的過(guò)程簡(jiǎn)要介紹一下。
是通過(guò)Hello協(xié)議數(shù)據(jù)包來(lái)建立及維護(hù)相鄰關(guān)系的,同時(shí)也用其來(lái)保證相鄰路由器之間的雙向通信。OSPF路由器會(huì)周期性地發(fā)送Hello數(shù)據(jù)包,當(dāng)這個(gè)路由器看到自身被列于其它路由器的Hello數(shù)據(jù)包里時(shí),這兩個(gè)路由器之間會(huì)建立起雙向通信。在多接入的環(huán)境中,Hello數(shù)據(jù)包還用于發(fā)現(xiàn)指定路由器DR,通過(guò)DR來(lái)控制與哪些路由器建立交互關(guān)系。
兩個(gè)OSPF路由器建立雙向通信這后的第二個(gè)步驟是進(jìn)行數(shù)據(jù)庫(kù)的同步,數(shù)據(jù)庫(kù)同步是所有鏈路狀態(tài)路由協(xié)議的最大的共性。在OSPF路由協(xié)議中,數(shù)據(jù)庫(kù)同步關(guān)系僅僅在建立交互關(guān)系的路由器之間保持。
OSPF的數(shù)據(jù)庫(kù)同步是通過(guò)OSPF數(shù)據(jù)庫(kù)描述數(shù)據(jù)包(DatabaseDescriptionPackets)來(lái)進(jìn)行的。OSPF路由器周期性地產(chǎn)生數(shù)據(jù)庫(kù)描述數(shù)據(jù)包,該數(shù)據(jù)包是有序的,即附帶有序列號(hào),并將這些數(shù)據(jù)包對(duì)相鄰路由器廣播。相鄰路由器可以根據(jù)數(shù)據(jù)庫(kù)描述數(shù)據(jù)包的序列號(hào)與自身數(shù)據(jù)庫(kù)的數(shù)據(jù)作比較,若發(fā)現(xiàn)接收到的數(shù)據(jù)比數(shù)據(jù)庫(kù)內(nèi)的數(shù)據(jù)序列號(hào)大,則相鄰路由器會(huì)針對(duì)序列號(hào)較大的數(shù)據(jù)發(fā)出請(qǐng)求,并用請(qǐng)求得到的數(shù)據(jù)來(lái)更新其鏈路狀態(tài)數(shù)據(jù)庫(kù)。
我們可以將OSPF相鄰路由器從發(fā)送Hello數(shù)據(jù)包,建立數(shù)據(jù)庫(kù)同步至建立完全的OSPF交互關(guān)系的過(guò)程分成幾個(gè)不同的狀態(tài),分別為:
Down:這是OSPF建立交互關(guān)系的初始化狀態(tài),表示在一定時(shí)間之內(nèi)沒(méi)有接收到從某一相鄰路由器發(fā)送來(lái)的信息。在非廣播性的網(wǎng)絡(luò)環(huán)境內(nèi),OSPF路由器還可能對(duì)處于Down狀態(tài)的路由器發(fā)送Hello數(shù)據(jù)包。
Attempt:該狀態(tài)僅在NBMA環(huán)境,例如幀中繼、X.25或ATM環(huán)境中有效,表示在一定時(shí)間內(nèi)沒(méi)有接收到某一相鄰路由器的信息,但是OSPF路由器仍必須通過(guò)以一個(gè)較低的頻率向該相鄰路由器發(fā)送Hello數(shù)據(jù)包來(lái)保持聯(lián)系。
Init:在該狀態(tài)時(shí),OSPF路由器已經(jīng)接收到相鄰路由器發(fā)送來(lái)的Hello數(shù)據(jù)包,但自身的IP地址并沒(méi)有出現(xiàn)在該Hello數(shù)據(jù)包內(nèi),也就是說(shuō),雙方的雙向通信還沒(méi)有建立起來(lái)。
2-Way:這個(gè)狀態(tài)可以說(shuō)是建立交互方式真正的開(kāi)始步驟。在這個(gè)狀態(tài),路由器看到自身已經(jīng)處于相鄰路由器的Hello數(shù)據(jù)包內(nèi),雙向通信已經(jīng)建立。指定路由器及備份指定路由器的選擇正是在這個(gè)狀態(tài)完成的。在這個(gè)狀態(tài),OSPF路由器還可以根據(jù)其中的一個(gè)路由器是否指定路由器或是根據(jù)鏈路是否點(diǎn)對(duì)點(diǎn)或虛擬鏈路來(lái)決定是否建立交互關(guān)系。
Exstart:這個(gè)狀態(tài)是建立交互狀態(tài)的第一個(gè)步驟。在這個(gè)狀態(tài),路由器要決定用于數(shù)據(jù)交換的初始的數(shù)據(jù)庫(kù)描述數(shù)據(jù)包的序列號(hào),以保證路由器得到的永遠(yuǎn)是最新的鏈路狀態(tài)信息。同時(shí),在這個(gè)狀態(tài)路由器還必須決定路由器之間的主備關(guān)系,處于主控地位的路由器會(huì)向處于備份地位的路由器請(qǐng)求鏈路狀態(tài)信息。
Exchange:在這個(gè)狀態(tài),路由器向相鄰的OSPF路由器發(fā)送數(shù)據(jù)庫(kù)描述數(shù)據(jù)包來(lái)交換鏈路狀態(tài)信息,每一個(gè)數(shù)據(jù)包都有一個(gè)數(shù)據(jù)包序列號(hào)。在這個(gè)狀態(tài),路由器還有可能向相鄰路由器發(fā)送鏈路狀態(tài)請(qǐng)求數(shù)據(jù)包來(lái)請(qǐng)求其相應(yīng)數(shù)據(jù)。從這個(gè)狀態(tài)開(kāi)始,我們說(shuō)OSPF處于Flood狀態(tài)。
Loading:在loading狀態(tài),OSPF路由器會(huì)就其發(fā)現(xiàn)的相鄰路由器的新的鏈路狀態(tài)數(shù)據(jù)及自身的已經(jīng)過(guò)期的數(shù)據(jù)向相鄰路由器提出請(qǐng)求,并等待相鄰路由器的回答。
Full:這是兩個(gè)OSPF路由器建立交互關(guān)系的最后一個(gè)狀態(tài),在這時(shí),建立起交互關(guān)系的路由器之間已經(jīng)完成了數(shù)據(jù)庫(kù)同步的工作,它們的鏈路狀態(tài)數(shù)據(jù)庫(kù)已經(jīng)一致。
域間路由
前面一節(jié)描述了OSPF路由協(xié)議的單個(gè)區(qū)域中的計(jì)算過(guò)程。在單個(gè)OSPF區(qū)域中,OSPF路由協(xié)議不會(huì)產(chǎn)生更多的路由信息。為了與其余區(qū)域中的OSPF路由器通訊,該區(qū)域的邊界路由器會(huì)產(chǎn)生一些其它的信息對(duì)域內(nèi)廣播,這些附加信息描繪了在同一個(gè)AS中的其它區(qū)域的路由信息。具體路由信息交換過(guò)程如下:
在OSPF的定義中,所有的區(qū)域都必須與區(qū)域0相聯(lián),因此每一個(gè)區(qū)域都必須有一個(gè)區(qū)域邊界路由器與區(qū)域0相聯(lián),這一個(gè)區(qū)域邊界路由器會(huì)將其相聯(lián)接的區(qū)域內(nèi)部結(jié)構(gòu)數(shù)據(jù)通過(guò)SummaryLink廣播至區(qū)域0,也就是廣播至所有其它區(qū)域的邊界路由器。在這時(shí),與區(qū)域0相聯(lián)的邊界路由器上有區(qū)域0及其它所有區(qū)域的鏈路狀態(tài)信息,通過(guò)這些信息,這些邊界路由器能夠計(jì)算出至相應(yīng)目的地的路由,并將這些路由信息廣播至與其相聯(lián)接的區(qū)域,以便讓該區(qū)域內(nèi)部的路由器找到與區(qū)域外部通信的最佳路由。
AS外部路由
個(gè)自治域AS的邊界路由器會(huì)將AS外部路由信息廣播至整個(gè)AS中除了殘域的所有區(qū)域。為了使這些AS外部路由信息生效,AS內(nèi)部的所有的路由器(除殘域內(nèi)的路由器)都必須知道AS邊界路由器的位置,該路由信息是由非殘域的區(qū)域邊界路由器對(duì)域內(nèi)廣播的,其鏈路廣播數(shù)據(jù)包的類型為類型4.
【相關(guān)文章】
網(wǎng)絡(luò)的神奇作用吸引著越來(lái)越多的用戶加入其中,正因如此,網(wǎng)絡(luò)的承受能力也面臨著越來(lái)越嚴(yán)峻的考驗(yàn)―從硬件上、軟件上、所用標(biāo)準(zhǔn)上......,各項(xiàng)技術(shù)都需要適時(shí)應(yīng)勢(shì),對(duì)應(yīng)發(fā)展,這正是網(wǎng)絡(luò)迅速走向進(jìn)步的催化劑。
|