在路由選擇協(xié)議中，我們可以將之分為很多細致的類型進行單獨講解。那么現(xiàn)在我們就來說一下當(dāng)中的一些典型問題。包括鏈路狀態(tài)泛洪擴散(Flooding)、鏈路狀態(tài)數(shù)據(jù)庫、區(qū)域等方面的內(nèi)容?，F(xiàn)在讓我們從文章中來了解更具體的內(nèi)容吧。

一、鏈路狀態(tài)泛洪擴散(Flooding)

在建立了鄰接關(guān)系之后，路由器開始發(fā)送LSA給每個鄰居，同時，每個鄰居保存接收到的LSA并依次向它的每個鄰居轉(zhuǎn)發(fā)，除了發(fā)送該LSA的鄰居之外，在這里優(yōu)于距離矢量的一個特點是：LSA幾乎是立即被轉(zhuǎn)發(fā)的！因此，當(dāng)網(wǎng)絡(luò)拓撲發(fā)生變化時，鏈路狀態(tài)協(xié)議的收斂速度要遠遠快于距離矢量協(xié)議；

路由選擇協(xié)議中的泛洪擴散過程是鏈路狀態(tài)協(xié)議中最復(fù)雜的一部分，有幾種方式可以使泛洪擴散更高效和更可靠，如使用單播和多播地址、校驗和以及主動確認，其中有兩個過程是極其重要的：排序和老化；

1、序列號

假設(shè)這樣一種情況：路由器C先從B收到了A發(fā)出的一個LSA并保存到自己的拓撲數(shù)據(jù)庫中，接著又通過路由器F收到了同樣的這個由A發(fā)出的LSA，路由器C發(fā)現(xiàn)數(shù)據(jù)庫中已經(jīng)存在了該LSA（知道是從B收到的），那么路由器C從路由器F接收到的這個LSA是否應(yīng)該向路由器B轉(zhuǎn)發(fā)？答案是不轉(zhuǎn)發(fā)！因為路由器B已經(jīng)收到了這個LSA，由于路由器C從路由器F接收到的LSA的序列號與早先從路由器B接受的LSA序列號相同，所以路由器C也知道這一情況，于是將該LSA丟棄；

當(dāng)路由器A發(fā)送LSA時，在每個拷貝中的序列號都是相同的，此序列號和LSA的其他部分一起被保存在路由器的拓撲數(shù)據(jù)庫中，當(dāng)路由器收到數(shù)據(jù)庫中已存在的LSA且序列號相同時，路由器將丟棄這些信息；如果信息相同但序列號更大，那么接收的信息和新序列號被保存到數(shù)據(jù)庫中，并且泛洪擴散該LSA；

因為序列號被攜帶在LSA中的一個固定字段內(nèi)，所以序列號一定有上限，那么當(dāng)序列號到達上限時會發(fā)生什么呢？

1）線性序列號空間

一種辦法是使用一個非常大的線性序列號以至于根本不可能到達上限，如使用32位長字段(IS-IS就是這樣)；如果一個鏈路狀態(tài)路由選擇進程用完了所有序列號，那么它在重新使用最低序列號之前必須停止（重新啟動），并等待它所發(fā)出的LSA在所有數(shù)據(jù)庫中都不再使用。假如最大的時間是1個小時或者更長，那么這種方法是不可行的。

2）循環(huán)序列號空間

這種方法數(shù)字是循環(huán)使用的，在32位空間內(nèi)緊跟在4294967295后面的是0；它在重新啟動路由器后也可能會遇到同線性序列號一樣的問題！

3）棒棒糖序列號空間

這種方法是線性序列號空間和循環(huán)序列號空間的綜合，它有一個線性組件和一個圓形組件；性線空間的缺點是不能循環(huán)使用序列號，即序列號是有限的，而圓形空間的缺點是不存在一個數(shù)小于其他所有的數(shù)。

2、老化(Aging)

LAS包格式中有一個年齡字段，當(dāng)LSA被創(chuàng)建時，路由器將該字段設(shè)置為0,隨著數(shù)據(jù)包的擴散，每臺路由器都會增加通告中的年齡。當(dāng)然，另一個選項是從某個最大年齡開始，然后遞減，OSPF是遞增，IS-IS是遞減；

老化過程為泛洪擴散增加了可靠性，該協(xié)議為網(wǎng)絡(luò)定義了一個最大年齡差距(MaxAgeDiff)值。路由器可能接收到一個LSA的多個副本，其中序列號相同，年齡不同。如果年齡的差距小于MaxAgeDiff，那么認為是由于網(wǎng)絡(luò)的正常時延造成了年齡的差異，因此數(shù)據(jù)庫原有的LSA繼續(xù)保存，新收到的LSA(年齡更大)不被擴散；如果年齡差距超過MaxAgeDiff，那么認為網(wǎng)絡(luò)發(fā)生異常，因為新被發(fā)送的LSA的序列號值沒有增加。在這種情況下，較新的LSA會被記錄下來，并將數(shù)據(jù)包擴散出去。典型的MaxAgeDiff值為15min（用于OSPF）；

若LSA駐留在數(shù)據(jù)庫中，則LSA的年齡會不斷增加。如果鏈路狀態(tài)記錄的年齡增加到某個最大值(MaxAge)－由特定的路由選擇協(xié)議－那么一個帶有MaxAge值的LSA被泛洪擴散到所有鄰居，鄰居隨即從數(shù)據(jù)庫中刪除相關(guān)記錄；

當(dāng)LSA的年齡到達MaxAge時，將被從所有的數(shù)據(jù)庫中刪除，這需要有一種機制來定期地確認LSA并且在達到最大年齡之前將它的計時器復(fù)位。鏈路狀態(tài)刷新計時器(LSRefeshTimer)就是做此用途的；一旦計時器超時，路由器將向所有鄰居泛洪擴散新的LSA，收到的鄰居會把有關(guān)路由器記錄的年齡設(shè)置為新接收到的年齡。OSPF定義MaxAge為1小時，LSRefreshTime為30min。#p#

二、鏈路狀態(tài)數(shù)據(jù)庫

除了鄰居發(fā)現(xiàn)和泛洪擴散LSA，鏈路狀態(tài)路由選擇協(xié)議的第3個主要任務(wù)是建立鏈路狀態(tài)數(shù)據(jù)庫。鏈路狀態(tài)數(shù)據(jù)庫，也叫拓撲數(shù)據(jù)庫把LSA作為一連串記錄保存下來。LSA包括兩類通用信息：

路由器鏈路信息－使用路由器ID、鄰居ID和代價通告路由器的鄰居路由器，這里的代價是發(fā)送LSA路由器到其鄰居的代價；

末梢網(wǎng)絡(luò)信息－使用路由器ID、網(wǎng)絡(luò)ID和代價通告路由器直接連接的末梢網(wǎng)絡(luò)(沒有鄰居的網(wǎng)絡(luò))；

注意：鏈路代價是按照出站接口的方向計算的！

三、SPF算法-Dijkstra算法

SPF算法的基本過程：

構(gòu)建最短路徑樹時，路由器首先將它自己作為根，然后使用拓撲數(shù)據(jù)庫中的信息，創(chuàng)建所有與它直連的鄰居列表。到一個鄰居的代價最小的路徑將成為樹的一個分枝，該路由器的所有鄰居都被加入列表。檢查該列表，看是否有重復(fù)的路徑：如果有，代價高的路徑將從列表中刪除，代價低的路由器將被加入樹；路由器的鄰居也被加入列表，再次檢查該列表是否有重復(fù)路徑。此過程不斷重復(fù)，直到列表中沒有路由器為止！

四、區(qū)域

一個區(qū)域是構(gòu)成一個網(wǎng)絡(luò)的路由器的一個子集。將網(wǎng)絡(luò)劃分為區(qū)域是針對鏈路狀態(tài)協(xié)議的3個不利影響所采取的措施：

必要的數(shù)據(jù)庫要求內(nèi)存的數(shù)量比距離矢量協(xié)議更多；

復(fù)雜的算法要求CPU時間比距離矢量協(xié)議更多；

鏈路狀態(tài)泛洪擴散數(shù)據(jù)包對可用帶寬帶來了不利的影響，特別是不穩(wěn)定的網(wǎng)絡(luò).

當(dāng)一個網(wǎng)絡(luò)中路由器的數(shù)量很多，以至數(shù)千臺的時候，那么SPF算法給內(nèi)存、CPU和帶寬帶來的負擔(dān)是不可想象的！通過劃分區(qū)域可以減小這些影響。當(dāng)一個網(wǎng)絡(luò)被劃分為多個區(qū)域時，在一個區(qū)域內(nèi)的路由器僅需要在本區(qū)域擴散LSA，因而只需要維護本區(qū)域的鏈路狀態(tài)數(shù)據(jù)庫。數(shù)據(jù)庫越小，意味著需要內(nèi)存越少，運行SPF算法需要的CPU周期也越少。如果拓撲改變頻繁發(fā)生，引起的擴散將被限制在不穩(wěn)定的區(qū)域！

區(qū)域邊界路由器是連接兩個區(qū)域的路由器，它屬于所連接的兩個區(qū)域，而且必須為每個區(qū)域維護各自的拓撲數(shù)據(jù)庫！

五、距離矢量路由選擇協(xié)議與鏈路狀態(tài)路由選擇協(xié)議的區(qū)別

距離矢量路由器發(fā)送它的整個路由表，而鏈路狀態(tài)路由器僅僅發(fā)送有關(guān)它直連鏈路(鄰居)的信息；

距離矢量路由器僅向這的鄰居發(fā)送路由信息，而鏈路狀態(tài)路由器向整個網(wǎng)絡(luò)中的所有路由器發(fā)送鄰居信息；

距離矢量路由器通過使用不同的Bellman-Ford算法，而后者則通常使用不同的Dijkstra算法；