鏈路狀態路由選擇協定

鏈路狀態路由選擇協定的目的是映射互連網路的拓撲結構。

基本介紹

• 中文名：鏈路狀態路由選擇協定
• 目的：映射互連網路的拓撲結構
• 使用方法：自動或人工賦值
• 領域：計算機

簡介

每個鏈路狀態路由器提供關於它鄰居的拓撲結構的信息。這包括：

①路由器所連線的網段（鏈路）

② 網段（鏈路）的情況（狀態）

這個信息在網路上泛洪，目的是所有的路由器可以接收到第1手信息。鏈路狀態路由器並不會廣播包含在它們的路由表內的所有信息。相反，鏈路狀態路由器將傳送關於已經改動的路由的信息。鏈路狀態路由器將向它們的鄰居傳送呼叫訊息，這稱為鏈路狀態數據包( L S P )或者鏈路狀態通告( L S A )。然後，鄰居將L S P複製到它們的路由選擇表中，並傳遞那個信息到網路的剩餘部分。這個過程稱為泛洪( f l o o d i n g )。它的結果是向網路傳送第1手信息，為網路建立更新路由的準確映射。

使用方法

鏈路狀態路由選擇協定使用稱為代價的方法，而不是使用跳。代價是自動或人工賦值的。

根據鏈路狀態協定的算法，代價可以計算數據包必須穿越的跳數目、鏈路頻寬、鏈路上的當

前負載，或者甚至其他由管理員加入的權重來評價。

1) 當一個鏈路狀態路由器進入鏈路狀態互連網路時，它傳送一個呼叫數據包，以了解其

鄰居。

2) 鄰居用關於它們所連線的鏈路以及相關的代價度的信息進行應答。

3) 起始的路由器用這個信息來建立它的路由選擇表。

4) 然後，作為定期更新的一部分。路由器向它的鄰居傳送鏈路狀態數據包。這個L S P包

括了那個路由器的鏈路及相關代價。

5) 每個鄰居賦值數據包，並且將L S P傳遞到下一個鄰居。這個過程稱為泛洪。

6) 因為路由器並沒有在向前泛洪L S P之前重新計算路由選擇資料庫，聚合時間減少了。

優點

鏈路狀態路由選擇協定的一個主要優點就是路由選擇循環不可能形成，原因是鏈路狀態協定

建立它們自己的路由選擇信息表。第2個優點是，在鏈路狀態互連網路中聚合是非常快的，

原因是一旦路由選擇拓撲出現變動，則更新在互連網路上迅速泛洪。這些優點又釋放了路

由器的資源，因為對不好的路由信息所花費的處理能力和頻寬消耗都很少。維護路由器區

域的鏈路狀態資料庫將在路由器上加入R A M負擔。類似的是：

D i j k s t r a算法不得不在每次路由改變的時候運行；這在所有的路由器上加重了C P U的負擔。

D i j k s t r a算法首先是最短的路徑，在這裡對路徑長度的疊代確定了最短的路徑生成樹。