計算機網絡知識點——9.網絡層之OSPF協議

鏈路狀態（link state）路由算法： 利用最短路徑算法（例如：Dijkstra最短路徑算法）求出一個節點（源節點）到所有其它節點的最短路徑。 （Dijkstra算法可參考如下：點擊打開鏈接 點擊打開鏈接） 利用這些最短路徑上的下一個節點作爲下一跳得到源節點的轉發表（路由表）。 OSPF協議（open short path first）採用鏈路狀態路由算法，他可能是在大型企業使用最廣泛的內部網

>>阅读原文<<