概述
鏈路狀態路由選擇協定的目的是映射互連網路的拓撲結構。每個鏈路狀態路由器提供關於它鄰居的拓撲結構的信息。這包括：
• 路由器所連線的網段(鏈路)。
• 那些鏈路的情況(狀態)。
特點
這個信息在網路上泛洪，目的是所有的路由器可以接收到第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算法首先是最短的路徑，在這裡對路徑長度的疊代確定了最短的路徑生成樹。
