淺析鏈路狀態路由選擇協議
鏈路狀態路由選擇協議之建立鄰接關系
網絡中各路由器和自己相鄰的路由器建立聯系。
這種建立聯系的方式主要是通過傳遞Hello報文來實現的。Hello報文的主要作用：
建立鄰接關系
監視鄰接關系的握手信號
鏈路狀態路由選擇協議之泛洪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。
鏈路狀態路由選擇協議之更新并備份LSA、生成完整的拓撲數據庫(鏈路狀態庫)
如果協議工作正常，網絡處于穩定狀態時，所有路由器的拓撲數據應該完全一致。
常見的LSA通用信息有兩種：
路由器鏈路信息
末梢網絡信息
鏈路狀態路由選擇協議之求最短路徑
使用最短路徑算法(Dijkstra算法)計算出去往目的地的最短路徑。由于網絡膨脹到一定的程度，使用最短路徑算法計算最短路徑費時太大。因此，需要將一個個大的網絡劃分為若干小的網絡。這些小的網絡被稱為區域。
鏈路狀態路由選擇協議的介紹就到此為止了，想大家已經掌握。
【編輯推薦】
