OSPF協(xié)議
目 錄
4．2 OSPF包承載的內(nèi)容............................................................................... 9
OSPF協(xié)議是由Internet網(wǎng)絡(luò)工程部(IETF)開發(fā)的一種內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)，即網(wǎng)關(guān)和路由器都在一個自治系統(tǒng)內(nèi)部。OSPF是一個鏈路狀態(tài)協(xié)議或最短路徑優(yōu)先(SPF)協(xié)議。雖然該協(xié)議依賴于IP環(huán)境以外的一些技術(shù)，但該協(xié)議專用于IP，而且還包括子網(wǎng)編址的功能。該協(xié)議根據(jù)IP數(shù)據(jù)報中的目的IP地址來進行路由選擇，一旦決定了如何為一個IP數(shù)據(jù)報選擇路徑，就將數(shù)據(jù)報發(fā)往所選擇的路徑中，不需要額外的包頭，即不存在額外的封裝。該方法與許多網(wǎng)絡(luò)不同，因為他們使用某種類型的內(nèi)部網(wǎng)絡(luò)報頭對UDP進行封裝以控制子網(wǎng)中的路由選擇協(xié)議。另外OSPF可以在很短的時間里使路由選擇表收斂。OSPF還能夠防止出現(xiàn)回路，這種能力對于網(wǎng)狀網(wǎng)絡(luò)或使用多個網(wǎng)橋連接的不同局域網(wǎng)是非常重要的。在運行OSPF的每一個路由器中都維護一個描述自治系統(tǒng)拓撲結(jié)構(gòu)的統(tǒng)一的數(shù)據(jù)庫，該數(shù)據(jù)庫由每一個路由器的局部狀態(tài)信息（該路由器可用的接口信息、鄰居信息）、路由器相連的網(wǎng)絡(luò)狀態(tài)信息（該網(wǎng)絡(luò)所連接的路由器）、外部狀態(tài)信息（該自治系統(tǒng)的外部路由信息）等組成。每一個路由器在自治系統(tǒng)范圍內(nèi)擴散相應(yīng)的狀態(tài)信息。
所有的路由器并行運行同樣的算法，根據(jù)該路由器的拓撲數(shù)據(jù)庫構(gòu)造出以它自己為根節(jié)點的最短路徑樹，該最短路徑樹的葉子節(jié)點是自治系統(tǒng)內(nèi)部的其它路由器。當?shù)竭_同一目的路由器存在多條相同代價的路由時，OSPF能夠?qū)崿F(xiàn)在多條路徑上分配流量。
RFC2178中刪除了OSPF的TOS功能，但是為了保證和以前版本的兼容性，在各個鏈路狀態(tài)宣告中還保留了TOS項目。
與V－D算法相比較的一組算法叫作“鏈接－狀態(tài)”（link－state）算法，又叫最短路徑優(yōu)先或SPF(Shortest Path First)算法。
按照SPF算法的要求，網(wǎng)關(guān)尋徑表依賴于一張表示整個Internet網(wǎng)中網(wǎng)關(guān)與網(wǎng)絡(luò)拓撲結(jié)構(gòu)的圖。在這張圖中，節(jié)點表示網(wǎng)關(guān)，邊表示連接網(wǎng)關(guān)的網(wǎng)絡(luò)（link），我們稱之為L－S圖。在信息一致的情況下，所有網(wǎng)關(guān)的L－S圖應(yīng)該是完全相同的。各網(wǎng)關(guān)的尋徑表是根據(jù)相同的L－S圖計算出來的。L－S算法包括三個步驟：
（1）各個網(wǎng)關(guān)主動測試與所有相鄰網(wǎng)關(guān)之間的狀態(tài)。為此，網(wǎng)關(guān)周期性地向相鄰網(wǎng)關(guān)發(fā)出Hello報文，詢問相鄰網(wǎng)關(guān)是否能夠訪問。假如相鄰網(wǎng)關(guān)做出反應(yīng)，說明鏈接為“開”(UP)，否則為“關(guān)”(DOWN)，鏈接－狀態(tài)的取名即出于此。
（2）各網(wǎng)關(guān)周期性地廣播其L－S信息。這里的“廣播”是真正意義的廣播，不象V－D算法那樣只向相鄰網(wǎng)關(guān)發(fā)送V－D報文，而是向所有參加SPF算法的網(wǎng)關(guān)發(fā)送L－S報文。
（3）網(wǎng)關(guān)收到L－S報文后，利用它刷新網(wǎng)絡(luò)拓撲圖，將相應(yīng)鏈接改為“開”或“關(guān)”狀態(tài)。假如L－S發(fā)生變化，網(wǎng)關(guān)立即利用最短路徑算法，根據(jù)L－S圖重新計算本地路徑。
在實際應(yīng)用中有好幾種最短路徑選擇算法，大多數(shù)是以A算法（algorithm A）為基礎(chǔ)。該算法已作為互連網(wǎng)絡(luò)SPF協(xié)議的模型，并且多年來被用于優(yōu)化網(wǎng)絡(luò)設(shè)計和網(wǎng)絡(luò)的拓撲結(jié)構(gòu)。各節(jié)點用自己擁有的統(tǒng)一的描述自治系統(tǒng)拓撲結(jié)構(gòu)的數(shù)據(jù)庫，以自己為根，建立一個路徑選擇的尋徑表。在圖1中，節(jié)點A是源節(jié)點，節(jié)點J是目的節(jié)點。其具體的步驟如下：
（1）在圖1中，網(wǎng)絡(luò)中的每條路徑有一個權(quán)值，該權(quán)值是根據(jù)某一標準（如考慮距離、時延、隊列長度等）得出的；
（2）為每個節(jié)點標上一條已知路徑從源端到該節(jié)點需要的最小代價。最初不知道任何路徑，所以每個節(jié)點的標號為無窮大；
（3）為每個節(jié)點檢測它周圍有哪些相鄰的節(jié)點，源節(jié)點是第一個被考慮的節(jié)點，并且變?yōu)楣ぷ鞴?jié)點；
（4）為工作節(jié)點的每個相鄰的節(jié)點分配一個最小代價標號。如果發(fā)現(xiàn)一條從該節(jié)點到源節(jié)點的更短的路徑，則修改標號。在OSPF中，當鏈路狀態(tài)報文廣播到所有其他節(jié)點時，會發(fā)生這種情況（即因發(fā)現(xiàn)更短的路徑而修改標號）；
(5)在給相鄰節(jié)點分配了標號以后，檢測網(wǎng)絡(luò)中的其他節(jié)點，如果某個已分配了標號的節(jié)點擁有較小的標號值，則它的標號變?yōu)橛谰脴颂?，該?jié)點變?yōu)楣ぷ鞴?jié)點；
(6)如果某節(jié)點的標號與到它的某個相鄰節(jié)點路徑上的權(quán)值之和小于該相鄰節(jié)點的標號，在改變該相鄰節(jié)點的標號，因為發(fā)現(xiàn)了一條更短的路徑；
(7)選擇另一個工作節(jié)點，重復上述過程直到窮盡所有的可能。最后的每個節(jié)點的標號就給出了源節(jié)點和目的節(jié)點之間的一條端到端的代價最低的路徑。
圖1 A算法的應(yīng)用
經(jīng)過了上面的計算可以形成圖2所示的路由選擇拓撲圖（即最短距離樹，又稱最優(yōu)樹）：
圖2 路由器A的路由選擇拓撲圖
OSPF允許在一個自治系統(tǒng)里劃分區(qū)域的做法，相鄰的網(wǎng)絡(luò)和它們相連的路由器組成一個區(qū)域(Area)。每一個區(qū)域有該區(qū)域自己拓撲數(shù)據(jù)庫，該數(shù)據(jù)庫對于外部的區(qū)域是不可見的，每個區(qū)域內(nèi)部路由器的鏈路狀態(tài)信息數(shù)據(jù)庫實際上只包含著該區(qū)域內(nèi)的鏈路狀態(tài)信息，他們也不能詳細地知道外部的鏈接情況，在同一個區(qū)域內(nèi)的路由器擁有同樣的拓撲數(shù)據(jù)庫。和多個區(qū)域相連的路由器擁有多個區(qū)域的鏈路狀態(tài)信息庫。劃分區(qū)域的方法減少了鏈路狀態(tài)信息數(shù)據(jù)庫的大小、并極大地減少了路由器間交換狀態(tài)信息的數(shù)量。如圖3所示。
Area0 Area2 Area1 Area3 Area4 R R R R R R R
AS
圖3 把自治系統(tǒng)分成多個OSPF區(qū)域
在多于一個區(qū)域的自治系統(tǒng)中，OSPF規(guī)定必須有一個骨干區(qū)（backbone）－area 0，骨干區(qū)是OSPF的中樞區(qū)域，它與其他區(qū)域通過區(qū)域邊界路由器(ABR)相連。區(qū)域邊界路由器通過骨干區(qū)進行區(qū)域路由信息的交換。為了達到一個區(qū)域的各個路由器保持相同的鏈路狀態(tài)信息庫，這就要求骨干區(qū)是相連的，但是并不要求它們是物理連接的。在實際的環(huán)境中，如果它們在物理上是斷開的，這時可以通過建立虛鏈路(Virtual Link)的方法保證骨干區(qū)域的連續(xù)性。虛鏈將屬于骨干區(qū)并且到一個非骨干區(qū)都有接口的兩個ABR連接起來，虛鏈本身屬于骨干區(qū)，OSPF將通過虛鏈連接的兩個路由器看作是通過未編號的點對點鏈路（unnumbered point-to-point）連接。
當兩個非骨干區(qū)域間路由IP包的時，必須通過骨干區(qū)。IP包經(jīng)過的路徑分為三個部分：源區(qū)域內(nèi)路徑（從源端到ABR）、骨干路徑（源和目的區(qū)域間的骨干區(qū)路徑）、目的端區(qū)域內(nèi)路徑（目的區(qū)域的ABR到目的路由器的路徑）。從另一個觀點來看，一個自治系統(tǒng)就象一個以骨干區(qū)作為Hub，各個非骨干區(qū)域連到Hub上的星型結(jié)構(gòu)圖。各個區(qū)域邊界路由器在骨干區(qū)上進行路由信息的交換，發(fā)布本區(qū)域的路由信息，同時收到其他ABR發(fā)布的信息，傳到本區(qū)域進行鏈路狀態(tài)的更新以形成最新的路由表。
在一個OSPF自治系統(tǒng)中有這樣一種特殊的區(qū)域――存根區(qū)域（Stub區(qū)域），在這個區(qū)域中只有一個外部出口，該區(qū)域不允許外部的非OSPF的路由信息進入。到自治系統(tǒng)外的包只能依靠缺省路由。存根區(qū)域的邊界路由器必須在路由概要里向區(qū)域宣告這個缺省路由，但是不能超過這個存根區(qū)域。缺省路由的使用可以減少鏈路狀態(tài)信息庫的大小。對于該自治系統(tǒng)外部路由信息，如BGP產(chǎn)生的路由信息，可以通過該自治系統(tǒng)的區(qū)域邊界路由器（ASBR）透明地擴散到整個自治系統(tǒng)的各個區(qū)域中，使得該自治系統(tǒng)內(nèi)部的每一臺路由器都能夠獲得外部的路由信息。但是該信息不能擴散到存根區(qū)域。這樣自治系統(tǒng)內(nèi)的路由器可以通過ASBR路由包到自治系統(tǒng)外的目標。
在自治系統(tǒng)內(nèi)的每個廣播和非廣播多點訪問（NBMA）網(wǎng)絡(luò)里，都有一個指定路由器（DR－Designated Router）和一個備份指定路由器（BDR－Backup Designated Router），它們是通過Hello協(xié)議選舉產(chǎn)生的。DR的主要功能是：
（1）產(chǎn)生代表本網(wǎng)絡(luò)的網(wǎng)絡(luò)路由宣告，這個宣告列出了連到該網(wǎng)絡(luò)有哪些路由器，其中包括DR自己；
（2）DR同本網(wǎng)絡(luò)的所有其他的路由器建立一種星型的鄰接關(guān)系，這種鄰接關(guān)系是用來交換各個路由器的鏈路狀態(tài)信息，從而同步鏈路狀態(tài)信息庫。DR在路由器的鏈路狀態(tài)信息庫的同步上起到核心的作用。
另一個比較重要的路由器是BDR，BDR也和該網(wǎng)絡(luò)中的其它路由器建立鄰接關(guān)系。因此，BDR的設(shè)立是為了保證當DR發(fā)生故障時盡快接替DR的工作，而不至于出現(xiàn)由于需重新選舉DR和重新構(gòu)筑拓撲數(shù)據(jù)庫而產(chǎn)生大范圍的數(shù)據(jù)庫震蕩。當DR存在的情況下，BDR不生成網(wǎng)絡(luò)鏈路廣播消息。
在DR、BDR的選舉后，該網(wǎng)絡(luò)內(nèi)其它路由器向DR、BDR發(fā)送鏈路狀態(tài)信息，并經(jīng)DR轉(zhuǎn)發(fā)到和DR建立鄰接關(guān)系的其它路由器。當鏈路狀態(tài)信息交換完畢時，DR和其它路由器的鄰接關(guān)系進入了穩(wěn)定態(tài)，區(qū)域范圍內(nèi)統(tǒng)一的拓撲（鏈路狀態(tài)）數(shù)據(jù)庫也就建立了，每個路由器以該數(shù)據(jù)庫為基礎(chǔ)，采用SPF算法計算出各個路由器的路由表，這樣就可以進行路由轉(zhuǎn)發(fā)了。
OSPF使用五種類型的路由協(xié)議包，在各個路由器間進行交換信息，如表1所示。每種協(xié)議包都包含24字節(jié)的OSPF協(xié)議包的首部，如圖4所示。
Hello協(xié)議用于尋找和維護路由器所連網(wǎng)絡(luò)上的鄰居關(guān)系。通過周期性地發(fā)出Hello包，來確定和維護鄰居路由器接口是否仍在起作用。Hello包被發(fā)送到網(wǎng)絡(luò)上的每個活動的路由器接口。在廣播和非廣播的多點訪問的網(wǎng)絡(luò)上，DR和BDR的選舉也是通過Hello包來完成的。在不同的物理網(wǎng)絡(luò)上，Hello包的目的地址是不同的；在點到點和廣播網(wǎng)絡(luò)上，其目的地址是AllSPFRouter(224.0.0.5)；在虛鏈路上是單播，也就是從虛鏈路的源端直接發(fā)送到鏈路的另一端；而在點到多點的網(wǎng)絡(luò)上，分離的Hello包分別發(fā)送到相連的每一個鄰居；在非廣播的多點訪問網(wǎng)絡(luò)上，Hello包的發(fā)送要看各個路由器的配置信息。
表1 OSPF路由協(xié)議包類型
| 包類型 | 目的 |
| Hello協(xié)議包 | 發(fā)現(xiàn)和維護鄰居 |
| 數(shù)據(jù)庫描述 | 匯總數(shù)據(jù)庫內(nèi)容 |
| 鏈路狀態(tài)請求 | 數(shù)據(jù)庫下載 |
| 鏈路狀態(tài)更新 | 數(shù)據(jù)庫上載 |
| 鏈路狀態(tài)確認 | 擴散確認 |
圖4 OSPF協(xié)議包的首部
數(shù)據(jù)庫描述包是類型往為2的OSPF包，在形成鄰接過程中的路由器之間交換數(shù)據(jù)庫描述包，且它們描述鏈路狀態(tài)數(shù)據(jù)庫。根據(jù)接口數(shù)和網(wǎng)絡(luò)數(shù)，可能不只一個數(shù)據(jù)庫描述包來傳輸整個鏈路狀態(tài)數(shù)據(jù)庫。在交換的過程中所涉及的路由器建立主從關(guān)系。主路由器發(fā)送包，而從路由器通過使用數(shù)據(jù)庫描述（Database Description－DD）序列號認可接收到的包。接口MTU域指示通過該接口可發(fā)送的最大IP包長度。當通過虛鏈路發(fā)送包時，這個域設(shè)置為0。選項域包含3位，用于顯示路由器的能力。I位是Init位，對數(shù)據(jù)庫序列中的第一個包，設(shè)置為1。M位設(shè)置為1，表示在序列中還有更多的數(shù)據(jù)庫描述包。MS位是主從位，在數(shù)據(jù)庫描述包交換期間，1表示路由器是主路由器，而0表示路由器是從路由器。包的其余部分是一個或多個LSA，如圖5所示。
鏈路狀態(tài)請求包是類型為3的OSPF包，它們的格式如圖6所示。當兩個路由器完成交換數(shù)據(jù)庫描述包時，路由器可檢測鏈路狀態(tài)數(shù)據(jù)庫是否過時。當這種情況發(fā)生時，路由器可請求新一些的數(shù)據(jù)庫描述包。
圖6 路由狀態(tài)請求包格式
圖7 鏈路狀態(tài)更新包的格式
鏈路狀態(tài)確認包是類型位5的OSPF包，其格式中除了OSPF包首部外，包括LAS的首部。這些包發(fā)送到三個地址之一：多點傳送地址AllDRouters，多點傳送地址AllSPFRouters，或單點傳送地址。
l 路由器鏈路狀態(tài)宣告
路由器為每個有活動OSPF接口的區(qū)域生成一個路由器LSA。包含在路由器LAS中的信息是路由器接口在該區(qū)域中的狀態(tài)，而LSA在整個區(qū)域傳播。進入一個區(qū)域的所有路由器接口必須在一個路由器LSA中說明。鏈路狀態(tài)ID域是路由器的OSPF ID。VEB位用于確定路由器可能有的鏈路類型。V位顯示路由器虛擬鏈路的端點。
鏈路ID標識路由器的接口所連接的對象。鏈路ID一般等于鄰居路由器的鏈路狀態(tài)ID。鏈路數(shù)據(jù)域的內(nèi)容取決于鏈路類型。如果路由器與存根區(qū)域連接，那么，這個域?qū)@個網(wǎng)絡(luò)的IP地址掩碼。對其他類型的鏈路，這個域包含分配給該接口的IP地址。服務(wù)類型域通常設(shè)置為0，最后的值是度量值，或鏈路的費用。
l 網(wǎng)絡(luò)鏈路狀態(tài)宣告
網(wǎng)絡(luò)LSA是類型為2的LAS，而這樣的LSA是由支持兩個或多個路由器的每個廣播和NBMA網(wǎng)絡(luò)所生成的。網(wǎng)絡(luò)LSA是由網(wǎng)絡(luò)的DR所創(chuàng)建的。這個LSA描述了連接到網(wǎng)絡(luò)的所有的路由器，包括DR自己。鏈路狀態(tài)ID是DR到這個區(qū)域的接口的IP地址。
l 匯總鏈路狀態(tài)宣告
類型3和類型4的LSA是匯總鏈路狀態(tài)宣告。匯總LSA是有區(qū)域邊界路由器生成的，而且它們說明區(qū)域的目標。3型匯總有IP地址目標，鏈路狀態(tài)ID是IP的網(wǎng)絡(luò)號。4型匯總LSA以一個自治系統(tǒng)邊界路由器為其目標，鏈路狀態(tài)ID是OSPF路由器ID。鏈路狀態(tài)ID是兩種類型LSA包之間的唯一區(qū)別。
l 外部自治系統(tǒng)鏈路狀態(tài)宣告
類型5是AS－External LSA，它被用于說明自治系統(tǒng)外的網(wǎng)絡(luò)。AS－External LSA用于說明到外部網(wǎng)絡(luò)的路由。鏈路狀態(tài)ID域包含IP網(wǎng)絡(luò)號或0.0.0.0，如果它描述一個默認路由，此時的作為掩碼也是0.0.0.0。
Hello協(xié)議的作用是發(fā)現(xiàn)和維護鄰居關(guān)系、選舉DR和BDR。在廣播型網(wǎng)絡(luò)上每一個路由器周期性地廣播Hello包（目的地址是AllSPFRouter），使得它能夠被鄰居發(fā)現(xiàn)。每一個路由器的每個接口都有一個相關(guān)的接口數(shù)據(jù)結(jié)構(gòu)，當Hello包里的特定參數(shù)（如Area ID, Authentication, Network Mask, HelloInterval, RouterDeadInterval 和Options values）相匹配時，Hello包才能被接收。Hello包中包含著本路由器所希望選舉的DR和該DR的優(yōu)先級、BDR和BDR的優(yōu)先級、還有本路由器通過交換Hello協(xié)議包所“看”到的其它路由器。從Hello包里得到的鄰居被放在路由器的鄰居列表里。當從接收到的Hello包里看到自己時，就建立了雙向通信。建立了雙向通信的路由器才有可能建立連接（adjacency）關(guān)系，能否建立連接關(guān)系，要看連接兩個鄰居的網(wǎng)絡(luò)的類型。通過Hello協(xié)議包的交換，得知了希望成為DR和BDR的路由器以及他們的優(yōu)先級，下一步的工作是選舉DR和BDR。
在初始狀態(tài)下，一個路由器的活動接口設(shè)置DR和BDR為0.0.0.0，這意味著沒有DR和BDR被選舉出來。同時設(shè)置Wait Timer，其值為RouterDeadInterval，其作用是如果在這段數(shù)時間里還沒有收到有關(guān)DR和BDR的宣告，那么它就宣告自己為DR或BDR。經(jīng)過Hello協(xié)議交換過程后，每一個路由器獲得了希望成為DR和BDR的那些路由器的信息，按照下列步驟選舉DR和BDR：
（1）在路由器同一個或多個路由器建立雙向的通信以后，就檢查每個鄰居Hello包里的優(yōu)先級、DR和BDR域。列出所有符合DR和BDR選舉的路由器（他們的優(yōu)先級要大于0，接口狀態(tài)要大于雙向通信），列出所有的DR，列出所有的BDR；
（2）從這些合格的路由器中建立一個沒有宣稱自己為DR的子集（因為宣稱為DR的路由器不能選舉成為BDR）；
（3）如果在這個子集里有一個或多個鄰居（包括它自己的接口）在BDR域宣稱自己為BDR，則選舉具有最高優(yōu)先級的路由器，如果優(yōu)先級相同，則選擇具有最高Router ID的那個路由器為BDR；
（4）如果在這個子集里沒有路由器宣稱自己為BDR，則在它的鄰居里選擇具有最高優(yōu)先級的路由器為BDR，如果優(yōu)先級相同，則選擇具有最大Router ID的路由器為BDR；
（5）在宣稱自己為DR的路由器列表中，如果有一個或多個路由器宣稱自己為DR，則選擇具有最高優(yōu)先級的路由器為DR，如果優(yōu)先級相同，則選擇具有最大Router ID的路由器為DR；
（6）如果沒有路由器宣稱為DR，則將最新選舉的BDR作為DR；
（7）如果是第一選舉某個路由器為DR/BDR或沒有DR/BDR被選舉，則要重復2到6步，然后是第8步。
（8）將選舉出來的路由器的端口狀態(tài)作相應(yīng)的改變，DR的端口狀態(tài)為DR，BDR的端口狀態(tài)為BDR，否則的話為DR other。
在多路訪問網(wǎng)絡(luò)中，DR和BDR與該網(wǎng)絡(luò)內(nèi)所有其它的路由器建立鄰接關(guān)系，這些鄰接關(guān)系也是該網(wǎng)絡(luò)內(nèi)全部的鄰接關(guān)系。
由于DR和BDR的引入，簡化了網(wǎng)絡(luò)的邏輯拓撲結(jié)構(gòu)，將一個網(wǎng)狀網(wǎng)絡(luò)轉(zhuǎn)變成一個星型網(wǎng)絡(luò)，使協(xié)議包的擴散，計算變的簡單，并有效防止了鄰接關(guān)系震蕩的發(fā)生。
在OSPF中，保持區(qū)域范圍內(nèi)的所有路由器的鏈路狀態(tài)數(shù)據(jù)庫同步極為重要。通過建立并保持鄰接關(guān)系，OSPF使具有鄰接關(guān)系的路由器的數(shù)據(jù)庫同步，進而保證了區(qū)域范圍內(nèi)所有路由器數(shù)據(jù)庫同步。數(shù)據(jù)庫同步過程從建立鄰接關(guān)系開始，在完全鄰接關(guān)系已建立時完成。當路由器的端口狀態(tài)為ExStart時，路由器通過發(fā)一個空的數(shù)據(jù)庫描述包來協(xié)商“主從”關(guān)系以及數(shù)據(jù)庫描述包的序號，Router ID大的為主，反之為從。序號也以主路由器產(chǎn)生的初始序號為基準，以后的每一次數(shù)據(jù)庫描述包的發(fā)送，序號都要加1。主路由器發(fā)送鏈路狀態(tài)描述包（數(shù)據(jù)庫描述包），從路由器接收鏈路狀態(tài)描述包后來檢查自己的鏈路狀態(tài)數(shù)據(jù)庫，如果發(fā)現(xiàn)鏈路狀態(tài)數(shù)據(jù)庫里沒有改項，則進行添加該項，并將該項加入鏈路狀態(tài)請求列表，準備向主路由器請求新的鏈路狀態(tài)，并向主路由器發(fā)送確認包。主路由器收到鏈路狀態(tài)請求包時，發(fā)出鏈路狀態(tài)的更新包，進行鏈路狀態(tài)的更新。從路由器收到鏈路狀態(tài)更新包后發(fā)出確認包，進行確認，表示收到該更新包，否則主路由器就在重發(fā)定時器的啟動下進行重復發(fā)送。每一個路由器向它的鄰居發(fā)送數(shù)據(jù)庫描述包來描述自己的數(shù)據(jù)庫，每一個數(shù)據(jù)庫描述包由一組鏈路狀態(tài)廣播組成，鄰居路由器接收該數(shù)據(jù)庫描述包，并返回確認消息。這兩個路由器形成了一種“主從”關(guān)系，只有主路由器能夠向從路由器發(fā)送數(shù)據(jù)庫描述包，反之則不行。當所有的數(shù)據(jù)庫請求包都已被主路由器處理后，主從路由器也就進入了鄰接完成狀態(tài)。當DR與整個區(qū)域內(nèi)所有的路由器都完成鄰接關(guān)系時，整個區(qū)域中所有路由器的數(shù)據(jù)庫也就同步了。
當鏈路狀態(tài)數(shù)據(jù)庫達到同步以后，各個路由器就利用同步的數(shù)據(jù)庫以自己為根節(jié)點來并行地計算最優(yōu)樹，從而形成本地的路由表。
當收到IP包需要查詢路由表時，按照以下規(guī)則完成路由查找：
（1）在路由表中選擇相匹配的路由記錄。相匹配的記錄是指需轉(zhuǎn)發(fā)IP包的目的地址“落在”該匹配路由記錄的目的地址范圍內(nèi)（該匹配記錄可能有多個）。如：如果有路由表項為172.16.64.0/18，172.16.64.0/24和172.16.64.0/27供目的地址172.16.64.205選擇，則選擇最后一項。因為它是最匹配的一個。也就是說要選擇一個掩碼最長的一個。缺省路由是最后要選擇的，因為它的掩碼最短。如果沒有匹配的路由表項供選擇，則有ICMP發(fā)送一個目標不可到達的控制報文，而且該IP包將被丟棄。
（2）如果有多個路徑匹配，根據(jù)路由的類型來進行進一步的選擇，它們的優(yōu)先級依次為區(qū)域內(nèi)的路徑，區(qū)域間得額路徑，E1型的外部路徑，E2型的外部路徑。
（3）如果有類型和費用都相等的多條路徑，則OSPF將同時利用它們。
（4）最后利用所尋找的路徑來進行IP包的轉(zhuǎn)發(fā)。
聯(lián)系客服
