link-state algorithm

鏈路狀態算法（也稱最短路徑算法）

傳送路由信息到網際網路上所有的結點，然而對於每個路由器，僅傳送它的路由表中描述了其自身鏈路狀態的那一部分。

是收斂速度最快的一種算法。

工作原理：

1.發現它的鄰居節點，並知道其網路地址；

2.測量到它各鄰居節點的延遲或開銷；

3.組裝一個分組以告之它剛知道的所有信息；

4.將這個分組傳送給其他

路由器