【網(wǎng)絡(luò)工程】OSPF協(xié)議.doc

OSPF協(xié)議目 錄1概述32SPF算法33OSPF協(xié)議原理531 自治系統(tǒng)的分區(qū)532 區(qū)域間路由633 Stub區(qū)和自治系統(tǒng)外路由634 DR和BDR74OSPF報文741 OSPF協(xié)議報文742OSPF包承載的內(nèi)容95OSPF協(xié)議的運行1051Hello協(xié)議的運行1052 DR和BDR的產(chǎn)生1053鏈路狀態(tài)數(shù)據(jù)庫的同步1154路由表的產(chǎn)生和查找111概述 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項目。2SPF算法與VD算法相比較的一組算法叫作“鏈接狀態(tài)”（linkstate）算法，又叫最短路徑優(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），我們稱之為LS圖。在信息一致的情況下，所有網(wǎng)關(guān)的LS圖應(yīng)該是完全相同的。各網(wǎng)關(guān)的尋徑表是根據(jù)相同的LS圖計算出來的。LS算法包括三個步驟：（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)周期性地廣播其LS信息。這里的“廣播”是真正意義的廣播，不象VD算法那樣只向相鄰網(wǎng)關(guān)發(fā)送VD報文，而是向所有參加SPF算法的網(wǎng)關(guān)發(fā)送LS報文。（3）網(wǎng)關(guān)收到LS報文后，利用它刷新網(wǎng)絡(luò)拓撲圖，將相應(yīng)鏈接改為“開”或“關(guān)”狀態(tài)。假如LS發(fā)生變化，網(wǎng)關(guān)立即利用最短路徑算法，根據(jù)LS圖重新計算本地路徑。在實際應(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é)點，重復(fù)上述過程直到窮盡所有的可能。最后的每個節(jié)點的標號就給出了源節(jié)點和目的節(jié)點之間的一條端到端的代價最低的路徑。圖1 A算法的應(yīng)用經(jīng)過了上面的計算可以形成圖2所示的路由選擇拓撲圖（即最短距離樹，又稱最優(yōu)樹）：圖2 路由器A的路由選擇拓撲圖3OSPF協(xié)議原理31 自治系統(tǒng)的分區(qū)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所示。 AS Area0 Area2Area1Area3 Area4 RRRRRRR圖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）連接。32 區(qū)域間路由當兩個非骨干區(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)的更新以形成最新的路由表。33 Stub區(qū)和自治系統(tǒng)外路由在一個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)外的目標。34 DR和BDR在自治系統(tǒng)內(nèi)的每個廣播和非廣播多點訪問（NBMA）網(wǎng)絡(luò)里，都有一個指定路由器（DRDesignated Router）和一個備份指定路由器（BDRBackup 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ā)了。4OSPF報文41 OSPF協(xié)議報文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 DescriptionDD）序列號認可接收到的包。接口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所示。圖5 數(shù)據(jù)庫描述包格式鏈路狀態(tài)請求包是類型為3的OSPF包，它們的格式如圖6所示。當兩個路由器完成交換數(shù)據(jù)庫描述包時，路由器可檢測鏈路狀態(tài)數(shù)據(jù)庫是否過時。當這種情況發(fā)生時，路由器可請求新一些的數(shù)據(jù)庫描述包。 圖6 路由狀態(tài)請求包格式鏈路狀態(tài)更新包是類型為4的OSPF包，它們用于實現(xiàn)LSA的傳播。鏈路狀態(tài)更新包格式顯示在圖7中。每個鏈路狀態(tài)更新包包含一個或多個LSA，而每個包通過使用鏈路狀態(tài)確認包來認可。圖7 鏈路狀態(tài)更新包的格式鏈路狀態(tài)確認包是類型位5的OSPF包，其格式中除了OSPF包首部外，包括LAS的首部。這些包發(fā)送到三個地址之一：多點傳送地址AllDRouters，多點傳送地址AllSPFRouters，或單點傳送地址。42 OSPF包承載的內(nèi)容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是ASExternal LSA，它被用于說明自治系統(tǒng)外的網(wǎng)絡(luò)。ASExternal LSA用于說明到外部網(wǎng)絡(luò)的路由。鏈路狀態(tài)ID域包含IP網(wǎng)絡(luò)號或0.0.0.0，如果它描述一個默認路由，此時的作為掩碼也是0.0.0.0。5OSPF協(xié)議的運行51 Hello協(xié)議的運行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。52 DR和BDR的產(chǎn)生在初始狀態(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被選舉，則要重復(fù)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ā)生。53鏈路狀態(tài)數(shù)據(jù)庫的同步在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ù)庫里沒有改項，則進行