【網(wǎng)絡(luò)工程】ospf協(xié)議-文庫(kù)吧資料
2025-01-05 16:29本頁(yè)面
【正文】 據(jù)接口數(shù)和網(wǎng)絡(luò)數(shù)，可能不只一個(gè)數(shù)據(jù)庫(kù)描述包來(lái)傳輸整個(gè)鏈路狀態(tài)數(shù)據(jù)庫(kù)。在不同的物理網(wǎng)絡(luò)上，Hello包的目的地址是不同的；在點(diǎn)到點(diǎn)和廣播網(wǎng)絡(luò)上，其目的地址是AllSPFRouter()；在虛鏈路上是單播，也就是從虛鏈路的源端直接發(fā)送到鏈路的另一端；而在點(diǎn)到多點(diǎn)的網(wǎng)絡(luò)上，分離的Hello包分別發(fā)送到相連的每一個(gè)鄰居；在非廣播的多點(diǎn)訪問(wèn)網(wǎng)絡(luò)上，Hello包的發(fā)送要看各個(gè)路由器的配置信息。Hello包被發(fā)送到網(wǎng)絡(luò)上的每個(gè)活動(dòng)的路由器接口。Hello協(xié)議用于尋找和維護(hù)路由器所連網(wǎng)絡(luò)上的鄰居關(guān)系。4．OSPF報(bào)文4．1 OSPF協(xié)議報(bào)文OSPF使用五種類型的路由協(xié)議包，在各個(gè)路由器間進(jìn)行交換信息，如表1所示。在DR、BDR的選舉后，該網(wǎng)絡(luò)內(nèi)其它路由器向DR、BDR發(fā)送鏈路狀態(tài)信息，并經(jīng)DR轉(zhuǎn)發(fā)到和DR建立鄰接關(guān)系的其它路由器。因此，BDR的設(shè)立是為了保證當(dāng)DR發(fā)生故障時(shí)盡快接替DR的工作，而不至于出現(xiàn)由于需重新選舉DR和重新構(gòu)筑拓?fù)鋽?shù)據(jù)庫(kù)而產(chǎn)生大范圍的數(shù)據(jù)庫(kù)震蕩。DR在路由器的鏈路狀態(tài)信息庫(kù)的同步上起到核心的作用。3．4 DR和BDR在自治系統(tǒng)內(nèi)的每個(gè)廣播和非廣播多點(diǎn)訪問(wèn)（NBMA）網(wǎng)絡(luò)里，都有一個(gè)指定路由器（DR－Designated Router）和一個(gè)備份指定路由器（BDR－Backup Designated Router），它們是通過(guò)Hello協(xié)議選舉產(chǎn)生的。但是該信息不能擴(kuò)散到存根區(qū)域。缺省路由的使用可以減少鏈路狀態(tài)信息庫(kù)的大小。到自治系統(tǒng)外的包只能依靠缺省路由。各個(gè)區(qū)域邊界路由器在骨干區(qū)上進(jìn)行路由信息的交換，發(fā)布本區(qū)域的路由信息，同時(shí)收到其他ABR發(fā)布的信息，傳到本區(qū)域進(jìn)行鏈路狀態(tài)的更新以形成最新的路由表。IP包經(jīng)過(guò)的路徑分為三個(gè)部分：源區(qū)域內(nèi)路徑（從源端到ABR）、骨干路徑（源和目的區(qū)域間的骨干區(qū)路徑）、目的端區(qū)域內(nèi)路徑（目的區(qū)域的ABR到目的路由器的路徑）。虛鏈將屬于骨干區(qū)并且到一個(gè)非骨干區(qū)都有接口的兩個(gè)ABR連接起來(lái)，虛鏈本身屬于骨干區(qū)，OSPF將通過(guò)虛鏈連接的兩個(gè)路由器看作是通過(guò)未編號(hào)的點(diǎn)對(duì)點(diǎn)鏈路（unnumbered pointtopoint）連接。為了達(dá)到一個(gè)區(qū)域的各個(gè)路由器保持相同的鏈路狀態(tài)信息庫(kù)，這就要求骨干區(qū)是相連的，但是并不要求它們是物理連接的。 AS Area0 Area2Area1Area3 Area4 RRRRRRR圖3 把自治系統(tǒng)分成多個(gè)OSPF區(qū)域 在多于一個(gè)區(qū)域的自治系統(tǒng)中，OSPF規(guī)定必須有一個(gè)骨干區(qū)（backbone）－area 0，骨干區(qū)是OSPF的中樞區(qū)域，它與其他區(qū)域通過(guò)區(qū)域邊界路由器(ABR)相連。劃分區(qū)域的方法減少了鏈路狀態(tài)信息數(shù)據(jù)庫(kù)的大小、并極大地減少了路由器間交換狀態(tài)信息的數(shù)量。每一個(gè)區(qū)域有該區(qū)域自己拓?fù)鋽?shù)據(jù)庫(kù)，該數(shù)據(jù)庫(kù)對(duì)于外部的區(qū)域是不可見的，每個(gè)區(qū)域內(nèi)部路由器的鏈路狀態(tài)信息數(shù)據(jù)庫(kù)實(shí)際上只包含著該區(qū)域內(nèi)的鏈路狀態(tài)信息，他們也不能詳細(xì)地知道外部的鏈接情況，在同一個(gè)區(qū)域內(nèi)的路由器擁有同樣的拓?fù)鋽?shù)據(jù)庫(kù)。最后的每個(gè)節(jié)點(diǎn)的標(biāo)號(hào)就給出了源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的一條端到端的代價(jià)最低的路徑。如果發(fā)現(xiàn)一條從該節(jié)點(diǎn)到源節(jié)點(diǎn)的更短的路徑，則修改標(biāo)號(hào)。其具體的步驟如下：（1）在圖1中，網(wǎng)絡(luò)中的每條路徑有一個(gè)權(quán)值，該權(quán)值是根據(jù)某一標(biāo)準(zhǔn)（如考慮距離、時(shí)延、隊(duì)列長(zhǎng)度等）得出的；（2）為每個(gè)節(jié)點(diǎn)標(biāo)上一條已知路徑從源端到該節(jié)點(diǎn)需要的最小代價(jià)。各節(jié)點(diǎn)用自己擁有的統(tǒng)一的描述自治系統(tǒng)拓?fù)浣Y(jié)構(gòu)的數(shù)據(jù)庫(kù)，以自己為根，建立一個(gè)路徑選擇的尋徑表。在實(shí)際應(yīng)用中有好幾種最短路徑選擇算法，大多數(shù)是以A算法（algorithm A）為基礎(chǔ)。（3）網(wǎng)關(guān)收到L－S報(bào)文后，利用它刷新網(wǎng)絡(luò)拓?fù)鋱D，將相應(yīng)鏈接改為“開”或“關(guān)”狀態(tài)。（2）各網(wǎng)關(guān)周期性地廣播其L－S信息。為此，網(wǎng)關(guān)周期性地向相鄰網(wǎng)關(guān)發(fā)出Hello報(bào)文，詢問(wèn)相鄰網(wǎng)關(guān)是否能夠訪問(wèn)。各網(wǎng)關(guān)的尋徑表是根據(jù)相同的L－S圖計(jì)算出來(lái)的。在這張圖中，節(jié)點(diǎn)表示網(wǎng)關(guān)，邊表示連接網(wǎng)關(guān)的網(wǎng)絡(luò)（link），我們稱之為L(zhǎng)－S圖。
合同協(xié)議相關(guān)推薦
鄂ICP備17016276號(hào)-1