鏈路狀態路由選擇協議

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

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

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

這個信息在網絡上泛洪，目的是所有的路由器可以接收到第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算法首先是最短的路徑，在這裏對路徑長度的迭代確定了最短的路徑生成樹。