OSPF路由協議概念及工作原理

OSPF路由協議概念及工作原理

——隨著Internet技術在全球範圍的飛速發展，OSPF已成為目前Internet廣域網路和Intranet企業網採用最多、應用最廣泛的路由協議之一。OSPF（Open Shortest Path First）路由協議是由IETF（Internet Engineering Task Force）IGP工作小組提出的，是一種基於SPF演算法的路由協議，目前使用的OSPF協議是其第二版，定義於RFC1247和RFC1583。

1.概述

——OSPF路由協議是一種典型的鏈路狀態（Link-state）的路由協議，一般用於同一個路由網域內。在這裡，路由網域是指一個自治系統（Autonomous System），即AS，它是指一組通過統一的路由政策或路由協議互相交換路由資訊的網路。在這個AS中，所有的OSPF路由器都維護一個相同的描述這個AS結構的資料庫，該資料庫中存放的是路由網域中相應鏈路的狀態資訊，OSPF路由器正是通過這個資料庫計算出其OSPF路由表的。

——作為一種鏈路狀態的路由協議，OSPF將鏈路狀態廣播資料包LSA（Link State Advertisement）傳送給在某一地區內的所有路由器，這一點與距離向量路由協議不同。運行距離向量路由協議的路由器是將部分或全部的路由表傳遞給與其相鄰的路由器。

2.資料包格式

——在OSPF路由協議的資料包中，其資料包頭長為24個位元組，包含如下8個欄位：

* Version number-定義所採用的OSPF路由協議的版本。
* Type-定義OSPF資料包類型。OSPF資料包共有五種：
* Hello-用於建立和維護相鄰的兩個OSPF路由器的關係，該資料包是周期性地發送的。
* Database Description-用於描述整個資料庫，該資料包僅在OSPF初始化時發送。
* Link state request-用於向相鄰的OSPF路由器請求部分或全部的資料，這種資料包是在當路由器發現其資料已經到期時才發送的。
* Link state update-這是對link state請求資料包的響應，即通常所說的LSA資料包。
* Link state acknowledgment-是對LSA資料包的響應。
* Packet length-定義整個資料包的長度。
* Router ID-用於描述資料包的源地址，以IP地址來表示。
* Area ID-用於區分OSPF資料包屬於的地區號，所有的OSPF資料包都屬於一個特定的OSPF地區。
* Checksum-校正位，用於標記資料包在傳遞時有無誤碼。
* Authentication type-定義OSPF驗證類型。
* Authentication-包含OSPF驗證資訊，長為8個位元組。

3.OSPF基本演算法

3.1 SPF演算法及最短路徑樹

——SPF演算法是OSPF路由協議的基礎。SPF演算法有時也被稱為Dijkstra演算法，這是因為最短路徑優先演算法SPF是Dijkstra發明的。SPF演算法將每一個路由器作為根（ROOT）來計算其到每一個目的地路由器的距離，每一個路由器根據一個統一的資料庫會計算出路由網域的拓撲結構圖，該結構圖類似於一棵樹，在SPF演算法中，被稱為最短路徑樹。在OSPF路由協議中，最短路徑樹的樹榦長度，即OSPF路由器至每一個目的地路由器的距離，稱為OSPF的Cost，其演算法為：Cost = 100×106/鏈路頻寬

——在這裡，鏈路頻寬以bps來表示。也就是說，OSPF的Cost 與鏈路的頻寬成反比，頻寬越高，Cost越小，表示OSPF到目的地的距離越近。舉例來說，FDDI或快速乙太網路的Cost為1，2M串列鏈路的Cost為48，10M乙太網路的Cost為10等。

3.2 鏈路狀態演算法

——作為一種典型的鏈路狀態的路由協議，OSPF還得遵循鏈路狀態路由協議的統一演算法。鏈路狀態的演算法非常簡單，在這裡將鏈路狀態演算法概括為以下四個步驟：

當路由器初始化或當網路結構發生變化（例如增減路由器，鏈路狀態發生變化等）時，路由器會產生鏈路狀態廣播資料包LSA（Link-State Advertisement），該資料包裡包含路由器上所有相連鏈路，也即為所有連接埠的狀態資訊。

所有路由器會通過一種被稱為重新整理（Flooding）的方法來交換鏈結路狀態資料。Flooding是指路由器將其LSA資料包傳送給所有與其相鄰的OSPF路由器，相鄰路由器根據其接收到的鏈路狀態資訊更新自己的資料庫，並將該鏈路狀態資訊轉送給與其相鄰的路由器，直至穩定的一個過程。 當網路重新穩定下來，也可以說OSPF路由協議收斂下來時，所有的路由器會根據其各自的鏈路狀態資訊資料庫計算出各自的路由表。該路由表中包含路由器到每一個可到達目的地的Cost以及到達該目的地所要轉寄的下一個路由器（next-hop）。

第4個步驟實際上是指OSPF路由協議的一個特性。當網路狀態比較穩定時，網路中傳遞的鏈路狀態資訊是比較少的，或者可以說，當網路穩定時，網路中是比較安靜的。這也正是鏈路狀態路由協議區別與距離向量路由協議的一大特點。

4.OSPF路由協議的基本特徵

——前文已經說明了OSPF路由協議是一種鏈路狀態的路由協議，為了更好地說明OSPF路由協議的基本特徵，我們將OSPF路由協議與距離向量路由協議之一的RIP（Routing Information Protocol）作一比較，歸納為如下幾點：

——RIP路由協議中用於表示目的網路遠近的唯一參數為跳（HOP），也即到達目的網路所要經過的路由器個數。在RIP路由協議中，該參數被限制為最大15，也就是說RIP路由資訊最多能傳遞至第16個路由器；對於OSPF路由協議，路由表中表示目的網路的參數為Cost，該參數為一虛擬值，與網路中鏈路的頻寬等相關，也就是說OSPF路由資訊不受物理跳數的限制。並且，OSPF路由協議還支援TOS（Type of Service）路由，因此，OSPF比較適合應用於大型網路中。

——RIP路由協議不支援變長子網屏蔽碼（VLSM），這被認為是RIP路由協議不適用於大型網路的又一重要原因。採用變長子網屏蔽碼可以在最大限度上節約IP地址。OSPF路由協議對VLSM有良好的支援性。

——RIP路由協議路由收斂較慢。RIP路由協議周期性地將整個路由表作為路由資訊廣播至網路中，該廣播周期為30秒。在一個較為大型的網路中，RIP協議會產生很大的廣播資訊，佔用較多的網路頻寬資源；並且由於RIP協議30秒的廣播周期，影響了RIP路由協議的收斂，甚至出現不收斂的現象。而OSPF是一種鏈路狀態的路由協議，當網路比較穩定時，網路中的路由資訊是比較少的，並且其廣播也不是周期性的，因此OSPF路由協議即使是在大型網路中也能夠較快地收斂。

——在RIP協議中，網路是一個平面的概念，並無地區及邊界等的定義。隨著無級路由CIDR概念的出現，RIP協議就明顯落伍了。在OSPF路由協議中，一個網路，或者說是一個路由網域可以劃分為很多個地區area，每一個地區通過OSPF邊界路由器相連，地區間可以通過路由總結（Summary）來減少路由資訊，減小路由表，提高路由器的運算速度。

——OSPF路由協議支援路由驗證，只有互相通過路由驗證的路由器之間才能交換路由資訊。並且OSPF可以對不同的地區定義不同的驗證方式，提高網路的安全性。

——OSPF路由協議對負載分擔的支援效能較好。OSPF路由協議支援多條Cost相同的鏈路上的負載分擔，目前一些廠家的路由器支援6條鏈路的負載分擔。

5.地區及域間路由

——前文已經提到過，在OSPF路由協議的定義中，可以將一個路由網域或者一個自治系統AS劃分為幾個地區。在OSPF中，由按照一定的OSPF路由法則組合在一起的一組網路或路由器的集合稱為地區（AREA）。

——在OSPF路由協議中，每一個地區中的路由器都按照該地區中定義的鏈路狀態演算法來計算網路拓撲結構，這意味著每一個地區都有著該地區獨立的網路拓撲資料庫及網路拓撲圖。對於每一個地區，其網路拓撲結構在地區外是不可見的，同樣，在每一個地區中的路由器對其域外的其餘網路結構也不瞭解。這意味著OSPF路由網域中的網路鏈路狀態資料廣播被地區的邊界擋住了，這樣做有利於減少網路中鏈路狀態資料包在全網範圍內的廣播，也是OSPF將其路由網域或一個AS劃分成很多個地區的重要原因。

——隨著地區概念的引入，意味著不再是在同一個AS內的所有路由器都有一個相同的鏈路狀態資料庫，而是路由器具有與其相連的每一個地區的鏈路狀態資訊，即該地區的結構資料庫，當一個路由器與多個地區相連時，我們稱之為區域界限路由器。一個區域界限路由器有自身相連的所有地區的網路結構資料。在同一個地區中的兩個路由器有著對該地區相同的結構資料庫。

——我們可以根據IP資料包的目的地地址及源地址將OSPF路由網域中的路由分成兩類，當目的地與源地址處於同一個地區中時，稱為地區內路由，當目的地與源地址處於不同的地區甚至處於不同的AS時，我們稱之為域間路由。

OSPF的骨幹地區及虛擬連結（Virtual-link）

——在OSPF路由協議中存在一個骨幹地區（Backbone），該地區包括屬於這個地區的網路及相應的路由器，骨幹地區必須是連續的，同時也要求其餘地區必須與骨幹地區直接相連。骨幹地區一般為地區0，其主要工作是在其餘地區間傳遞路由資訊。所有的地區，包括骨幹地區之間的網路結構情況是互不可見的，當一個地區的路由資訊對外廣播時，其路由資訊是先傳遞至地區0(骨幹地區)，再由地區0將該路由資訊向其餘地區作廣播。

——在實際網路中，可能會存在backbone不連續的或者某一個地區與骨幹地區物理不相連的情況，在這兩種情況下，系統管理員可以通過設定虛擬連結的方法來解決。

——虛擬連結是設定在兩個路由器之間，這兩個路由器都有一個連接埠與同一個非骨幹地區相連。虛擬連結被認為是屬於骨幹地區的，在OSPF路由協議看來，虛擬連結兩端的兩個路由器被一個點對點的鏈路連在一起。在OSPF路由協議中，通過虛擬連結的路由資訊是作為域內路由來看待的。下面我們分兩種情況來說明虛擬連結在OSPF路由協議中的作用。

1.當一個地區與area0沒有物理鏈路相連時

——前文已經提到，一個骨幹地區Area 0必須位於所有地區的中心，其餘所有地區必須與骨幹地區直接相連。但是，也存在一個地區無法與骨幹地區建立物理鏈路的可能性，在這種情況下，我們可以採用虛擬連結。虛擬連結使該地區與骨幹地區間建立一個邏輯聯結點，該虛擬連結必須建立在兩個區域界限路由器之間，並且其中一個區域界限路由器必須屬於骨幹地區。

——在上面所示的例子中，地區1與地區0並無物理相連鏈路，我們可以在路由器A及路由器B之間建立虛擬連結，這樣，將地區2作為一個穿透網路（Transit-network），路由器B作為存取點，地區1就與地區0建立了邏輯聯結。

2.當骨幹地區不連續時

——OSPF路由協議要求骨幹地區area0必須是連續的，但是，骨幹地區也會出現不連續的情況，例如，當我們想把兩個OSPF路由網域混合到一起，並且想要使用一個骨幹地區時，或者當某些路由器出現故障引起骨幹地區不連續的情況，在這些情況下，我們可以採用虛擬連結將兩個不連續的地區0串連到一起。這時，虛擬連結的兩端必須是兩個地區0的邊界路由器，並且這兩個路由器必須都有處於同一個地區的連接埠。

——在上面的例子中，穿過地區1的虛擬連結將兩個分為兩半的骨幹地區串連到一起，路由器A與B之間的路由資訊作為OSPF域內路由來處理。

——另外，當一個非骨幹地區的地區分裂成兩半時，不能採用虛擬連結的方法來解決。當出現這種情況時，分裂出的其中一個地區將被其餘的地區作為域間路由來處理。 殘域（Stub area）

——在OSPF路由協議的鏈路狀態資料庫中，可以包括AS外部鏈路狀態資訊，這些資訊會通過flooding傳遞到AS內的所有OSPF路由器上。但是，在OSPF路由協議中存在這樣一種地區，我們把它稱為殘域（stub area），AS外部資訊不允許廣播進/出這個地區。對於殘域來說，訪問AS外部的資料只能根據預設路由（default-route）來定址。這樣做有利於減小殘域內部路由上的鏈路狀態資料庫的大小及儲存空間的使用，提高路由器計算路由表的速度。

——當一個OSPF的地區只存在一個地區出口點時，我們可以將該地區配置成一個殘域，在這時，該地區的邊界路由器會對域內廣播預設路由資訊。需要注意的是，一個殘域中的所有路由器都必須知道自身屬於該殘域，否則殘域的設定沒有作用。另外，針對殘域還有兩點需要注意：一是殘域中不允許存在虛擬連結；二是殘域中不允許存在AS邊界路由器。

6.OSPF協議路由器及鏈路狀態資料包分類

6.1 OSPF路由器分類

——當一個AS劃分成幾個OSPF地區時，根據一個路由器在相應的地區之內的作用，可以將OSPF路由器作如下分類：

——內部路由：當一個OSPF路由器上所有直聯的鏈路都處於同一個地區時，我們稱這種路由器為內部路由。內部路由上僅僅運行其所屬地區的OSPF運演算法則。

——區域界限路由器：當一個路由器與多個地區相連時，我們稱之為區域界限路由器。區域界限路由器運行與其相連的所有地區定義的OSPF運演算法則，具有相連的每一個地區的網路結構資料，並且瞭解如何將該地區的鏈路狀態資訊廣播至骨幹地區，再由骨幹地區轉寄至其餘地區。

——AS邊界路由器：AS邊界路由器是與AS外部的路由器互相交換路由資訊的OSPF路由器，該路由器在AS內部廣播其所得到的AS外部路由資訊；這樣AS內部的所有路由器都知道至AS邊界路由器的路由資訊。AS邊界路由器的定義是與前面幾種路由器的定義相獨立的，一個AS邊界路由器可以是一個地區內部路由或是一個區域界限路由器。

——指定路由器—DR：在一個廣播性的、多接入的網路（例如Ethernet、TokenRing及FDDI環境）中，存在一個指定路由器（Designated Router），指定路由器主要在OSPF協議中完成如下工作：

——指定路由器產生用於描述所處的網段的鏈路資料包—network link，該資料包裡包含在該網段上所有的路由器，包括指定路由器本身的狀態資訊。

——指定路由器與所有與其處於同一網段上的OSPF路由器建立相鄰關係。由於OSPF路由器之間通過建立相鄰關係及以後的flooding來進行鏈路狀態資料庫是同步的，因此，我們可以說指定路由器處於一個網段的中心地位。 ——需要說明的是，指定路由器DR的定義與前面所定義的幾種路由器是不同的。DR的選擇是通過OSPF的Hello資料包來完成的，在OSPF路由協議初始化的過程中，會通過Hello資料包在一個廣播性網段上選出一個ID最大的路由器作為指定路由器DR，並且選出ID次大的路由器作為備份指定路由器BDR，BDR在DR發生故障後能自動替代DR的所有工作。當一個網段上的DR和BDR選擇產生後，該網段上的其餘所有路由器都只與DR及BDR建立相鄰關係。在這裡，一個路由器的ID是指向該路由器的標識，一般是指該路由器的環回連接埠或是該路由器上的最小的IP地址。

6.2 OSPF鏈路狀態廣播資料包種類

——隨著OSPF路由器種類概念的引入，OSPF路由協議又對其鏈路狀態廣播資料包（LSA）作出了分類。OSPF將鏈路狀態廣播資料包共分成5類，分別為：
類型1：又被稱為路由器鏈路參考資料集（Router Link），所有的OSPF路由器都會產生這種資料包，用於描述路由器上聯結到某一個地區的鏈路或是某一連接埠的狀態資訊。路由器鏈路參考資料集只會在某一個特定的地區內廣播，而不會廣播至其它的地區。

——在類型1的鏈路資料包中，OSPF路由器通過對資料包中某些特定資料位元的設定，告訴其餘的路由器自身是一個區域界限路由器或是一個AS邊界路由器。並且，類型1的鏈路狀態資料包在描述其所聯結的鏈路時，會根據各鏈路所聯結的網路類型對各鏈路打上鏈路標識，Link ID。表一列出了常見的鏈路類型及鏈路標識。

鏈路類型 具體描述 鏈路標識
1 用於描述點對點的網路 相鄰路由器的路由器標識
2 用於描述至一個廣播性網路的鏈路 DR的連接埠地址
3 用於描述至非穿透網路，即stub網路的鏈路 stub網路的網路編號
4 用於描述虛擬連結 相鄰路由器的路由器標識

——類型2：又被稱為網路鏈路參考資料集（Network Link）。網路鏈路參考資料集是由指定路由器產生的，在一個廣播性的、多點接入的網路，例如乙太網路、令牌環網及FDDI網路環境中，這種鏈路狀態資料包用來描述該網段上所聯結的所有路由器的狀態資訊。

——指定路由器DR只有在與至少一個路由器建立相鄰關係後才會產生網路鏈路參考資料集，在該資料包中含有對所有已經與DR建立相鄰關係的路由器的描述，包括DR路由器本身。類型2的鏈路資訊只會在包含DR所處的廣播性網路的地區中廣播，不會廣播至其餘的OSPF路由地區。

——類型3和類型4：類型3和類型4的鏈路狀態廣播在OSPF路由協議中又稱為總結鏈路參考資料集（Summary Link），該鏈路狀態廣播是由區域界限路由器或AS邊界路由器產生的。Summary Link描述的是到某一個地區外部的路由資訊，這一個目的地地址必須是同一個AS中。Summary Link也只會在某一個特定的地區內廣播。類型3與類型4兩種總結性鏈路資訊的區別在於，類型3是由區域界限路由器產生的，用於描述到同一個AS中不同地區之間的鏈路狀態；而類型4是由AS邊界路由器產生的，用於描述不同AS的鏈路狀態資訊。

——值得一提的是，只有類型3的Summary Link才能廣播進一個殘域，因為在一個殘域中不允許存在AS邊界路由器。殘域的區域界限路由器產生一條預設的Summary Link對域內廣播，從而在其餘路由器上產生一條預設路由資訊。採用Summary Link可以減小殘域中路由器的鏈路狀態資料庫的大小，進而減少對路由器資源的利用，提高路由器的運算速度。

——類型5：類型5的鏈路狀態廣播稱為AS外部鏈路狀態參考資料集。類型5的鏈路資料包是由AS邊界路由器產生的，用於描述到AS外的目的地的路由資訊，該資料包會在AS中除殘域以外的所有地區中廣播。一般來說，這種鏈路狀態資訊描述的是到AS外部某一特定網路的路由資訊，在這種情況下，類型5的鏈路狀枋資料包的鏈路標識採用的是目的地網路的IP地址；在某些情況下，AS邊界路由器可以對AS內部廣播預設路由資訊，在這時，類型5的鏈路廣播資料包的鏈路標識採用的是預設網路號碼0.0.0.0。

7.OSPF協議工作過程

——OSPF路由協議針對每一個地區分別運行一套獨立的計演算法則，對於ABR來說，由於一個區域界限路由器同時與幾個地區相聯，因此一個區域界限路由器上會同時運行幾套OSPF計算方法，每一個方法針對一個OSPF地區。下面對OSPF協議運算的全過程作一概括性的描述。

7.1 地區內部路由

——當一個OSPF路由器初始化時，首先初始化路由器自身的協議資料庫，然後等待低層次協議（資料連結層）提示連接埠是否處於工作狀態。

——如果低層協議得知一個連接埠處於工作狀態時，OSPF會通過其Hello協議資料包與其餘的OSPF路由器建立互動關係。一個OSPF路由器向其相鄰路由器發送Hello資料包，如果接收到某一路由器返回的Hello資料包，則在這兩個OSPF路由器之間建立起OSPF互動關係，這個過程在OSPF中被稱為adjacency。在廣播性網路或是在點對點的網路環境中，OSPF協議通過Hello資料包自動地發現其相鄰路由器，在這時，OSPF路由器將Hello資料包發送至一特殊的多點廣播位址，該多點廣播位址為ALLSPFRouters。在一些非廣播性的網路環境中，我們需要經過某些設定來發現OSPF相鄰路由器。在多接入的環境中，例如乙太網路的環境，Hello協議資料包還可以用於選擇該網路中的指定路由器DR。

——一個OSPF路由器會與其新發現的相鄰路由器建立OSPF的adjacency，並且在一對OSPF路由器之間作鏈路狀態資料庫的同步。在多接入的網路環增中，非DR的OSPF路由器只會與指定路由器DR建立adjacency，並且作資料庫的同步。OSPF協議資料包的接收及發送正是在一對OSPF的adjacency間進行的。

——OSPF路由器周期性地產生與其相聯的所有鏈路的狀態資訊，有時這些資訊也被稱為鏈路狀態廣播LSA（Link State Advertisement）。當路由器相聯結的鏈路狀態發生改變時，路由器也會產生鏈路狀態廣播資訊，所有這些廣播資料是通過Flood的方式在某一個OSPF地區內進行的。Flooding演算法是一個非常可靠的計算過程，它保證在同一個OSPF地區內的所有路由器都具有一個相同的OSPF資料庫。根據這個資料庫，OSPF路由器會將自身作為根，計算出一個最短路徑樹，然後，該路由器會根據最短路徑樹產生自己的OSPF路由表。

7.2 建立OSPF互動關係adjacency

——OSPF路由協議通過建立互動關係來交換路由資訊，但是並不是所有相鄰的路由器會建立OSPF互動關係。下面將OSPF建立adjacency的過程簡要介紹一下。

——OSPF協議是通過Hello協議資料包來建立及維護相鄰關係的，同時也用其來保證相鄰路由器之間的雙向通訊。OSPF路由器會周期性地發送Hello資料包，當這個路由器看到自身被列於其它路由器的Hello資料包裡時，這兩個路由器之間會建立起雙向通訊。在多接入的環境中，Hello資料包還用於發現指定路由器DR，通過DR來控制與哪些路由器建立互動關係。

——兩個OSPF路由器建立雙向通訊這後的第二個步驟是進行資料庫的同步，資料庫同步是所有鏈路狀態路由協議的最大的共性。在OSPF路由協議中，資料庫同步關係僅僅在建立互動關係的路由器之間保持。

——OSPF的資料庫同步是通過OSPF資料庫描述資料包（Database Description Packets）來進行的。OSPF路由器周期性地產生資料庫描述資料包，該資料包是有序的，即附帶有序號，並將這些資料包對相鄰路由器廣播。相鄰路由器可以根據資料庫描述資料包的序號與自身資料庫的資料作比較，若發現接收到的資料比資料庫內的資料序號大，則相鄰路由器會針對序號較大的資料發出請求，並用請求得到的資料來更新其鏈路狀態資料庫。

——我們可以將OSPF相鄰路由器從發送Hello資料包，建立資料庫同步至建立完全的OSPF互動關係的過程分成幾個不同的狀態，分別為：

[1] [2] 下一頁

文章錄入：csh 責任編輯：csh

——Down：這是OSPF建立互動關係的初始化狀態，表示在一定時間之內沒有接收到從某一相鄰路由器發送來的資訊。在非廣播性的網路環境內，OSPF路由器還可能對處於Down狀態的路由器發送Hello資料包。

——Attempt：該狀態僅在NBMA環境，例如框架轉送、X.25或ATM環境中有效，表示在一定時間內沒有接收到某一相鄰路由器的資訊，但是OSPF路由器仍必須通過以一個較低的頻率向該相鄰路由器發送Hello資料包來保持聯絡。

——Init：在該狀態時，OSPF路由器已經接收到相鄰路由器發送來的Hello資料包，但自身的IP地址並沒有出現在該Hello資料包內，也就是說，雙方的雙向通訊還沒有建立起來。 ——2-Way：這個狀態可以說是建立互動方式真正的開始步驟。在這個狀態，路由器看到自身已經處於相鄰路由器的Hello資料包內，雙向通訊已經建立。指定路由器及備份指定路由器的選擇正是在這個狀態完成的。在這個狀態，OSPF路由器還可以根據其中的一個路由器是否指定路由器或是根據鏈路是否點對點或虛擬連結來決定是否建立互動關係。

——Exstart：這個狀態是建立互動狀態的第一個步驟。在這個狀態，路由器要決定用於資料交換的初始的資料庫描述資料包的序號，以保證路由器得到的永遠是最新的鏈路狀態資訊。同時，在這個狀態路由器還必須決定路由器之間的主備關係，處於主控地位的路由器會向處於備份地位的路由器請求鏈路狀態資訊。

——Exchange：在這個狀態，路由器向相鄰的OSPF路由器發送資料庫描述資料包來交換鏈結路狀態資訊，每一個資料包都有一個資料包序號。在這個狀態，路由器還有可能向相鄰路由器發送鏈路狀態請求資料包來請求其相應資料。從這個狀態開始，我們說OSPF處於Flood狀態。

——Loading：在loading狀態，OSPF路由器會就其發現的相鄰路由器的新的鏈路狀態資料及自身的已經到期的資料向相鄰路由器提出請求，並等待相鄰路由器的回答。

——Full：這是兩個OSPF路由器建立互動關係的最後一個狀態，在這時，建立起互動關係的路由器之間已經完成了資料庫同步的工作，它們的鏈路狀態資料庫已經一致。 7.3 域間路由

——前面一節描述了OSPF路由協議的單個地區中的計算過程。在單個OSPF地區中，OSPF路由協議不會產生更多的路由資訊。為了與其餘地區中的OSPF路由器通訊，該地區的邊界路由器會產生一些其它的資訊對域內廣播，這些附加資訊描繪了在同一個AS中的其它地區的路由資訊。具體路由資訊交換過程如下：

——在OSPF的定義中，所有的地區都必須與地區0相聯，因此每一個地區都必須有一個區域界限路由器與地區0相聯，這一個區域界限路由器會將其相聯結的地區內部結構資料通過Summary Link廣播至地區0，也就是廣播至所有其它地區的邊界路由器。在這時，與地區0相聯的邊界路由器上有地區0及其它所有地區的鏈路狀態資訊，通過這些資訊，這些邊界路由器能夠計算出至相應目的地的路由，並將這些路由資訊廣播至與其相聯結的地區，以便讓該地區內部的路由器找到與地區外部通訊的最佳路由。

7.4 AS外部路由

——一個自治域AS的邊界路由器會將AS外部路由資訊廣播至整個AS中除了殘域的所有地區。為了使這些AS外部路由資訊生效，AS內部的所有的路由器（除殘域內的路由器）都必須知道AS邊界路由器的位置，該路由資訊是由非殘域的區域界限路由器對域內廣播的，其鏈路廣播資料包的類型為類型4。

8.OSPF路由協議驗證

——在OSPF路由協議中，所有的路由資訊交換都必須經過驗證。在前文所描述的OSPF協議資料包結構中，包含有一個驗證域及一個64位長度的驗證資料域，用於特定的驗證方式的計算。

——OSPF資料交換的驗證是基於每一個地區來定義的，也就是說，當在某一個地區的一個路由器上定義了一種驗證方式時，必須在該地區的所有路由器上定義相同的協議驗證方式。另外一些與驗證相關的參數也可以基於每一個連接埠來定義，例如當採用單一口令驗證時，我們可以對某一地區內部的每一個網路設定不同的口令字。 ——在OSPF路由協議的定義中，初始定義了兩種協議驗證方式，方式0及方式1，分別介紹如下：

——驗證方式0：採用驗證方式0表示OSPF對所交換的路由資訊不驗證。在OSPF的資料包頭內64位的驗證資料位元可以包含任何資料，OSPF接收到路由資料後對資料包頭內的驗證資料位元不作任何處理。

——驗證方式1：驗證方式1為簡單口令字驗證。這種驗證方式是基於一個地區內的每一個網路來定義的，每一個發送至該網路的資料包的包頭內都必須具有相同的64位長度的驗證資料位元，也就是說驗證方式1的口令字長度為64bits，或者為8個字元。

9.小結

——前文介紹了OSPF路由協議的概念及該協議的工作原理。OSPF路由協議定義於RFC1247及RFC1583，該協議提供了一個不同的網路通過同一種TCP/IP協議交換網路資訊的途徑。作為一種鏈路狀態的路由協議，OSPF具備許多優點：快速收斂，支援變長網路屏蔽碼，支援CIDR以及地址summary，具有層次化的網路結構，支援路由資訊驗證等。所有這些特點保證了OSPF路由協議能夠被應用到大型的、複雜的網路環境中。

上一頁 [1] [2]

文章錄入：csh 責任編輯：csh