鏈路狀態路由選擇協議

　　距離矢量路由使用的機制就好像路標指示方向。其路由的正確性取決於路標的正確與否。

 

　　而鏈路狀態路由選擇協議工作機制就像使用了一副完整的公路地圖。如何路由，走什麼路線，一開始就非常清楚。這種方式不容易被欺騙。

 

 

    所有鏈路狀態路由選擇協議遵循下面幾個基本步驟：

　　1.建立鄰接關係

　　網絡中各路由器和自己相鄰的路由器建立聯繫。

　　這種建立聯繫的方式主要是通過傳遞Hello報文來實現的。Hello報文的主要作用：

　　○建立鄰接關係

　　○監視鄰接關係的握手信號

　　2.泛洪LSA

　　路由器向各自的鄰居羣發LSA（鏈路狀態通告），又稱LSP（鏈路狀態報文）。

　　每個鄰居路由器收到更新的LSA後，又向它的鄰居（發送該LSA給本路由器的鄰居路由器除外）羣發所收到的LSA。

　　泛洪擴散（Flooding）兩個重要過程：

　　○排序

　　由於僅僅依靠TTL值，很難實現當LSA擴散完備之時，停止泛洪。因此，對LSA進行標識是有必要的。這種標識就是：序列號。

　　路由器收到的LSA與自身保存的LSA對比：

　　·當信息相同、序列號相同時，則丟棄該LSA；
　　·當信息相同，序列號更新時，則保留該LSA，並更新數據庫中相關LSA；
　　·當信息相同、序列號較舊時，則丟棄該LSA；

　　序列號又分爲：

　　·線性序列號空間
　　·循環序列號空間
　　·棒棒糖形序列號空間

　　○老化

　　類似TTL的一個年齡字段。其中OSPF中的幾個重要常量：

　　·LSRefeshTime：
　　LSA刷新時間--如果有重要的LSA不希望它被刪除，就可以使用這個計時器。OSFP中LSRefeshTime值爲30分鐘。

　　·MaxAge
　　最大老化時間，路由器丟棄超過該時間的LSA。OSPF中MaxAge值爲1小時。

　　·MaxAgeDiff
　　MaxAgeDiff（最大年齡差距），是保證網絡可靠的一種手段。OSFP中MaxAgeDiff值爲15分鐘。

     路由器收到的多個LSA，但這些LSA序列號相同、年齡不同，路由器該處理這些LSA可以分爲下面兩種情況：

　　（1）年齡差小於MaxAgeDiff
　　網絡認爲這些LSA屬於同一LSA，舊的LSA保留，新的LSA不再擴散下去。

　　（2）年齡差大於MaxAgeDiff
　　網絡認爲出現了故障，則保留較新的LSA，丟棄舊的LSA。

　　3.更新並備份LSA、生成完整的拓撲數據庫（鏈路狀態庫）

　　如果協議工作正常，網絡處於穩定狀態時，所有路由器的拓撲數據應該完全一致。

　　常見的LSA通用信息有兩種：

　　·路由器鏈路信息
　　·末梢網絡信息

　　4.求最短路徑

　　使用最短路徑算法（Dijkstra算法）計算出去往目的地的最短路徑。

　　由於網絡膨脹到一定的程度，使用最短路徑算法計算最短路徑費時太大。因此，需要將一個個大的網絡劃分爲若干小的網絡。這些小的網絡被稱爲區域。